cavern generator

[RobA]

And another great input to my smp script! (scaled up 3 times)



-Rob A>

[drow]

found a way to improve performance, and i've updated or created all the style routines.
(although the style routines pretty well wipe out my performance gains)

[drow]

my algorithm for identifying chambers within the caverns mostly works,
though it's pretty complicated and could probably be improved.

the second map is a desert caverns scaled for print.
about 3.5 minutes to generate, the majority of which is creating and dealing with image masks.

[drow]

i'm down to about 4 seconds for a standard medium size cavern map,
10 seconds with style, and 2 minutes with style at print scale.

i think i'm done with optimization, unless anyone knows some deep magic
for dealing with cellular automata across 9 million cell arrays.

[drow]

my brain won't stop working on this.
now down to 2 seconds, 5 seconds, and 1 minute.

a colossal cavern only takes 15 seconds, 26 seconds with style.
at print resolution should take about 8 minutes, but the process
consumes all the memory on my machine and grinds to a halt.

[mathuwm]

I dont know what you are talking about but I like the results ; )

[drow]

http://donjon.bin.sh/dungeon/?dungeon_layout=Cavernous

[Talroth]

Have you mapped out your memory usage in your algorithm? What exactly are you doing with your system memory? Do you have anyway to cut a map into chunks for fine detail processing and then automatically stitch it back together after the fact?

[drow]

Have you mapped out your memory usage in your algorithm?
What exactly are you doing with your system memory?

that's been this morning's work, aside from a quick trip to ikea.

the generator is written in perl, so i'm at perl's mercy regarding memory allocation and usage.
and perl is rather notorious for sacrificing ridiculous piles of memory for performance.

i've converted the cell map from an array of arrays of integers (lazy)
to an array of strings, using vec() to manipulate it.

$map->[$r][$c] # uses a lot of memory
vec($map->[$r],$c,1) # a lot less memory, and isn't any slower

much better! a colossal cavern, standard style and print scale, now takes 3.5 minutes to generate,
and the process consumes just over 500 MB of memory, instead of the 3+ GB it was sucking down before.

the parchment style is the most computationally expensive, and pushes that to 7.5 minutes.
the resulting image is an 8051 x 8051 pixel jpeg, 13 MB in size.

[MadCatUSA]

Awesome! Love it! I'll be using this a lot!