Ich bin wirklich ehrgeizig und arbeite an einem 2D Shoot 'em Up-Spiel, das hoffentlich Hunderte von Wesen herumlaufen lassen wird.
Was mir Probleme bereitet, mein Gehirn herumzulegen, ist, wie das Geschoss erkennt, wenn es mit einem Objekt kollidiert, ohne dass es auf jedes Objekt auf der Karte prüft. Der Grund ist, dass ich das Gefühl habe, dass, wenn ich vier Dutzend Kugeln auf dem Bildschirm habe, von denen jede auf Kollisionen mit jeder Entität auf der Karte in jedem Zyklus prüft, werde ich einige ziemlich signifikante Leistungsverluste sehen.
Was wäre also der beste Weg, um Kollisionen zu erkennen, ohne jedes einzelne Element zu überprüfen?
Ich kann mit dem Kollisionsalgorithmus umgehen, wenn ich meine zwei Objekte habe, ich kann einfach keinen Weg finden, diese beiden Objekte zu sehen, ohne vorher alle anderen zu überprüfen.
Ich arbeite in Java und OpenGL mit (bald texturiert) QUADS.
Sie sollten quadtrees untersuchen; Sie werden oft für effiziente 2D-Suche verwendet.