Random Terrain Generation

Random Terrain Generation

Random Terrain Generation By Cliff DeKoker About my project

Incremental development Focus on creating height maps that mimic real terrain Allow for expansion in terms of file formatting, methods of generation Allow for separation of UI and underlying

machinery My project should be able to

Generate 2D elevation maps with a somewhat realistic appearance Use 3 different kinds of generation. Use modules that specify different file formats for saving and loading Display what has been created Data structures

Height maps: 2-dimensional arrays. Each location in the array hold the height for the current position. Interface mockup System architecture

Milestones

Complete simple generation Complete file IO Complete UI -------------Extras Complete texture generator Work on more methods of generation Intro to terrain generation

Games (SimCity, Civilization, etc) Simulations (Simulate erosion, changes to terrain over time, meteor impacts)

Computer aided art programs (Bryce) Movies Dozens of algorithms for doing this depending on criteria Existing Solutions Overwhelming number of algorithms and

examples of terrain generation. Generation by subdivision

Start at the four corners of a rectangular map Pick random heights for each corner Find midpoints for each pair of neighbouring points, and then assign a height value to each midpoint. Also known as tessellation A version of this is called the DiamondSquare algorithm Results: very nice looking terrain that is

rough, but not too random. Generation by averaging

Start with a 2-dimensional array Assign a random height value to each point Set the value at each point to the average of the original value and surrounding values Determine some key values to determine what kind of terrain you have generated Results: Can be rather noisy looking without

running through a lot of averaging. Too much averaging makes very flat terrain. At least the algorithm is simple. Generation by simulation

This method is typically memory and computationally expensive. Earth is shaped by (but not exclusively): water, plate tectonics, wind, meteors. For a simplified version, you could focus

mainly on water. Results: can be difficult to simulate all the effects that alter terrain at the same time. Works fine for a small scale area. IE: water carving through a valley. Conclusion

Ultimately, you should strive to find a balance between the amount of time you want to take to generate and the quality of the results you are looking for.

Recently Viewed Presentations

  • The Marshall Court M r. G i e

    The Marshall Court M r. G i e

    The most influential of Adams' final judicial appointments in 1801 was naming John Marshall as Chief Justice of the Supreme Court. He held that position until his death in 1835 . Shaped the court's decisions and dramatically raised its stature.
  • Cystic Fibrosis Patient and Family Advisory Council "Do you ...

    Cystic Fibrosis Patient and Family Advisory Council "Do you ...

    Cystic Fibrosis MemorialSpace. Purpose:Sparked by the loss of 2 strong, highly respected and popular members from our council over the past 12 months, our goal is to investigate the possibility of having a memorial space at Stanford or nearby for...
  • title

    title

    From mktg engineering—lilien's bk Need to check (e.g., cov) and pretty-up: Commentary: first line is a title, arbitrary but ends with a period. "da" stands for dataline, with number of input variables (ni=15), number of observations or sample size (no=100)...
  • 슬라이드 1 - Daum

    슬라이드 1 - Daum

    Peroxidase Stain Alkaline phosphate Stain Sudan Black B Stain 2-B반 6조 김선영 이규호 황정인 Alkaline phosphate stain Alkaline phosphate stain Alkaline phosphate stain Neutrophilic alkaline Phosphatase Stain - 4+ Alkaline phosphate stain Neutrophilic alkaline Phosphatase Stain - 2+ Alkaline phosphate...
  • Obtaining soft x-ray constants across the 2p edge of Fe in ...

    Obtaining soft x-ray constants across the 2p edge of Fe in ...

    Arial Times New Roman Wingdings Symbol Default Design Digital Dots Microsoft Word Picture Microsoft Equation 3.0 Obtaining soft x-ray constants across the 2p edge of Fe in thin films by resonant magnetic scattering experiments of polarized soft X-rays Synchrotron Radiation...
  • Chapter 2 Hollywoods Commercial Aesthetic Its all about

    Chapter 2 Hollywoods Commercial Aesthetic Its all about

    This can be measured by box office figures: What patterns can you find in the 2007 box office figures for the top 50 grosses? Is there a pattern in what kind of movies do best? Are there patterns in domestic...
  • Praat Fadi Biadsy Praat  http://www.fon.hum.uva.nl/praat/   Developed by Paul

    Praat Fadi Biadsy Praat http://www.fon.hum.uva.nl/praat/ Developed by Paul

    It's hard to recognize speech It's hard to wreck a nice beach Record "it's cool to play with praat" Manipulate the pitch contour Annotate this utterance Task1 Record a file with all the vowels and look at the formants to...
  • Session Four - Applied Learning Exercise

    Session Four - Applied Learning Exercise

    IMAGE -- Ewing, N.J., September 5, 2011: FEMA leadership coordinates its statewide response to requests for assistance from New Jersey disaster survivors as a result of the extensive wind and flooding damage inflicted by Hurricane Irene on August 28, 2011.