quad tree

hierarchical data structure which on a next lower level subdivides a given area into four quadrants of the same size where any level has knowledge of its four sublevels and its parent level

Application Area: ITS Spatial data and ITS Database technology