Results 1 to 5 of 5

Thread: Random Cave Generation

Hybrid View

  1. #1
    Administrator RobA's Avatar
    Join Date
    Apr 2007
    Location
    Niagara, Canada
    Posts
    5,567

    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:	152 
Size:	28.3 KB 
ID:	8192

    and the walk:
    Click image for larger version. 

Name:	cave_guided.png 
Views:	447 
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:	233 
Size:	103.8 KB 
ID:	8194

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

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

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

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

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

    -Rob A>

  2. #2

    Post

    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: http://axiscity.hexamon.net/users/isomage/

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

    Default

    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
    Location
    Germany
    Posts
    249

    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 08: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
    Administrator RobA's Avatar
    Join Date
    Apr 2007
    Location
    Niagara, Canada
    Posts
    5,567

    Post

    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
  •