Quadtree Subdivision

Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
The quadtree subdivision algorithm recursively partitions the plane into four quadrants where there is a graphical element. (In the 3D octree algorithm, each partition is into eight octants.) The subdivision can be encoded as a tree for fast rendering in computer graphics. This is illustrated with generations of a fractal tree. Drag the two locators to vary the graphics.
Contributed by: Enrique Zeleny (January 2013)
Based on a program by: Theodore Gray
Open content licensed under CC BY-NC-SA
Snapshots
Details
References
[1] Wikipedia. "Octree." (Dec 19, 2012) en.wikipedia.org/wiki/Octree.
[2] Wikipedia. "Quadtree." (Dec 16, 2012) en.wikipedia.org/wiki/Quadtree.
Permanent Citation
"Quadtree Subdivision"
http://demonstrations.wolfram.com/QuadtreeSubdivision/
Wolfram Demonstrations Project
Published: January 3 2013