A C++23 library implementing algorithms from Computational Geometry: Algorithms and Applications by Mark de Berg, Otfried Cheong, Marc van Kreveld and Mark Overmars. Includes implementations of convex hulls, polygon triangulation, Delaunay triangulation, Voronoi diagrams, point location, intersection detection, motion planning, range queries and more.
Requirements:
- CMake 3.21+
- C++23 compiler (Clang 18+, GCC 14+)
- Eigen
- Catch2 v3.8.1 (automatically fetched)
This project is a Work in Progress (WIP). Stay tuned for updates!