Я создаю 2D физический движок, и я хочу добавить широкофазное обнаружение столкновений, хотя я знаю только 2 или 3 типа:

Сравните все со всем остальным (сложность O (n ^ 2))Сметать и чернослив (сортировка и зачистка)кое-что о бинарном космическом разделе (не знаю, как это сделать)

Но, безусловно, естьбольше вариантов, верно? кто они такие? И можно ли предоставить базовое описание каждого или ссылки на описания?

виделэтот но я'Я прошу список доступных алгоритмов, не самый лучший для моих нужд.

В этом случае, "Обширное обнаружение столкновений фаз » это метод, используемый физическими движками для определения того, какие тела в их моделировании достаточно близки, чтобы гарантировать дальнейшее исследование и, возможно, разрешение столкновений.