Dan made this little program that tracks your mouse position
as you draw, and generate subdivision quads along with it.
Just a first step to doing oct-trees for a 3d
acceleration structure, but it could potentially be useful
in our API.
Quadtrees are regularly used in optimizing sparse data, like
particle systems, or motion estimation, or in image
Oct-trees are typically used for optimizing geometry for
Okay, but it surely can also be useful as a gadget to create
yet another type of heightmap. Perhaps for ancient ruins, a
city long lost to the desert, markings of a former
civilization.... to generate new styles of city scapes,
post-apocalytic vistas and visions of Atlantis getting
Here are some Quad Tree dabbles.
Just a single brush stroke along the zigzag line from upper
left to lower right:
Or another, inverted and resampled:
And one more:
Free Quad Tree tool
If you want to create and dabble with this program, you can
grab this and run it. No installation needed. No guarantees.
Use at your own risk. We did.
Draw in it. Use screen capture (e,g, Print-screen key)
or capture tool to take a snapshot of the drawn quad tree.
(note: always run it through updated anti-virus scanner first)