Buduję silnik fizyki 2D i chcę dodać wykrywanie kolizji w fazie szerokiej, choć znam tylko 2 lub 3 typy:

Sprawdź wszystko przeciwko wszystkim innym (złożoność O (n ^ 2))Zamiataj i przycinaj (sortuj i przeciągaj)coś o partycji Binary Space (nie wiesz, jak to zrobić)

Ale na pewno jest więcej opcji? czym oni są? Czy można podać podstawowy opis każdego z nich lub linki do opisów?

widziałemto ale proszę o listę dostępnych algorytmów, a nie najlepszą dla moich potrzeb.

W tym przypadku „szerokie wykrywanie kolizji faz” jest metodą stosowaną przez silniki fizyki do określania, które ciała w ich symulacji są wystarczająco blisko, aby uzasadnić dalsze badanie i ewentualnie rozwiązanie kolizji.