All Posts tagged “Space

Artistic Quadtrees

You might not be aware of the fact that you most likely have been using the algorithm we’re discussing here – at least if you’ve ever worked in 3D. Quadtrees (and their relatives, KD-Trees and Octrees) are used to accelerate point queries (ever used pcfind() […]

VEX in Houdini: Space Colonization

Branching growth is fascinating as it has a lot of hidden structure to it and is very intricate. Many methods have been proposed over the years to model branching structures, like trees. One algorithm that is particularly beautiful and simple is the “Space Colonization” algorithm, […]