多边形分割vs三角剖分
Polygon Partitioning vs Triangulation
我最近问了一个关于如何把一个凹多边形切成凸多边形的问题,有人建议我做三角剖分或多边形剖分。
我使用的库(SFMLBox2D)只接受凸形状。
这就是我想知道的:
是多边形分区,还是多边形三角剖分更快?
Polygon Partitioning是如何工作的?
别忘了三角剖分也不需要做凸形…
对你的问题没有完整的回答,但如果你有一个一般的多边形(凹的,凸的,无论什么),你正在寻找三角测量它(可能是为了随后的openGL风格渲染),你可以看看"约束Delaunay三角测量"包。一个这样的例子是Triangle包,它被认为是快速和健壮的。
据我所知,Triangle中使用的算法具有O(nlogn)
运行时复杂度。
多边形分割将多边形分割成凸多边形。
三角剖分法把它分成三角形。据我所知,划分三角形需要首先执行多边形划分,因为将凸多边形划分为三角形相对来说比较简单。
将多边形分割成凸多边形是难点。我已经写了一个程序,可以为一个类做这两件事,如果你想的话,我可以把它找出来。
我已经10年没碰过了,所以小心。
相关文章:
- 在VS代码中交叉编译Windows与Linux上的MinGW的SDL程序
- 在OPENCV 3中找不到OpenCV 2 Delaunay三角剖分功能
- 多面体的三角剖分失败
- openCV三角剖分点导致NAN值
- Java应用程序中的C 三角剖分库
- 使用CGAL在歧管上进行三角剖分
- 禁用CPP中某部分代码的代码分析(VS 2013)
- C++:函数重载vs变分函数vs变分模板vs默认参数
- 一个二维动态阵列的C++剖分与比较
- 将 double 分配给 const int&vs int to const int&
- 如何在约束delaunay三角剖分中获取三角形的顶点
- 如何对简单多边形进行delaunay三角剖分并找到它'cgal中任何三角形的s邻居
- cgal中的三角剖切面
- OpenCV:从Delaunay三角剖分中提取三角形
- 使用单调多边形的多边形三角剖分
- 三角剖分3D算法
- Alpha形状来自加权Delaunay三角剖分
- 使用CGAL::Constrained_Delaunay_triangulation_2对多边形进行三角剖分
- 多边形分割vs三角剖分
- 网格二维三角剖分