Could use RLE encoded grid spaces stored in a MapBuffer, but an octree is probably more efficient. This would be an auxiliary file, not part of the core codec. It would be assembled from a scan of the labels section.