Search code examples
polygontriangulationdelaunay

Delaunay triangulation of monotone Polygon


I have searched the whole internet and scientific databases for a paper on Delaunay Triangulation of monotone Polygons. I'm not searching for arbitrary Triangulation of Polygons, only for Delaunay triangulation. Does anybody know such a publication, where monotone Polygons are Delaunay triangulated? Thx!


Solution

  • Delaunay triangulation applies to a set of points, not to a given shape (such as a polygon). You're looking for constrained delaunay triangulation if you have a specific shape to triangulate... I implemented the Bowyer-Watson algorithm, with constraints to delaunay-triangulate a given polygon (not necessarily monotone). My implementation is a part of OgreProcedural.

    I read the following papers on the subject before implementing it :