
15 Apr
2012
15 Apr
'12
10:49 p.m.
I've just added S-Hull triangulation (non-robust version) to the benchmarks and it appears that it's only a bit faster for the input sizes of around 100 points and only on Linux-64, for all the other cases Boost.Polygon Voronoi dominates (especially for large input data sets). Updated benchmark page: http://svn.boost.org/svn/boost/sandbox/gtl/doc/voronoi_benchmark.htm Benchmark source code: http://svn.boost.org/svn/boost/sandbox/gtl/libs/polygon/benchmark/voronoi_be... Any comments are welcome. Thanks, Andrii