在一些小凸多邊形中細分一般多邊形

Question

我有一個由N個頂點組成的多邊形P.我需要一個算法，給定P，將其細分爲一定數量的凸多邊形，每個最多使用M個頂點。

Ps。 P是一個2D多邊形。此外，我可以使用多邊形三角測量，但我對將P細分爲具有多於3個頂點的凸多邊形（以及如上所述至多M）的算法感興趣。

Answer 1

Quadtree方法將是我的建議。檢查出來。