Quadtree Guide, Meaning , Facts, Information and Description

A quadtree is a tree data structure in which each internal node has up to four children. Quadtrees are most often used to partition a two dimensional space by recursively subdividing it into four quadrants.

Some common uses of quadtrees are:

• Image representation
• Spatial indexing
• Efficient collision detection in two dimensions
• View frustum culling of terrain data

Quadtrees are the two-dimensional analog of octrees.

See also: data structure

External links

• Spatial Index Demos

This is an Article on Quadtree. Page Contains Information, Facts Details or Explanation Guide About Quadtree

	Web www.E-paranoids.com