Broad phase
La primera etapa de la búsqueda de colisiones de un motor de física, que descarta sin coste los pares de objetos que no pueden tocarse.
Con n objetos en una escena hay aproximadamente n²/2 pares posibles, y probar cada uno con exactitud se vuelve inviable a partir de unos cientos de objetos. En su lugar, la fase amplia compara volúmenes envolventes aproximados —normalmente cajas alineadas a los ejes— y devuelve una lista corta de pares candidatos que sí se solapan. La prueba exacta queda para la narrow phase.
Los métodos clásicos son sweep and prune (ordenar el intervalo de cada objeto sobre un eje y barrer, descrito por Cohen y otros en I-COLLIDE, 1995), rejillas uniformes, hashing espacial y jerarquías de volúmenes envolventes. La elección depende de cómo se repartan los objetos: un campo disperso conviene a sweep and prune, un grupo denso conviene a una rejilla.