将一般多边形细分为多个小的凸多边形

Question

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

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

Answer 1

我建议使用四叉树方法。看看这些。