Boostでポリゴンを三角測量する最良の方法は何ですか?
Boost.polygonを使用します。
私の現在のアルゴリズム:
ポリゴンの頂点からボロノイ図を計算します。
各セル エッジに対して 1 つの有向ポリゴン エッジを作成します (これにより、セル エッジごとに 2 つの有向ポリゴン エッジが作成されます)。
作成されたすべてのエッジを反復処理して、三角形を作成します (自明ではありません)。
より良い解決策はありますか？
編集:三角形を直接作成する特別な方法でセルをウォークスルーすることがおそらく可能であることに気付きました (3 つの隣接セルが三角形を作成します)。