Delaunay三角形单调多边形

时间:2012-04-25 12:02:57

标签: polygon triangulation delaunay

我在整个互联网和科学数据库中搜索了关于单调多边形的Delaunay三角剖分的论文。我不是在搜索多边形的任意三角测量,仅用于Delaunay三角剖分。有人知道这样的出版物,其中单调多边形是Delaunay三角形吗? THX!

1 个答案:

答案 0 :(得分:4)

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

在实施之前,我阅读了以下关于这个主题的论文: