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, […]

VEX: Space Filling Curves (aka “that Windows 95 Screensaver”)

Another question that we’ve been asked is how to rebuild a setup similar to that infamous screensaver that slowly filled your display with a maze of pipes. Among various approaches (including some L-System experiments) the most naive setup won. Of course.