使用单调多边形的多边形三角剖分
Polygon Triangulation using monotone polygons
我有一个没有洞的简单多边形,它需要被三角化为凸多边形,以便在物理引擎中使用,因此我可以使用这些凸多边形通过三角形条进行渲染。
这篇维基百科文章展示了如何使用单调多边形对多边形进行三角化。它对它的工作原理进行了简短的描述,但没有足够的细节让我理解。这个方法似乎非常适合我的需求,它链接到的Flash Demo表明该算法非常适合我。
我一直在谷歌上搜索,寻找更好的算法解释,但我只能找到进行三角测量的库或源代码。我更愿意学习它是如何工作的,并编写我自己的方法,但如果我需要使用预先编写的库,它必须这样做。
有人能为我如何了解这种三角测量的工作原理提供解释或资源吗?
CGAL库提供了几种无孔简单多边形的凸分解实现。看看这一章。
我建议你看看Delaunay三角图:维基百科。QHull是标准实施。(作为参考,MATLAB依赖于Qhull:link。
如果你不喜欢Qhull,试试这个系列。
相关文章:
- 是默认情况下分配给char数组常量的值
- 计算缩放多边形的比例,得到给定的多边形面积
- 在OPENCV 3中找不到OpenCV 2 Delaunay三角剖分功能
- 多面体的三角剖分失败
- openCV三角剖分点导致NAN值
- Java应用程序中的C 三角剖分库
- 使用CGAL在歧管上进行三角剖分
- 一个二维动态阵列的C++剖分与比较
- 如何在约束delaunay三角剖分中获取三角形的顶点
- 如何对简单多边形进行delaunay三角剖分并找到它'cgal中任何三角形的s邻居
- 如何在Boost中对多边形进行三角测量
- cgal中的三角剖切面
- OpenCV:从Delaunay三角剖分中提取三角形
- 使用单调多边形的多边形三角剖分
- 三角剖分3D算法
- Alpha形状来自加权Delaunay三角剖分
- 鲁棒,快速复杂多边形(带孔)三角测量c/c++库与许可许可
- 使用CGAL::Constrained_Delaunay_triangulation_2对多边形进行三角剖分
- 多边形分割vs三角剖分
- 网格二维三角剖分