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

Question

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

Ps。 P是一个2D多边形。此外，我可以使用多边形三角测量，但我对将P细分为具有多于3个顶点的凸多边形（以及如上所述至多M）的算法感兴趣。

Answer 1

Quadtree方法将是我的建议。检查出来。