4

我有一个没有孔的简单多边形,需要将其三角化为凸多边形以用于物理引擎,因此我可以使用这些凸多边形通过三角形条带进行渲染。

这篇Wikipedia 文章展示了如何使用单调多边形对多边形进行三角剖分。它提供了它如何工作的简短描述,但不够详细,我无法理解。这种方法似乎非常适合我的需要,它链接到的Flash 演示表明该算法非常适合我的需要。

我一直在搜索谷歌寻找算法的更好解释,我只能找到进行三角测量的库或源代码。我更愿意学习它的工作原理并编写我自己的方法,但如果我需要使用预先编写的库,它就必须这样做。

任何人都可以提供解释或资源来了解我如何了解这种三角测量的工作原理吗?

4

2 回答 2

3

CGAL库提供了几种没有孔的简单多边形的凸分解实现。看看这一

于 2012-02-07T07:15:58.637 回答
0

我建议您查看 Delaunay triangulations: WikipediaQHull是标准实现。(作为参考,MATLAB 依赖于 Qhull: link

如果 Qhull 不是你的菜,试试这个系列

于 2012-02-07T05:59:57.813 回答