Abstract
Diverse methods have been developed to generate terrains under constraints to control terrain features, but most of them use strict restrictions. However, there are situations were more flexible restrictions are sufficient, such as ensuring that terrains have enough accessible area, which is an important trait for video games. The Genetic Terrain Program technique, based on genetic programming, was used to automatically evolve Terrain Programs (TPs - which are able to generate terrains procedurally) for the desired accessibility parameters. Results showed that the accessibility parameters have negligible influence on the evolutionary system and that the terminal set has a major role on the terrain look. TPs produced this way are already being used on Chapas video game.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Belhadj, F.: Terrain modeling: a constrained fractal model. In: 5th International conference on CG, virtual reality, visualisation and interaction in Africa, pp. 197–204. ACM, Grahamstown (2007)
Bentley, P.: Evolutionary Design by Computers. Morgan Kaufmann Publishers, Inc., USA (1999)
Brosz, J., Samavati, F.F., Sousa, M.C.: Terrain synthesis by-example. In: First International Conference on Computer Graphics Theory and Applications (2006)
Chiang, M., Huang, J., Tai, W., Liu, C., Chang, C.: Terrain synthesis: An interactive approach. In: International Workshop on Advanced Image Tech. (2005)
Ebert, D., Musgrave, K., Peachey, D., Perlin, K., Worley, S.: Texturing and Modeling: A Procedural Approach, 3rd edn. Morgan Kaufmann, San Francisco (2003)
Frade, M., de Vega, F.F., Cotta, C.: Modelling video games’ landscapes by means of genetic terrain programming - a new approach for improving users’ experience. In: Giacobini, M., Brabazon, A., Cagnoni, S., Di Caro, G.A., Drechsler, R., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Fink, A., McCormack, J., O’Neill, M., Romero, J., Rothlauf, F., Squillero, G., Uyar, A.Ş., Yang, S. (eds.) EvoWorkshops 2008. LNCS, vol. 4974, pp. 485–490. Springer, Heidelberg (2008)
Frade, M., de Vega, F.F., Cotta, C.: Breeding terrains with genetic terrain programming - the evolution of terrain generators. International Journal for Computer Games Technology 2009, (Article ID 125714) 13 (2009)
Horn, B.K.P.: Hill shading and the reflectance map. Proceedings of the IEEE 69(1), 14–47 (1981)
Olsen, J.: Realtime procedural terrain generation - realtime synthesis of eroded fractal terrain for use in computer games. Department of Mathematics and Computer Science (IMADA). University of Southern Denmark (2004)
Pouderoux, J., Gonzato, J.C., Tobor, I., Guitton, P.: Adaptive hierarchical RBF interpolation for creating smooth digital elevation models. In: GIS 2004 - 12th annual ACM international workshop on Geographic information systems, pp. 232–240. ACM, New York (2004)
Stachniak, S., Stuerzlinger, W.: An algorithm for automated fractal terrain deformation. Computer Graphics and Artificial Intelligence 1, 64–76 (2005)
Vemuri, B., Mandal, C., Lai, S.H.: A fast gibbs sampler for synthesizing constrained fractals. IEEE Transactions on Visualization and Computer Graphics 3(4), 337–351 (1997)
Zhou, H., Sun, J.: Terrain synthesis from digital elevation models. IEEE Transactions on Visualization and Computer Graphics 13(4), 834–848 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Frade, M., de Vega, F.F., Cotta, C. (2010). Evolution of Artificial Terrains for Video Games Based on Accessibility . In: Di Chio, C., et al. Applications of Evolutionary Computation. EvoApplications 2010. Lecture Notes in Computer Science, vol 6024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12239-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-12239-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12238-5
Online ISBN: 978-3-642-12239-2
eBook Packages: Computer ScienceComputer Science (R0)