GitHub - aewallin/voronoi-benchmark: benchmarking of voronoi diagram implementations

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
boost/polygon		boost/polygon
CMakeLists.txt		CMakeLists.txt
Findqd.cmake		Findqd.cmake
README		README
bench_points.cpp		bench_points.cpp
bench_segments.cpp		bench_segments.cpp

Repository files navigation

Experimental benchmark of different voronoi diagram algorithms/implementations.
- Boost.Polygon.Voronoi   http://svn.boost.org/svn/boost/sandbox/gtl/doc/index.htm
- CGAL                    http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Segment_Delaunay_graph_2_ref/Class_Segment_Delaunay_graph_2.html
- OpenVoronoi             https://github.com/aewallin/openvoronoi
- Triangle? (Todo!)       http://www.cs.cmu.edu/~quake/triangle.html
- QHull?    (Todo!)       http://www.qhull.org/

Out-of-source build with cmake:
$ git clone git://github.com/aewallin/voronoi-benchmark.git
$ cd voronoi-benchmark
$ mkdir build
$ cd build
$ cmake ..
$ make