Query, Nearest Neighbor [chapter]

2017 Encyclopedia of GIS  
A quadtree is a spatial data structure which has four branches attached to the branch point or node. The records exist in the leaf nodes of the tree. An octree is the same concept except the branches are in groups of eight. An octree can represent and image by subdividing the cubical volume. The quadtree tree is greatly used for two-dimensional space and the octree is used for three-dimensional space.
doi:10.1007/978-3-319-17885-1_101046 fatcat:soumyguq4vgzrifipxdyb2wgeu