Skip to main content

Modelling Video Games’ Landscapes by Means of Genetic Terrain Programming - A New Approach for Improving Users’ Experience

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 4974)

Abstract

Terrain generation algorithms can provide a realistic scenario for video game experience and can help keep users interested in playing by providing new landscapes each time they play. Nowadays there are a wide range of techniques for terrain generation, but all of them are focused on providing realistic terrains. This paper proposes a new technique, Genetic Terrain Programming, based on evolutionary design with GP to allow game designers to evolve terrains according to their aesthetic feelings or desired features. The developed application produces Terrains Programs that will always generate different terrains, but consistently with the same features (e.g. valleys, lakes).

Keywords

  • terrain generation
  • video games
  • evolutionary art
  • genetic programming

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-540-78761-7_52
  • Chapter length: 6 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   129.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-78761-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   169.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Duchaineau, M., et al.: ROAMing terrain: Real-time optimally adapting meshes. In: VIS 1997: Proceedings of the 8th conference on Visualization 1997, pp. 81–88. IEEE Computer Society Press, Los Alamitos (1997)

    Google Scholar 

  2. Olsen, J.: Realtime procedural terrain generation - realtime synthesis of eroded fractal terrain for use in computer games. In: Department of Mathematics And Computer Science (IMADA), University of Southern Denmark (2004)

    Google Scholar 

  3. Peitgen, H.O., Jürgens, H., Saupe, D.: Chaos and Fractals - New Frontiers of Science, 2nd edn. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  4. Ong, T.J., Saunders, R., Keyser, J., Leggett, J.J.: Terrain generation using genetic algorithms. In: GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, pp. 1463–1470. ACM, New York (2005)

    CrossRef  Google Scholar 

  5. Sims, K.: Artificial evolution for computer graphics. In: SIGGRAPH 1991: Proceedings of the 18th annual conference on Computer graphics and interactive techniques, pp. 319–328. ACM, New York (1991)

    CrossRef  Google Scholar 

  6. Unemi, T.: SBART 2.4: an IEC tool for creating 2D images, movies, and collage. In: Proceedings of 2000 Genetic and Evolutionary Computational Conference, NV, USA, p. 153 (2000)

    Google Scholar 

  7. Machado, P., Cardoso, A.: NEvAr - the assessment of an evolutionary art tool. In: Wiggins, G. (ed.) Proceedings of the AISB’00 Symposium on Creative & Cultural Aspects and Applications of AI & Cognitive Science 2000, Birmingham, UK (2000)

    Google Scholar 

  8. Koza, J.R.: Genetic programming. on the programming of computers by means of natural selection. The MIT Press, Cambridge (1992)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Frade, M., de Vega, F.F., Cotta, C. (2008). Modelling Video Games’ Landscapes by Means of Genetic Terrain Programming - A New Approach for Improving Users’ Experience. In: , et al. Applications of Evolutionary Computing. EvoWorkshops 2008. Lecture Notes in Computer Science, vol 4974. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78761-7_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78761-7_52

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78760-0

  • Online ISBN: 978-3-540-78761-7

  • eBook Packages: Computer ScienceComputer Science (R0)