Delaunay triangulation of monotone Polygon

StackOverflow https://stackoverflow.com/questions/10315192

  •  03-06-2021
  •  | 
  •  

Question

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!

Was it helpful?

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 :

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top