0

Cocos2d、Box2d、およびゲーム開発はすべて初めてですが、少なくともゲームのセットアップと作業の良いスタートを切るために、かなりの量のチュートリアルを読みました...

私は今、レイヤーにさらに体を追加し始める必要があり、メインのアバターがそれらのいずれかと衝突するかどうか、いつ衝突するかを確認する必要がある..

常識的には、たとえばフィクスチャ 1 がフィクスチャ 2 と衝突しているかどうかを確認するために、ボディを追加したり、ケースを追加したりすると、ある時点でプロセッサが停止することがわかります..

体の数が増えるにつれて、これらのチェックをより効率的にするためのベストプラクティスや効率的なアルゴリズムはありますか?

リンクや指示をいただければ幸いです。ありがとう!

4

2 に答える 2

0

QuadTree を使用してシーンを分割し、チェックが必要なボディのリストを取得できます。(QuadTree がどのように機能するかを示す記事がたくさんあります。Google で検索してください:D )

それがあなたにとって少し複雑な場合。次に、シーンを多くのグリッドに分割し、ループを作成して、2D 位置に基づいてボディをグリッドに配置します。次に、各グリッドでボディを確認します。通常のループよりもはるかに高速です。

http://i.stack.imgur.com/W5cBT.png

于 2011-09-21T12:16:26.633 に答える