Rejilla uniforme
Partición del espacio en celdas iguales donde se clasifican los objetos, de modo que las pruebas de colisión solo se hacen contra los vecinos de la misma celda.
Cada objeto se coloca en la celda o celdas que solapa, y una consulta de colisión o de vecindad solo necesita mirar en su propia celda y en las contiguas en vez de en toda la escena. Cuando los objetos son de tamaño parecido y están repartidos de forma uniforme, tanto la inserción como la búsqueda son O(1) en promedio, la estructura es amigable con la caché y fácil de paralelizar, por lo que es una broad phase habitual en física 2D y en los boids.
Su debilidad es la "tetera en el estadio": pocos objetos o tamaños muy dispares desperdician celdas o las desbordan. Entonces el hashing espacial, las rejillas jerárquicas o los árboles adaptativos como quadtrees y octrees funcionan mejor.