Ich Baue ein 2D-Physik-engine, und ich möchte hinzufügen, broad phase-Kollisionserkennung, aber ich weiß nur von 2 oder 3 Typen: Überprüfen, alles gegen alles andere (O(n^2) Komplexität) Fegen und Prune (sort and sweep) etwas über Binary Space Partition