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

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

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

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

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