cgal/Shape_detection/benchmark/Shape_detection

README:

Data: To keep the size of this package small, all benchmark data are placed here: https://github.com/... /data

You can download them and use to get the results below.

Results (Point Set 2):

Test #1
  sphere_radius = 1
  min_region_size = 5
  distance_threshold = 4.5
  angle_threshold = 45
  -----
  Time elapsed: 0.138831
  Number of detected regions: 794
  Number of assigned points: 4483
  Number of unassigned points: 63285


Test #2
  sphere_radius = 3
  min_region_size = 5
  distance_threshold = 4.5
  angle_threshold = 45
  -----
  Time elapsed: 0.069098
  Number of detected regions: 3063
  Number of assigned points: 63038
  Number of unassigned points: 4730


Test #3
  sphere_radius = 6
  min_region_size = 5
  distance_threshold = 4.5
  angle_threshold = 45
  -----
  Time elapsed: 0.077703
  Number of detected regions: 2508
  Number of assigned points: 64906
  Number of unassigned points: 2862


Test #4
  sphere_radius = 9
  min_region_size = 5
  distance_threshold = 4.5
  angle_threshold = 45
  -----
  Time elapsed: 0.093415
  Number of detected regions: 2302
  Number of assigned points: 65334
  Number of unassigned points: 2434

Results (Point Set 3):

Time ( 300000 points ): 0.761617 seconds
Time ( 600000 points ): 1.68735 seconds
Time ( 900000 points ): 2.80346 seconds
Time ( 1200000 points ): 4.06246 seconds