quadtree

views updated

quadtree A space tree in which a square region is recursively divided into four smaller regions, known as quads. The quads are usually squares. See also octree.

About this article

quadtree

Updated About encyclopedia.com content Print Article Share Article