RobA

12-04-2008, 10:26 PM

Inspired by isomage's efforts (http://www.cartographersguild.com/showthread.php?t=3571) at random cave generation I did a bit of research on random walks and came across this description (http://www.mit.edu/~kardar/teaching/projects/chemotaxis(AndreaSchmidt)/gradients.htm) on simulating bacteria using random walks with a gradient bias.

I turned to my trusty swiss army knife, processing (http://processing.org/) and cobbled together a random walk with gradient bias engine....then started building gradients to make gave maps.

My first experiment was just to verify the algorithm would follow random walk along the gradient from light to dark.

The gradient:

8192

and the walk:

8193

Then I came up with this perlin noise with a left to right bias map:

8194

which created this "cave" structure

8195

and here is a comparison showing the lineup:

8196

I think there could be some promise in this...

-Rob A>

I turned to my trusty swiss army knife, processing (http://processing.org/) and cobbled together a random walk with gradient bias engine....then started building gradients to make gave maps.

My first experiment was just to verify the algorithm would follow random walk along the gradient from light to dark.

The gradient:

8192

and the walk:

8193

Then I came up with this perlin noise with a left to right bias map:

8194

which created this "cave" structure

8195

and here is a comparison showing the lineup:

8196

I think there could be some promise in this...

-Rob A>