polygon - 单调多边形的德劳内三角剖分

Question

我在整个互联网和科学数据库中搜索了一篇关于单调多边形的 Delaunay 三角剖分的论文。我不是在寻找任意的多边形三角剖分，而是在寻找 Delaunay 三角剖分。有人知道这样的出版物，其中单调多边形是德劳内三角剖分的吗？谢谢!

Answer 1

Delaunay 三角剖分适用于一组点，而不适用于给定的形状(例如多边形)。
如果您有特定的形状进行三角剖分，您正在寻找受约束的 delaunay 三角剖分......
我实现了 Bowyer-Watson 算法，具有对给定多边形进行 delaunay 三角剖分的约束(不一定是单调的)。
我的实现是 OgreProcedural 的一部分.

在实现之前，我阅读了以下有关该主题的论文:

http://www.geom.uiuc.edu/~samuelp/del_project.html

http://www.cg.tuwien.ac.at/hostings/cescg/CESCG-2004/web/Domiter-Vid/