Author Topic: How are Chronom maps generated?  (Read 4857 times)

pasqualz

  • Jr. Member
  • **
  • Posts: 43
How are Chronom maps generated?
« on: December 20, 2010, 03:14:02 pm »
I did a pretty large number of searches before posting this because I can't believe it hasn't been dicussed here. Nonetheless, I cannot find a discussion about how the chronom maps are generated. I just want to know for my own cusiosity because I find it amazing.
Thanks
Pasqual

mthw2vc

  • Sr. Member
  • ****
  • Posts: 1014
    • My custom map series
Re: How are Chronom maps generated?
« Reply #1 on: December 20, 2010, 03:30:32 pm »
They're generated from Perlin Noise, reduced to a number of values that become the elevations, emitter statistics, totem and upgrade locations, and spores.

Grauniad

  • Global Moderator
  • *****
  • Posts: 7365
Re: How are Chronom maps generated?
« Reply #2 on: December 20, 2010, 03:46:48 pm »
I did a pretty large number of searches before posting this because I can't believe it hasn't been dicussed here. Nonetheless, I cannot find a discussion about how the chronom maps are generated. I just want to know for my own cusiosity because I find it amazing.
Thanks
Pasqual

First mention:  FusionSpace Saga
A goodnight to all and to all a good night - Goodnight Moon

knucracker

  • Administrator
  • *****
  • Posts: 11716
Re: How are Chronom maps generated?
« Reply #3 on: December 21, 2010, 02:36:55 pm »
Noise... specifically Perlin noise (as mentioned) is used.  Perlin noise is a mathematical function that can be used to generate what looks like "fog" or clouds.  Take a look at the attached image.  It's black and white and looks kinda like fog.  Now imagine it is a terrain you are looking down on from the sky.  The dark areas are valleys and the white areas are hill tops.  The grays in between are varying heights of terrain. The darker the lower, the lighter the higher.

Now imagine defining 4 brightness ranges.  Anything below a certain brightness gets level 0.  Anything slightly higher gets level 1... and so on.  These levels become the terrain in a CW map.  It really is just that simple.

Emitter placement comes in 8 flavors (one of 4 sides, or one of 4 corners).  Odin city placement is always opposite the emitter placement.  Totems  are pseudo-random and on the other half of the map from odin city.  Odin city also always plops down a square of flat terrain underneath itself in case it is placed on the edge between two levels of terrain.

Amazing, isn't it, how such a simple math routine can produce such an interesting collection of maps... maps that seem far more complex than the original math routine would seem to indicate.  It's a wonderful and complex universe we live in :)

In CW2, I again am using Perlin noise.  This time to define caves, boulders, etc.  Emitter placement means searching the resulting map to find the "caves" (another interesting algorithm) and then putting the emitters inside the caves.... etc.

These kinds of algorithms are some of the most fun aspects of game development.  Menus I hate doing... AI, map generation, path finding, physics.... that's where the real fun is (for me anyway).

WreeperCorld

  • Newbie
  • *
  • Posts: 17
Re: How are Chronom maps generated?
« Reply #4 on: April 10, 2011, 06:31:19 pm »
I touched a bit at the whole simple logarithm/complex structure thing in my philosophy studies at college.
Yes, it touches philosophy. Wonderful, fascinating stuff.

thepenguin

  • Hero Member
  • *****
  • Posts: 3038
  • "What if ..."
Re: How are Chronom maps generated?
« Reply #5 on: April 10, 2011, 06:33:41 pm »
I beleive the whole thing (if virgil and I do it the same way) is a system of biased averages
We have become the creeper...