Quadtree Subdivision

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.

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

DETAILS

References
[1] Wikipedia. "Octree." (Dec 19, 2012) en.wikipedia.org/wiki/Octree.
[2] Wikipedia. "Quadtree." (Dec 16, 2012) en.wikipedia.org/wiki/Quadtree.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.