Spatial data structures A class of data structures designed to store spatial information and facilitate its manipulation.