Estoy construyendo un motor de física en 2D y quiero agregar detección de colisión de fase amplia, aunque solo conozco 2 o 3 tipos:

Comprobar todo contra todo lo demás (O (n ^ 2) complejidad)Barrer y podar (ordenar y barrer)algo sobre la partición del espacio binario (no estoy seguro de cómo hacerlo)

Pero seguramente hay más opciones ¿verdad? ¿Qué son? ¿Y se puede proporcionar una descripción básica de cada uno o enlaces a descripciones?

He vistoesta pero estoy pidiendo una lista de algoritmos disponibles, no el mejor para mis necesidades.

En este caso, la "Detección de colisión de fase amplia" es un método utilizado por los motores físicos para determinar qué cuerpos en su simulación están lo suficientemente cerca como para justificar una investigación adicional y posiblemente una resolución de colisión.