Giters

aewallin / openvoronoi

2D voronoi diagram for point and line-segment sites using incremental topology-oriented algorithm. C++ with python bindings. Licensed under LGPL2.1.

Home Page:http://www.anderswallin.net/cam/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Performance vs Boost Voronoi

stijn-ucrowds opened this issue · comments

commented

Hi aewallin, loving the work you are doing on openvoronoi.

I was wondering whether you have some more recent numbers on the performance of this library compared to Boost Voronoi. I have found one of your blog posts regarding this, but it is from 2012 and I suppose a lot of things might have changed since then.

If you don't have any concrete numbers then perhaps you have a rough estimate on how the performance of this library has changed since then? Boost Voronoi hasn't been updated since then so that remains as a stable baseline :p

commented

I have not run benchmarks for many years, and also not updated openvoronoi much.
What kind of input size and performance are you looking for?

For just point-sites the code size is manageable but I found for line-sites and especially arc-sites the complexity grew quite a lot and this is one reason contributions have been quite few and far between. If some simplifications or higher level structure would be found then further work would be more interesting.