To view this content, you must be a member of Entagma’s Patreon at “In-Depth Knowledge” or higher tier
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() […]
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, […]
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.