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.



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send