私は本当に野心的で、何百ものエンティティが走り回る2Dシューティングゲームに取り組んでいます。
私が頭を包み込むのに苦労しているのは、マップ上のすべてのオブジェクトをチェックせずに、弾丸がオブジェクトと衝突したときにどのように検出するかです。その理由は、画面に4ダースの弾丸があり、それぞれがマップ上のすべてのエンティティとの衝突をチェックしている場合、サイクルごとに、かなり重大なパフォーマンスの低下が見られると感じているためです。
では、すべてのエンティティをチェックせずに衝突を検出するための最良の方法は何でしょうか？
2つのオブジェクトがある場合、衝突アルゴリズムを処理できます。最初に他のすべてのオブジェクトをチェックせずに、これら2つのオブジェクトを相互に表示させる方法を見つけることができないようです。
私はJavaとOpenGLで（まもなくテクスチャリングされる）QUADSを使用して作業しています。