CHoudrouge4 / DelaunayAndVoronoi

Implementation Of Delaunay triangulation and Voronoi Diagram

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

DelaunayAndVoronoi

This project is a basic c++ implementation of Delaunay triangulation. The algorithm used is randomized incremental construction based on the algorithm presented on "Computational Geometry: Algorithms and Applications" by Marc van Kreveld, Mark de Berg, and Otfried Cheong.

More details on the implementation can be found here.

About

Implementation Of Delaunay triangulation and Voronoi Diagram

License:GNU General Public License v3.0


Languages

Language:C++ 99.2%Language:CMake 0.8%