【发布时间】：2012-02-27 16:30:04
【问题描述】：
我有一个由 N 个顶点组成的多边形 P。我需要一种算法，给定 P，将其细分为一定数量的凸多边形，每个凸多边形最多使用 M 个顶点。
附言。 P 是一个二维多边形。此外，我可以使用多边形三角剖分，但我对将 P 细分为具有 3 个以上顶点（并且如上所述，最多 M）的凸多边形的算法感兴趣。
【问题讨论】：
-
为什么不做类似三角剖分的事情，而只是从内点到每个Mth顶点画一条线？
【发布时间】：2012-02-27 16:30:04
【问题描述】：
Quadtree 方法是我的建议。看看这些。
【讨论】：
-
我看不出我应该如何使用四叉树来细分我的多边形。你能更好地解释你的想法吗？谢谢。
-
不是数据结构；这是一种自动网格划分算法。