Las estructuras de datos más comunes son particionado binario del espacio, octree y eliminación de celda y portal.