多数の小さな凸多角形の中に一般的な多角形を細分する

Question

私はN個の頂点で作られたポリゴンPを持っています。私は、与えられたPを、最大でM個の頂点をそれぞれが使用する一定数の凸多角形に細分するアルゴリズムが必要です。

ps。 Pは2Dポリゴンです。さらに、私はポリゴンの三角形分割を使用することができますが、私は3つ以上の頂点を持つ凸多角形にPを細分するアルゴリズムに興味があります（上記のように、最大​​でM）。

Answer 1

Quadtreeの方法が私の推奨になります。それらをチェックしてください。