在一些小凸多边形中细分一般多边形

Question

我有一个由N个顶点组成的多边形P.我需要一种算法，给定P，将其细分为一定数量的凸多边形，每个凸多边形最多使用M个顶点。

聚苯乙烯。 P是2D多边形。此外，我可以使用多边形三角剖分，但我感兴趣的是将P细分为具有多于3个顶点的凸多边形的算法（并且，如上所述，最多为M）。

Answer 1

Quadtree方法将是我的建议。看看那些。