Spatial Data Structure

A spatial data structure is a data structure which is capable of storing and sorting objects based on multidimensional keys. The two-dimensional structures, such as the PR quadtree and PM1/PM3 quadtree, can store objects based on two values, such as the latitude and longitude (x, y) of a base. Three-dimensional structures, such as a K-d tree or a PM1 octree, can store objects based on three values, such as the latitude, longitude, and sea level (x, y, z) of a base.

Web Accessibility