TerraGenesis Perlin

KUDr · Post by **KUDr** » 13 Jun 2006 23:16

RichK67: i can't reach you on IRC. Here is another tgp.c with smooth coasts.

sidew · Post by **sidew** » 14 Jun 2006 13:31

I noticed now that TGP project become a new branch from trunk. Is the merging phase into trunk coming soon?

richk67 · Post by **richk67** » 14 Jun 2006 14:19

sidew wrote:I noticed now that TGP project become a new branch from trunk. Is the merging phase into trunk coming soon?

Not really; it just made sense since I was starting to do main TGP development in the MiniIN branch - which is not really the place for it.

I will backport the TGP changes from MiniIN into the TGP branch, and then develop it in there.

In my view, TGP is getting pretty close to releaseable in trunk. The code hasnt had full dev review; but several have added contributions. The main thing now is to speed up the routine by eliminating the pow() function.

I may use a nice bit of code from KUDr that does a 2048x2048 map in 4.5 secs

Really fast; pity it then spends another minute adding towns and industries etc. !!

Post by **orudge** » 14 Jun 2006 17:15

Brianetta wrote:In British English, randomize is historically correct, but either are fine in the UK today - according to the OED. Still, the spirit of Webster should live on - the American language is different from the British language not by accident, but design. Something symbolic to do with the independance of the colony, so I believe. So, let's be nice and spell it with an s. (:

Indeed - in general, these days in Britain, things are spelt with an 's' rather than a 'z'. I notice 'randomise' was committed to SVN the other day anyway, so that's alright.

Thief^ · Post by **Thief^** » 14 Jun 2006 22:09

richk67 wrote:The main thing now is to speed up the routine by eliminating the pow() function.

If you are raising one int to the power of another (small) int then writing you own pow function with a loop might be faster. At least it was in my tests a year ago.

richk67 · Post by **richk67** » 15 Jun 2006 01:14

Thief^ wrote:
richk67 wrote:The main thing now is to speed up the routine by eliminating the pow() function.
If you are raising one int to the power of another (small) int then writing you own pow function with a loop might be faster. At least it was in my tests a year ago.

Unfortunately it is floating points to an integer power.

My 2048x2048 map was generating in 24 secs before replacing the pow() function, and after replacing it with a lookup table (since the values were constant), it only took 7-8 secs.

KUDr has a high speed routine that reduces it to ~4.5secs, and I think Shaman has an even faster one. However, it becomes academic on 2048x2048; since it takes upwards of 1 minute to place the towns and industries on the map, the fact that my routine is 3 secs slower than the others on generation is not important IMO.

The latest version is available in its own branch; svn://svn.openttd.org/branch/TGP.

sc79 · Post by **sc79** » 16 Jun 2006 05:04

Recent changes you made have a huge effect on mountainous maps. They look much better (and tougher!) now. Does make hilly look positively flat in comparison, but I expect there might be future changes for that as well

Rinnsal · Post by **Rinnsal** » 17 Jun 2006 08:14

For those who are not able to compile it or want to save time:

http://www.bstramke.de/ottd/OTTD-5227-Perlin.zip

You could also visit http://www.bstramke.de/ottd but this page still looks crappy. Its also only a list of the patches Provided (which currently only is the before mentioned patch)

Rinnsal · Post by **Rinnsal** » 17 Jun 2006 15:33

Ok, there is a little problem with that version: you wont be able to play it in multiplayer (it says different version). Anyone knowing how to solve this?

Brianetta · Post by **Brianetta** » 17 Jun 2006 15:46

Rinnsal wrote:Ok, there is a little problem with that version: you wont be able to play it in multiplayer (it says different version). Anyone knowing how to solve this?

For Linux,

Code: Select all

RELEASE=<version> make

For example, RELEASE=r5632 make. Or the very slightly longer way:

Code: Select all

make RELEASE:=<version>

For other environments, set the variable RELEASE by whichever means is appropriate.

Rinnsal · Post by **Rinnsal** » 17 Jun 2006 16:00

The problem is im using a little "hack" to set the revision number (Setting the NO_REV). And the solution was: making the string a bit shorter(was 5227 TerraGenesis Perlin before, now 5227TGP). Just uploaded that version and it works for me.

DaleStan · Post by **DaleStan** » 17 Jun 2006 16:03

Don't do that. That'll (if my rather hazy memory of the network code is accurate) break joining by people with "norev000" versions.

... Though maybe that's a feature.

Thief^ · Post by **Thief^** » 17 Jun 2006 16:15

Aren't you supposed to set REV_HACK? I'm confused now.

DaleStan · Post by **DaleStan** » 17 Jun 2006 16:20

For MSVC builds, #define WITH_REV_HACK. For make/gcc builds set RELEASE.

richk67 · Post by **richk67** » 18 Jun 2006 00:41

Radically new version now available in the TGP branch, and in the MiniIN branch (compile due Mon 10am CEST).

KUDr has spent some time developing optimisations to the routine to speed things up a bit

A 2048x2048 terrain is built in under 5 secs; of course, populating it with towns and industries is appallingly slow still, but we'll get round to that!

I was initially reluctant to abandon my own routines, given the amount of time invested; but his maths was way better, and the crunch came when I did some comparisons. I couldnt find ANY aspect of my terrains that *I* felt were better... many many thanks to KUDr for willingly working with my views/opinions as the code developed. I think the new terrains look fantastic.

Hope you all agree; three cheers for KUDr!!

StopRightThere · Post by **StopRightThere** » 18 Jun 2006 09:11

richk67 wrote:Hope you all agree; three cheers for KUDr!!

Yes! But don't forget about yourself!

XeryusTC · Post by **XeryusTC** » 18 Jun 2006 09:35

Is it possible to download a seperate version of TGP? I don't really like that I have to use all the other patches too when using the MiniIN branch (no offence).

Xaroth · Post by **Xaroth** » 18 Jun 2006 22:33

richk67 wrote:
Thief^ wrote:
richk67 wrote:The main thing now is to speed up the routine by eliminating the pow() function.
If you are raising one int to the power of another (small) int then writing you own pow function with a loop might be faster. At least it was in my tests a year ago.
Unfortunately it is floating points to an integer power.

My 2048x2048 map was generating in 24 secs before replacing the pow() function, and after replacing it with a lookup table (since the values were constant), it only took 7-8 secs.

KUDr has a high speed routine that reduces it to ~4.5secs, and I think Shaman has an even faster one. However, it becomes academic on 2048x2048; since it takes upwards of 1 minute to place the towns and industries on the map, the fact that my routine is 3 secs slower than the others on generation is not important IMO.

The latest version is available in its own branch; svn://svn.openttd.org/branch/TGP.

Bare minimum (aka no smoothing, no funky edges etc, no industry placement) will get you a near-zero creation time, the thing that slows it down is what comes after it..
for instance, the 'real' smoothing thing calls the noise generator 4 times compared to the 1 time it does now, that means it'll take 4 times longer to make a map.

Try running time tests, and see at which point it takes too long to generate (I can try converting tgp to full C# to test it myself, but by the time i got that ou guys will have done it a million times allready), and then see what part needs to be fixed.

@Xery: TGP is under /branch/tgp/ .. dunno if it has any miniIN things on it, doubt it (since it'll be a miniIN copy then

)

XeryusTC · Post by **XeryusTC** » 18 Jun 2006 22:38

Xaroth wrote:@Xery: TGP is under /branch/tgp/ .. dunno if it has any miniIN things on it, doubt it (since it'll be a miniIN copy then )

Thank you

.

uzurpator · Post by **uzurpator** » 19 Jun 2006 19:33

question:

When will this thing be added to the "offical" nighty?

Transport Tycoon Forums

TerraGenesis Perlin

Who is online