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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Blizzard Entertainment, Inc. (2012). Diablo III. Blizzard Entertainment, Inc.
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
Bourke, P. (1999, December). Interpolation methods. Retrieved August 30, 2016, from http://paulbourke.net/miscellaneous/interpolation/
Braben, D., & Bell, I. (1984). Elite.
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
Flood fill. (2016, May 29). In Wikipedia, the free encyclopedia. Retrieved from https://en.wikipedia.org/w/index.php?title=Flood_fill&oldid=722651188
Gustavson, S. (2005). Simplex noise demystified. Linköping University, Linköping, Sweden, Research Report.
Hello Games. (2016). No Man’s Sky. Retrieved from http://www.no-mans-sky.com/
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
Interactive Data Visualization. (2009). SpeedTreeRT. Interactive Data Visualization.
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
McMillen, E., & Himsl, F. (2011). The Binding of Isaac.
Mojang Synergies AB. (2009). Minecraft. Mojang Synergies AB. Retrieved from https://minecraft.net
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
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
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
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
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
Value Noise. (2016, July 31). In Wikipedia, the free encyclopedia. Retrieved from https://en.wikipedia.org/w/index.php?title=Value_noise&oldid=732399797
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Schaal, J. (2017). Procedural Terrain Generation. A Case Study from the Game Industry. In: Korn, O., Lee, N. (eds) Game Dynamics. Springer, Cham. https://doi.org/10.1007/978-3-319-53088-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-53088-8_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-53087-1
Online ISBN: 978-3-319-53088-8
eBook Packages: Computer ScienceComputer Science (R0)