我在整个互联网和科学数据库中搜索了一篇关于单调多边形的 Delaunay 三角剖分的论文。我不是在寻找任意的多边形三角剖分，而是在寻找 Delaunay 三角剖分。有人知道这样的出版物，其中单调多边形是德劳内三角剖分的吗？谢谢！
问问题
960 次
1 回答
4
Delaunay 三角剖分适用于一组点，而不适用于给定的形状（例如多边形）。如果您有特定的三角剖分形状，您正在寻找受约束的 delaunay 三角剖分......我实现了 Bowyer-Watson 算法，并带有约束来对给定的多边形进行 delaunay 三角剖分（不一定是单调的）。我的实现是OgreProcedural的一部分。
在实施之前，我阅读了以下有关该主题的论文：
于 2012-07-06T13:39:25.443 回答