6

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

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

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

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

4

2 に答える 2

1

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

于 2012-10-08T21:27:10.100 に答える