凸多角形のみをサポートするゲーム物理ライブラリ (Box2D) を使用しています。ただ、レベルビルダーはそれを気にせずに凹面ポリゴンだけ指定できるようにしてほしいです。
では、凹面多角形を凸面多角形 (またはすべての三角形) に自動的に分解するにはどうすればよいでしょうか。速度はクールですが、実装の容易さがより重要です。分解はゲームの初期化時にのみ行われます。
(私の言語は Flash/ActionScript 3 ですが、問題ありません)
12653 次
3 に答える
5
Bernard Chazelle と David P. Dobkin は、1985 年にそのためのアルゴリズムを発表しました: Optimal Convex Decompositions。
その他のアプローチについては、Wikipediaを参照してください。
于 2010-03-16T20:33:14.083 に答える
3
あなたはおそらく三角測量が必要です
于 2010-03-16T20:26:58.023 に答える
1
このページでは、ActionScript 3 を使用してポリゴンを複雑でない形状に変換する方法について説明します。コードは大きいので、ここではコピペしません。
http://www.emanueleferonato.com/2011/09/12/create-non-convex-complex-shapes-with-box2d/
于 2013-07-29T02:00:43.827 に答える