Ich baue eine 2D-Physik-Engine auf und möchte eine breitphasige Kollisionserkennung hinzufügen, obwohl ich nur zwei oder drei Typen kenne:

Prüfe alles gegen alles andere (O (n ^ 2) Komplexität)Sweep and Prune (sortieren und fegen)etwas über Binary Space Partition (nicht sicher, wie das geht)

Aber es gibt doch mehr Möglichkeiten, oder? was sind Sie? Und können Sie entweder eine grundlegende Beschreibung der einzelnen Elemente oder Links zu Beschreibungen bereitstellen?

Ich habe gesehendiese Aber ich bitte um eine Liste der verfügbaren Algorithmen, nicht die beste für meine Bedürfnisse.

In diesem Fall ist "Broad Phase Collision Detection" eine Methode, die von Physik-Engines verwendet wird, um zu bestimmen, welche Körper in ihrer Simulation nah genug sind, um weitere Untersuchungen und möglicherweise eine Kollisionsauflösung zu rechtfertigen.