home | hauntedcastle.org | sao bento music | mobile | about
www.flickr.com
|
Recent Posts -> so much goin... -> mobisodes in... -> mobile album... -> NIME 2005... -> game music... ->
« siggraph | Main | 1000 blank white cards »
August 25, 2003
filling algorithms @01:49 PM
levitated.net now has two nice filling altorithms. take a look at the source if you are interested.
http://www.levitated.net/daily/levEmotionFractal.html
http://www.levitated.net/daily/levBoxFitting.html
It's interesting to see the different approaches each takes. In the first example, the Emotion Fractal, it is the world itself (the space to be filled) that is aware of it's inhabitants. It uses a recursive function to partition it's land, and fills itself based on those divisions. This approach, while much faster than the second, is much different than the box example.
In the Box-Filling experiment, the world knows nothing about itself and it's inhabitants. The boxes are each given a simple set of instructions, and based on those, the world is filled.
This takes much longer, but is more interesting in that it is very lifelike. These boxes could adapt to any space, and create patterns much more complex and unique than those created by the smart world. Clearly, even rudimentary alife systems like Conway's Life are more complex than this, but I liked these systems because they nicely illustrate the different approaches taken towards this problem.
posted by will | comments (0) | 
permalink
| all rights william carter |
| view cc license |