Results 1 to 5 of 5

Thread: Random Cave Generation

Hybrid View

Previous Post Previous Post   Next Post Next Post
  1. #1
    Community Leader RobA's Avatar
    Join Date
    Apr 2007
    Toronto, Canada

    Post Random Cave Generation

    Inspired by isomage's efforts at random cave generation I did a bit of research on random walks and came across this description on simulating bacteria using random walks with a gradient bias.

    I turned to my trusty swiss army knife, processing 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:
    Click image for larger version. 

Name:	grad_guided.png 
Views:	162 
Size:	28.3 KB 
ID:	8192

    and the walk:
    Click image for larger version. 

Name:	cave_guided.png 
Views:	455 
Size:	19.6 KB 
ID:	8193

    Then I came up with this perlin noise with a left to right bias map:
    Click image for larger version. 

Name:	noise1.png 
Views:	237 
Size:	103.8 KB 
ID:	8194

    which created this "cave" structure
    Click image for larger version. 

Name:	cave1.png 
Views:	570 
Size:	17.7 KB 
ID:	8195

    and here is a comparison showing the lineup:
    Click image for larger version. 

Name:	comp1.png 
Views:	153 
Size:	134.9 KB 
ID:	8196

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

    -Rob A>

  2. #2


    That does look promising. My maps are made by random walks -- three traces of two-dimensional fractional Brownian motion with different fractal dimensions and independent random skew. Your Perlin map looks like it could have been done with my generator; probably the gradient is providing skew, and the Perlin noise is effectively being summed over successive steps to produce Brownian motion -- the same general effect, but from a much more accessible procedure

    Try compositing multiple walks with different gradients (direction and magnitude) and different noise fields, and you'll probably get results equivalent to mine.

    Nicely done!
    My random map generators and GIMP scripts:

  3. #3
    Community Leader Facebook Connected Steel General's Avatar
    Join Date
    Jun 2008
    Ft. Wayne, IN


    Cool stuff guys, even if I only understand a small portion of it.
    My Finished Maps | My Challenge Maps | Ghoraja Juun, my largely stagnated campaign setting.

    Unless otherwise stated by me in the post, all work is licensed under a Creative Commons Attribution-Noncommercial 3.0 United States License.

  4. #4
    Guild Journeyer Sagenlicht's Avatar
    Join Date
    Jul 2008

    Question Perlin Noise

    Hmm RobA, could you post your script? I downloaded processing and would like to see an example. Would make starting easier Processing really looks promising.
    Last edited by Sagenlicht; 12-06-2008 at 07:00 AM.
    My Map Challenge Entries

    I use GIMP for all my maps.

    GIMP scripts and plug-ins overview

    Everything I post on this site uses the Creative Common Attribution-Noncommercial-Share Alike license. Only exception to this are any pyhton scripts which use the GPL.

    If you are using any of my posted stuff just use your rep stick on me

    Should you be interested in using anything I posted on commercial purpose drop me a pm.

  5. #5
    Community Leader RobA's Avatar
    Join Date
    Apr 2007
    Toronto, Canada


    The script is for the random walk, not the perlin noise generation

    I have been building noise gradients in gimp and importing them....

    I think there is a better way to do this, I think I'll create a gradient array from the image and switch the whole random walk to vector math...

    -Rob A>

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts