cdt

cdt is a library for calculating Delaunay and constrained Delaunay triangulations.

It is optimized for correctness and speed, using exact predicates to perform point-in-circle and orientation tests.