Voxel Grid

A 3D extension of occupancy grids where space is divided into cubic cells (voxels), each storing occupancy or other information. Voxel grids are used for 3D mapping, collision checking, and point cloud downsampling. OctoMap uses an octree-based voxel representation for memory-efficient 3D occupancy mapping. Resolution is typically 1–10 cm for indoor robots.