c# - ポリゴン三角測量 c#

Question

多角形の三角形を計算する必要があります。ポリゴンには穴を含めることができます。そして、効率的な方法を要求します。したがって、制約付きドローネ三角形分割が必要だと思います。

私はC＃でそれをしなければなりません。描画などではなく、計算だけが必要です。

poly2triは良さそうですが、私にはうまくいきません:S

とにかく助けが必要です。その三角形をどのように計算できますか? （あなたの最高のオファーがpoly2triである場合、私の問題を説明できます）

Answer 1

github:gistでの私の単純な解決策だと思います(しかし、それはかなり古く、おそらく最適ではありません)。