衝突検出をセットアップしてから2Dゲームで衝突を処理する

Question

衝突検出のトピックを検索しましたが、すべて検出自体に関するものでした。私の質問は、検出プロセスの前後についてです。私は最初の大きなゲームを書いており、合理的に可能な限り効率的にしたいと思っています。

ゲームの前提は、あなたが競技場の周りを船で飛ぶことです。この分野では、環境、敵の船、飛行機を飛行し、宇宙の周りに浮かぶことによって提供される様々な性質の障害になるでしょう。オブジェクトは、それらが必要とされる場合、またはそのようにしたい場合、そのセンターの周りを回転することができます。

テストを設定する私の考えは、オブジェクトをある方法でキューとリストにロードさせることです。その後、ゲームはキューの前面にあるものをすべて取り出し、リスト内のすべてに対してテストします。まず、リスト内のものがそれ自身ではないことを確認します（これは、常にすべてのものの衝突を生成します）。次に、ゲームは、キュー内のオブジェクトとリスト内のオブジェクトとの間に衝突があるかどうかをチェックします。衝突がある場合、衝突したオブジェクトにフラグを立てて、オブジェクトが衝突した参照または何かを保存します。

たとえば、AがBに衝突した場合、ゲームはAに衝突関数を実行し、Bに衝突関数を実行し、AにはBへの参照を格納し、BにはAへの参照を格納します。

ゲームはキューを通過するまでキュー内のオブジェクトの衝突をチェックし、複数のオブジェクトがヒットしたりヒットしたりするたびに上記の処理を繰り返します。

たとえば、A、B、Cの3つのボールがあり、Aが同じフレームでBとCの両方に当たった場合、Aの速度はB、Cの順に変更されます。 BとCの速度はAで変更されます。

これを実行するのは賢明な方法でしょうか？現在の衝突の実際の検出については心配していません。問題を解決するために自分自身で考えている記事やチュートリアルがたくさんあります。私は前と後のことを話すことは何もしていない。待ち行列とリスト内のどれくらいのものが大きな負荷を引き起こし始め、ゲームを遅くするか分かりません。今、私のオブジェクトはすべてx、yの位置、x、yの速度、どの方向に向いているのか、その他いくつかのものです。

今、私は無関係なものについてはじまり始めていると思います。どんな洞察力や知恵も高く評価されます。

Answer 1

多くのゲーム開発のトピックについては、このへの一般的な答えはありません、それはゲームのあなたのタイプによって異なりますが、それはあなたのオブジェクトのトラバーサルに来るとき心の中でいくつかのことを保つ：

• てみてください衝突検出後の実際の反応（ダブルディスパッチ、ビジター、ダウンキャスト/ rtti、関数マップで使用できる特性の保存など）をどのように行うのかを考えてください。複数のテクニックがあり、すべてに長所と短所があります。選択したメソッドは、実際のトラバーサルの仕方を反映することができます。
• オブジェクトの種類でシーンを分割してみてください。たとえば、決して動かない静的オブジェクトがたくさんある場合、それらをすべて互いにテストするのはばかげているので、これらを分離する必要があります。しかし、経験則として、これをあまりにも専門化しようとしないでください。static対dynamicのようなものは、おそらく大きな利益をもたらします。
• これは、オクルージョンメカニズムに関連している可能性があります。たとえば、ポータルベースの場合、異なるセルのオブジェクトが衝突することはほとんどありません。

これは複雑なトピックですが、私が今忘れているヒントがいくつかあります。