3

私はc#でslimdxを使用していますが、私の問題は次のとおりです.
ポリゴンを形成する頂点のリストがラインストリップ形式であり、それをポリゴンをカバーするトライアングルストリップに変換する必要があります.
私は重心の計算から始めましたが、それは凸のものしかカバーしておらず、一般的な解決策が必要です。
最終結果は次のようになります。

問題のアルゴリズムを知っている人はいますか?

ありがとう。

4

1 に答える 1

2

ユースケースに非常に適した耳切りアルゴリズムがあります。例は次のとおりです。

耳切りC#

于 2012-10-24T07:51:52.150 に答える