【发布时间】：2012-05-06 02:38:07
【问题描述】：
我在整个互联网和科学数据库中搜索了一篇关于单调多边形的 Delaunay 三角剖分的论文。我不是在寻找任意的多边形三角剖分，而是在寻找 Delaunay 三角剖分。有人知道这样的出版物，其中单调多边形是德劳内三角剖分的吗？谢谢！
【问题讨论】：
标签： polygon triangulation delaunay
【发布时间】：2012-05-06 02:38:07
【问题描述】：
Delaunay 三角剖分适用于一组点，而不适用于给定的形状（例如多边形）。 如果您有特定的形状进行三角剖分，您正在寻找受约束的 delaunay 三角剖分...... 我实现了 Bowyer-Watson 算法，具有对给定多边形进行 delaunay 三角剖分的约束（不一定是单调的）。 我的实现是OgreProcedural 的一部分。
在实施之前，我阅读了以下有关该主题的论文：
【讨论】：
-
感谢您的回答。但是，如果多边形是单调的，是否有任何性能提升（在复杂性方面）？