A multiresolution voxel space is discussed herein. Data can be represented in individual levels in the multiresolution voxel space. A first level can correspond to a first region of an environment and a second level can correspond to a second region of an environment, the second region corresponding to a subset of the first region. In some examples, the levels can comprise a same number of voxels, such that the first level covers a large, low resolution region, while the second level covers a smaller, higher resolution region, though more levels are contemplated. Data represented in the voxel spaces can be processed at higher resolution where available and at a lower resolution where a data density is lower and combined in an intelligent manner. Voxel spaces can be updated based on movement of the sensor providing the data.