2012-04-25 67 views
1

我已经搜索了整个互联网和科学数据库,以获得有关单调多边形的Delaunay三角剖分的论文。我不是在寻找任意的多边形三角剖分,只是为了Delaunay三角剖分。有人知道这样的出版物,单调多边形是Delaunay三角形吗?谢谢!单调多边形的Delaunay三角剖分

回答

3

德洛奈三角测量适用于一组点,而不是给定的形状(如多边形)。 如果你有一个特定的三角形形状,你正在寻找约束delaunay三角剖分... 我实现了Bowyer-Watson算法,约束delaunay三角形给定的多边形(不一定是单调的)。 我的实施是OgreProcedural的一部分。

我看了关于这一主题的下列文件实施前:

+0

谢谢您的回答。但是如果多边形是单调的,是否有任何性能增益(就复杂性而言)? – YesThatIsMyName 2012-07-09 15:21:59

相关问题