Diffusion Limited Aggregation

My main Grasshopper development these days is Kangaroo, which is nearing a beta-release, but in the meantime here's another little bit of physics based messing around from a while back that I felt like sharing.

DLA is a simple algorithmic model of a type of fractal growth that produces dendritic forms which occur frequently in both living and non-living nature, introduced in 1981 by Witten and Sander in this paper(pdf).

It has become quite popular as a generative design tool in recent years.

The forms produced are similar to certain lichens, corals, crystals, brains, veins, rivers, tree roots, etc...

In its basic form it is remarkably simple - Starting with some seed points, particles are introduced one at a time, then they wander around randomly until touching part of the existing cluster, at which point they stick to it and the process repeats.

As growth this way can be rather slow I implemented a few features to speed things up, such as wrapping the boundaries of the space, having an adaptive boundary from which the particles start, and an optional gravity pulling particles in towards the cluster..

The script I wrote works in 2D or 3D, and you can grow your dendrites on whatever starting geometry you choose. There are also a few options for different physical forces to shape the growth.

Have fun!

DLA.ghx

Tags: addon

Comment

You need to be a member of Grasshopper to add comments!

Join Grasshopper

Comment by Stu on July 6, 2010 at 1:23am: awesome share

Comment by Arthur Mamou-Mani on March 9, 2010 at 3:21am: Thanks Daniel!
Looking forward to the release.

Comment by taz on March 8, 2010 at 1:50pm: vein width looks fun too...

From the paper:

r^n_parent = r^n_child1 + r^n_child2

In the original formulation of Murray’s law, n = 3

Comment by taz on March 8, 2010 at 1:41pm: It's also interesting to see how with multiple seeds there's a boundary "seam" effect.
Both example cases that you linked too (with multiple discrete proximity zones) are way cooler than just a regular typeface.

Comment by Daniel Piker on March 8, 2010 at 11:02am: Thanks guys, glad you like it.
Taz - Yeah, their work is really nice and was one of my inspirations for trying DLA in the first place. They have made several cool variations on the algorithm. I think something like this would be mainly a question of having the 'Proximity' setting become lower whenever the particle was inside the letter shape. Their venation stuff is apparently based on this paper