Fase larga (broad phase)
Il primo stadio della ricerca delle collisioni in un motore fisico, che scarta a basso costo le coppie di oggetti che non possono toccarsi.
Con n oggetti in una scena le coppie possibili sono circa n²/2, e verificarle tutte con precisione diventa impraticabile già a poche centinaia di oggetti. La fase larga confronta invece volumi di contenimento approssimati, di solito riquadri allineati agli assi, e restituisce un breve elenco di coppie candidate che si sovrappongono davvero. Il test esatto è lasciato alla fase stretta.
I metodi classici sono il sweep and prune (si ordinano gli intervalli di ogni oggetto lungo un asse e li si scorre, descritto da Cohen e colleghi in I-COLLIDE, 1995), le griglie uniformi, lo spatial hashing e le gerarchie di volumi di contenimento. La scelta dipende da come sono distribuiti gli oggetti: un campo esteso e rado si adatta allo sweep and prune, un gruppo denso a una griglia.