Game Dynamics pp 133-150 | Cite as

Procedural Terrain Generation. A Case Study from the Game Industry

Chapter
First Online:

Abstract

This chapter shows how PCG can be used for landscape generation in games. A very brief introduction to value noise generation is provided. Any noise generator capable of generating cloud pictures can generate similar results with the new algorithm, for example the well-known Perlin noise or its derivation, the simplex noise. We then provide both basic algorithms and practical hints for generating different types of terrain. A new algorithm is presented which generates landscapes with islands of different size and levitation. This algorithm has been created for an industry game project to increase the variety of islands in an explorer game. We show in detail how noise-based images generate a 3D-Terrain, how this terrain can be manipulated so it looks realistic and how the landscape can be textured. The techniques used are not specific to any game engine—they can be implemented in any 3D engine capable of creating custom meshes at runtime.

Keywords

Noise Function Game Engine State Array Sand Bank Edge List 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

References

  1. Blizzard Entertainment, Inc. (2012). Diablo III. Blizzard Entertainment, Inc.Google Scholar
  2. Botta, M., Gautieri, V., Loiacono, D., & Lanzi, P. L. (2012). Evolving the optimal racing line in a high-end racing game. In 2012 IEEE Conference on Computational Intelligence and Games (CIG) (pp. 108–115).  10.1109/CIG.2012.6374145
  3. Bourke, P. (1999, December). Interpolation methods. Retrieved August 30, 2016, from http://paulbourke.net/miscellaneous/interpolation/
  4. Braben, D., & Bell, I. (1984). Elite.Google Scholar
  5. Dart, I. M., De Rossi, G., & Togelius, J. (2011). SpeedRock: Procedural Rocks Through Grammars and Evolution. In Proceedings of the 2Nd International Workshop on Procedural Content Generation in Games (p. 8:1–8:4). New York, NY, USA: ACM.  10.1145/2000919.2000927
  6. Flood fill. (2016, May 29). In Wikipedia, the free encyclopedia. Retrieved from https://en.wikipedia.org/w/index.php?title=Flood_fill&oldid=722651188
  7. Gustavson, S. (2005). Simplex noise demystified. Linköping University, Linköping, Sweden, Research Report.Google Scholar
  8. Hello Games. (2016). No Man’s Sky. Retrieved from http://www.no-mans-sky.com/
  9. Hendrikx, M., Meijer, S., Van Der Velden, J., & Iosup, A. (2013). Procedural Content Generation for Games: A Survey. ACM Trans. Multimedia Comput. Commun. Appl., 9(1), 1:1–1:22.  10.1145/2422956.2422957
  10. Interactive Data Visualization. (2009). SpeedTreeRT. Interactive Data Visualization.Google Scholar
  11. Johnson, L., Yannakakis, G. N., & Togelius, J. (2010). Cellular Automata for Real-time Generation of Infinite Cave Levels. In Proceedings of the 2010 Workshop on Procedural Content Generation in Games (p. 10:1–10:4). New York, NY, USA: ACM.  10.1145/1814256.1814266
  12. McMillen, E., & Himsl, F. (2011). The Binding of Isaac.Google Scholar
  13. Mojang Synergies AB. (2009). Minecraft. Mojang Synergies AB. Retrieved from https://minecraft.net
  14. Müller, P., Wonka, P., Haegler, S., Ulmer, A., & Van Gool, L. (2006). Procedural Modeling of Buildings. In ACM SIGGRAPH 2006 Papers (pp. 614–623). New York, NY, USA: ACM.  10.1145/1179352.1141931
  15. Ong, T. J., Saunders, R., Keyser, J., & Leggett, J. J. (2005). Terrain Generation Using Genetic Algorithms. In Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation (pp. 1463–1470). New York, NY, USA: ACM.  10.1145/1068009.1068241
  16. Perlin, K. (1985). An Image Synthesizer. In Proceedings of the 12th Annual Conference on Computer Graphics and Interactive Techniques (pp. 287–296). New York, NY, USA: ACM.  10.1145/325334.325247
  17. Raffe, W. L., Zambetta, F., & Li, X. (2012). A survey of procedural terrain generation techniques using evolutionary algorithms. In 2012 IEEE Congress on Evolutionary Computation (pp. 1–8).  10.1109/CEC.2012.6256610
  18. Smelik, R. M., Tutenel, T., Kraker, K. J. D., & Bidarra, R. (2008). A Proposal for a Procedural Terrain Modelling Framework. In ResearchGate. Retrieved from https://www.researchgate.net/publication/267553398_A_Proposal_for_a_Procedural_Terrain_Modelling_Framework
  19. Value Noise. (2016, July 31). In Wikipedia, the free encyclopedia. Retrieved from https://en.wikipedia.org/w/index.php?title=Value_noise&oldid=732399797

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Stuttgart Media University (HdM)StuttgartGermany

Personalised recommendations