ScratchData LogoScratchData
Back to boisvert's profile

terrain generator

BOboisvert•Created April 29, 2009
terrain generator
57
39
1388 views
View on Scratch

Description

Updated, to make use of Scratch 2 blocks. It is probably quick enough to generate terrain on the fly for a game now. Stop press - as it is featured: this project is made for remixing. Use it in a game of your own! Once again, a technique for anybody to pick up: this is an algorithm for randomly generating a realistic terrain. How it works: first, it chooses a height at both ends, for example, -100 and +200. Then the height in the middle would be 50 (the average). Instead it changes that height randomly, let's say to 0. We see a line broken in two. The first half of the broken line, its middle is at height -50. The generator changes that, randomly, by a few pixels - to -30 let's say. The second half of the broken line was between 0 and 200. The normal height would be 100; change that randomly to 130. Now the line is broken in four pieces, giving an overall irregular shape - bu not too irregular. To make it in more detail, we can break the sections in the middle again, giving 8 parts, and break it again, in 16 parts, etc. The algorithm repeats the same pattern as the level of detail increases: it is fractal. The "ruggedness" decides the range for picking up the height of the terrain. If it is set to 200, the heights are picked between -200 and +200 at first. At the next level of detail, the height is changed by somewhere between -100 to +100, at the next level changed by between -50 to +50, etc. The calculation takes time - this is scratch! You can change how much detail to calculate, and less detail is quicker. Enjoy, Charles

Project Details

Project ID507039
CreatedApril 29, 2009
Last ModifiedDecember 25, 2020
SharedApril 29, 2009
Visibilityvisible
CommentsAllowed