Quadtree

Intro

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