Re: [boost] [Review Request] Inclusion of the Boost.Polygon Voronoi Library

Subject: Re: [boost] [Review Request] Inclusion of the Boost.Polygon Voronoi Library
From: Andrii Sydorchuk (sydorchuk.andriy_at_[hidden])
Date: 2012-04-15 18:49:50

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_benchmark_points.cpp

Any comments are welcome.

Thanks,
Andrii