Delaunator Cpp Versions Save

A really fast C++ library for Delaunay triangulation of 2D points

v0.4.0

5 years ago
  • mprove numerical robustness
  • make sure hash doesn't change size

v0.3.0

5 years ago
  • fix rare race condition that produces corrupt halfedges
  • improve perf on certain kinds of input
  • fix race condition that produced broken triangulation
  • more benchmarks

v0.2.0

5 years ago

Many thanks to @flippmoke

v0.1.0

5 years ago
  • 2D Delaunay Triangulation implementation src/delaunator.h src/delaunator.cpp
  • Triangulation of GeoJson points src/triangulate.cpp