Quadtree Subdivision

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram CDF Player or other Wolfram Language products.

Requires a Wolfram Notebook System

Edit on desktop, mobile and cloud with any Wolfram Language product.

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