Boost logo

Boost :

Subject: Re: [boost] [Review Request] Inclusion of the Boost.Polygon Voronoi Library
From: Phil Endecott (spam_from_boost_dev_at_[hidden])
Date: 2012-04-16 11:59:33

Andrii Sydorchuk wrote:
> 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:

Great, that's exactly the analysis that I wanted to see! Can you
update the "Logarithmic Execution Time" graph to include the s-hull results?

For completeness you might also like to include q-hull, as I suspect it
is probably robust. But the important thing is that you have compared
your algorithm with the competitor that claims to be the current fastest.

Regards, Phil.

Boost list run by bdawes at, gregod at, cpdaniel at, john at