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.

More From encyclopedia.com