我最近问了this question关于如何将凹多边形切割成凸多边形，有人建议我进行三角剖分或多边形分割。
我正在使用的库 (SFML\Box2D) 只采用凸形。
这是我想知道的:
Is Polygon Partitioning, or Triangulation of Polygons faster?
How does Polygon Partitioning work/ How do you do it?
不要忘记三角测量也不需要制作凸形...
最佳答案
不是您问题的完整答案，但如果您有一个通用多边形(凹面、凸面等)并且您希望对其进行三角剖分(可能用于后续的 openGL 样式渲染)，您可以查看“受限 Delaunay 三角剖分”包.一个这样的例子是 Triangle包，它被认为是快速和健壮的。
据我了解，Triangle 中使用的算法表现出 O(nlogn) 运行时复杂度。
关于c++ - 多边形分割与三角剖分，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6702100/