A survey of procedural terrain generation techniques using evolutionary algorithms

2012 IEEE Congress on Evolutionary Computation, CEC 2012

Volumn , Issue , 2012, Pages

  Raffe, William L ^a   Zambetta, Fabio ^a   Li, Xiaodong ^a  

^a RMIT UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CORE FEATURES; DEVELOPMENT COSTS; GENERATION PROCESS; PROCEDURAL TERRAIN GENERATION; VIDEO GAME;

EVOLUTIONARY ALGORITHMS; HUMAN COMPUTER INTERACTION; SURVEYS;

LANDFORMS;

EID: 84866860388     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2012.6256610     Document Type: Conference Paper

References (28)

1. R. Smelik, K. de Kraker, S. Groenewegen, T. Tutenel, and R. Bidarra, "A Survey of procedural methods for terrain modelling," in Proceedings of the CASA Workshop on 3D Advanced Media In Gaming And Simulation (3AMIGAS), 2009.
2. A. Doull. (2008) Death of the Level Designer: Procedural Content Generation in Games. ASCII Dreams. [Online]. Available: http:// roguelikedeveloper.blogspot.com/2008/01/deathof-level-designer-procedural.html
3. A. Fournier, D. Fussell, and L. Carpenter, "Computer rendering of stochastic models," Communications of the ACM, vol. 25, no. 6, pp. 371-384, 1982.
4. F. Musgrave, C. Kolb, and R. Mace, "The synthesis and rendering of eroded fractal terrains," in Proceedings of the 16th annual conference on Computer graphics and interactive techniques. ACM, 1989, pp. 41-50.
5. K. Kamal and Y. Uddin, "Parametrically controlled terrain generation," in Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia. ACM, 2007, p. 23.
6. J. Doran and I. Parberry, "Controlled procedural terrain generation using software agents," Computational Intelligence and AI in Games, IEEE Transactions on, vol. 2, no. 2, pp. 111-119, 2010.
7. H. Zhou, J. Sun, G. Turk, and J. Rehg, "Terrain synthesis from digital elevation models," IEEE Transactions on Visualization and Computer Graphics, pp. 834-848, 2007.
8. H. Hnaidi, E. Guérin, S. Akkouche, A. Peytavie, and E. Galin, "Feature based terrain generation using diffusion equation," in Computer Graphics Forum, vol. 29, no. 7. Wiley Online Library, 2010, pp. 2179-2186.
9. G. de Carpentier and R. Bidarra, "Interactive GPU-based procedural heightfield brushes," in Proceedings of the 4th International Conference on Foundations of Digital Games. ACM, 2009, pp. 55-62.
10. J. Togelius, G. Yannakakis, K. Stanley, and C. Browne, "Search-based procedural content generation," Applications of Evolutionary Computation, pp. 141-150, 2010.
11. -, "Search-based Procedural Content Generation: A Taxonomy and Survey," Computational Intelligence and AI in Games, IEEE Transactions on, no. 99, pp. 1-1, 2011.
12. J. Togelius, R. De Nardi, and S. Lucas, "Towards automatic personalised content creation for racing games," in IEEE Symposium on Computational Intelligence and Games (CIG). IEEE, 2007, pp. 252-259.
13. J. Olsen, "Realtime procedural terrain generation," Department of Mathematics And Computer Science (IMADA) University of Southern Denmark, 2004.
14. T. Ong, R. Saunders, J. Keyser, and J. Leggett, "Terrain generation using genetic algorithms," in Proceedings of the Genetic and Evolutionary Computation Conference. ACM, 2005, pp. 1463-1470.
15. R. Saunders, "Realistic terrain synthesis using genetic algorithms," Ph.D. dissertation, Citeseer, 2006.
16. D. Ashlock, S. Gent, and K. Bryden, "Evolution of l-systems for compact virtual landscape generation," in Evolutionary Computation, 2005. The 2005 IEEE Congress on, vol. 3. IEEE, 2005, pp. 2760-2767.
17. P. Walsh and P. Gade, "Terrain generation using an Interactive Genetic Algorithm," in Evolutionary Computation (CEC), 2010 IEEE Congress on. IEEE, 2010, pp. 1-7.
18. -, "The use of an aesthetic measure for the evolution of fractal landscapes," in Evolutionary Computation (CEC), 2011 IEEE Congress on. IEEE, 2011, pp. 1613-1619.
19. M. Frade, F. F. de Vega, and C. Cotta, "Breeding terrains with genetic terrain programming: the evolution of terrain generators," International Journal of Computer Games Technology, 2009.
20. --, "Evolution of artificial terrains for video games based on accessibility," Proceedings of the European Conference on Applications of Evolutionary Computation, vol. 6024, pp. 90-99, 2010.
21. M. Frade, F. de Vega, and C. Cotta, "Evolution of artificial terrains for video games based on obstacles edge length," in Evolutionary Computation (CEC), 2010 IEEE Congress on. IEEE, 2010, pp. 1-8.
22. M. Frade, F. F. de Vega, and C. Cotta, "Development of Chapas an open source video game with genetic terrain programming," in VII Congreso Espanol sobre Metaheuristicas, Algoritmos Evolutivos y Bioinspirados (MAEB), 2010.
23. J. Togelius, M. Preuss, and G. Yannakakis, "Towards multiobjective procedural map generation," in Proceedings of the 2010 Workshop on Procedural Content Generation in Games. ACM, 2010, pp. 1-8.
24. J. Togelius, M. Preuss, N. Beume, S. Wessing, J. Hagelback, and G. Yannakakis, "Multiobjective exploration of the starcraft map space," in Computational Intelligence and Games (CIG), 2010 IEEE Symposium on. IEEE, 2010, pp. 265-272.
25. W. Raffe, F. Zambetta, and X. Li, "Evolving patch-based terrains for use in video games," in Proceedings of the 13th annual conference on Genetic and evolutionary computation. ACM, 2011, pp. 363-370.
26. D. Ashlock, S. Gent, and K. Bryden, "Embryogenesis of artificial landscapes," Design by Evolution, pp. 203-221, 2008.
27. M. Frade, F. F. de Vega, and C. Cotta, "Modelling video games' landscapes by means of genetic terrain programming: a new approach for improving users' experience," in Proceedings of the 2008 conference on Applications of evolutionary computing. Springer-Verlag, 2008, pp. 485-490.
28. G. Smith and J. Whitehead, "Analyzing the expressive range of a level generator," in Proceedings of the 2010 Workshop on Procedural Content Generation in Games. ACM, 2010, p. 4.