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

Question

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

附言。P 是一个二维多边形。此外，我可以使用多边形三角剖分，但我对将 P 细分为具有 3 个以上顶点（并且如上所述，最多 M）的凸多边形的算法感兴趣。

Answer 1

四叉树方法将是我的建议。检查那些。