Benchmarking Results




The following two tables show the complete results of our benchmarking procedure with a large number of different objects and algorithms. Each table entry represents one diagram with a different set of parameters. Please click on a link to see the automatically generated diagram of our benchmarking suite.

The first table contains diagrams showing the running time against the relative distance.

The numbers in the links mark the number of polygons and the distance, respectively.
Links marked with "avg" refer to plots with the average running time, links marked with "max" to maximum running time plots.

Object Polygon count
ATST 4252 avg
4252 max
20132 avg
20132 max
43155 avg
43155 max
72114 avg
72114 max
108322 avg
108322 max
152944 avg
152944 max
Apollo 7990 avg
7990 max
32601 avg
32601 max
65032 avg
65032 max
98110 avg
98110 max
131008 avg
131008 max
163198 avg
163198 max
Castle 14871 avg
14871 max
38374 avg
38374 max
64221 avg
64221 max
86680 avg
86680 max
106181 avg
106181 max
127131 avg
127131 max
Cobra 2274 avg
2274 max
49864 avg
49864 max
100762 avg
100762 max
152053 avg
152053 max
203059 avg
203059 max
256211 avg
256211 max
Eagle 98512 avg
98512 max
213832 avg
213832 max
335109 avg
335109 max
456505 avg
456505 max
583386 avg
583386 max
Laurel 13277 avg
13277 max
53701 avg
53701 max
107749 avg
107749 max
162045 avg
162045 max
216801 avg
216801 max
271934 avg
271934 max
Lustre 5652 avg
5652 max
23684 avg
23684 max
48360 avg
48360 max
72940 avg
72940 max
97275 avg
97275 max
120850 avg
120850 max
chair 22119 avg
22119 max
44876 avg
44876 max
67677 avg
67677 max
90649 avg
90649 max
113812 avg
113812 max
ds9 97064 avg
97064 max
211455 avg
211455 max
335346 avg
335346 max
459065 avg
459065 max
584499 avg
584499 max
ferrari 61443 avg
61443 max
124258 avg
124258 max
186848 avg
186848 max
249151 avg
249151 max
308567 avg
308567 max
grid 5120 avg
5120 max
15360 avg
15360 max
46080 avg
46080 max
138240 avg
138240 max
414720 avg
414720 max
happy_buddha 10000 avg
10000 max
20000 avg
20000 max
50000 avg
50000 max
100000 avg
100000 max
125000 avg
125000 max
250000 avg
250000 max
500000 avg
500000 max
1087716 avg
1087716 max
hilo 23700 avg
23700 max
47591 avg
47591 max
71571 avg
71571 max
95560 avg
95560 max
119304 avg
119304 max
pipes 9814 avg
9814 max
21295 avg
21295 max
44330 avg
44330 max
81932 avg
81932 max
124736 avg
124736 max
schloss 741 avg
741 max
1008 avg
1008 max
1502 avg
1502 max
3004 avg
3004 max
7010 avg
7010 max
12624 avg
12624 max
20898 avg
20898 max
26136 avg
26136 max
43509 avg
43509 max
80989 avg
80989 max
207290 avg
207290 max
schwamm 11552 avg
11552 max
30560 avg
30560 max
91328 avg
91328 max
273632 avg
273632 max
820544 avg
820544 max
sh 3 avg
3 max
5 avg
5 max
8 avg
8 max
13 avg
13 max
22 avg
22 max
to 10 avg
10 max
20 avg
20 max
30 avg
30 max
100 avg
100 max
200 avg
200 max




The second table contains diagrams showing the running time against object complexity.
Object Object distance
0.00 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09 0.10 0.11 0.12 0.13 0.14 0.15 0.16 0.17 0.18 0.19 0.20 0.21 0.22 0.23 0.24 0.25 0.26 0.27 0.28 0.29 0.30 0.31 0.32 0.33 0.34 0.35 0.36 0.37 0.38 0.39 0.40
ATST avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
Apollo avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
Castle avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
Cobra avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
Eagle avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
Laurel avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
Lustre avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
chair avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
ds9 avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
ferrari avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
grid avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
happy_buddha avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
hilo avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
pipes avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
schloss avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
schwamm avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
sh avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
to avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max
avg
max