2D Delaunay triangulation of a set of points for OpenFrameworks
C++ Makefile
Latest commit fb44605 Feb 19, 2017 Marcel Ruegenberg Tuned.
Failed to load latest commit information.
example-simplePoints Tuned. Feb 19, 2017
libs/Delaunay/src Tuned. Feb 19, 2017
src Move to much simpler API Jun 30, 2015
.gitignore removed Xcode user data Feb 28, 2013
README.md Move to much simpler API Jun 30, 2015



Paul Bourke's Delaunay Triangulation implementation.

This is a big refactor from Julapy (Lukasz Karluk) and Pat Long's version (http://code.google.com/p/julapy/source/browse/trunk/openframeworks/ofxDelaunay/?r=708)


  • Now uses ofMesh rather than custom data structure
  • uses std::vector for internal storage, which removes need for reallocating memory or constructor/destructors
  • Removed need for setMaxPoints(). No max points enforced
  • Simplified API to just two functions

Known issues:

  • The core triangulation code does not always take into account all points, resulting in missing triangles.