Each internal node has exactly four children. Often used to partition a two-dimensional space by recursively subdividing it into four quadrants or regions.
Application
Computer Graphics (games, movies)
Computer Vision (CAD, google maps)
Virtual Reality
Reference
Wikipedia Quadtree UMD CS420 QuadTrees by Carl Kingsford Visualization in d3
