WOLFRAM|DEMONSTRATIONS PROJECT

Quadtree Subdivision

​
steps
0
1
2
3
4
5
6
7
8
generations
3
4
5
6
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.