Table of Contents Author Guidelines Submit a Manuscript
International Journal of Computer Games Technology
Volume 2009 (2009), Article ID 125714, 13 pages
http://dx.doi.org/10.1155/2009/125714
Research Article

Breeding Terrains with Genetic Terrain Programming: The Evolution of Terrain Generators

1Escola Superior de Tecnologia e Gestão (ESTG), Instituto Politécnico de Leiria, Alto do Vieiro, 2411-901 Leiria, Portugal
2Centro Universitario de Mérida, Universidad de Extremadura, C/Sta Teresa de Jornet 38, 06800 Mérida, Spain
3ETSI Informática (3.2.49), Universidad de Málaga, Campus de Teatinos, 29071 Málaga, Spain

Received 14 June 2008; Accepted 24 November 2008

Academic Editor: Abdennour El Rhalibi

Copyright © 2009 Miguel Frade et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. Duchaineau, M. Wolinsky, D. E. Sigeti, M. C. Miller, C. Aldrich, and M. B. Mineev-Weinstein, “ROAMing terrain: real-time optimally adapting meshes,” in Proceedings of the 8th IEEE Visualization Conference (VIS '97), pp. 81–88, IEEE Computer Society Press, Phoenix, Ariz, USA, October 1997. View at Publisher · View at Google Scholar
  2. F. Losasso and H. Hoppe, “Geometry clipmaps: terrain rendering using nested regular grids,” ACM Transactions on Graphics, vol. 23, no. 3, pp. 769–776, 2004. View at Publisher · View at Google Scholar
  3. S. Li, X. Liu, and E. Wu, “Feature-based visibility-driven CLOD for terrain,” in Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, pp. 313–322, IEEE Computer Society Press, Canmore, Canada, October 2003.
  4. J. H. Clark, “Hierarchical geometric models for visible-surface algorithms,” in Proceedings of the 3rd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '76), p. 267, Philadelphia, Pa, USA, July 1976. View at Publisher · View at Google Scholar
  5. B. Pelton and D. Atkinson, “Flexible generation and lightweight view-dependent rendering of terrain,” Tech. Rep. COEN-2003-01-22, Department of Computer Engineering, Santa Clara University, Santa Clara, Calif, USA, 2003. View at Google Scholar
  6. 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 EvoWorkshops on Applications of Evolutionary Computing, M. Giacobini, A. Brabazon, S. Cagnoni et al., Eds., vol. 4974 of Lecture Notes in Computer Science, pp. 485–490, Springer, Naples, Italy, 2008. View at Publisher · View at Google Scholar
  7. R. L. Saunders, Terrainosaurus: realistic terrain synthesis using genetic algorithms, M.S. thesis, Texas A&M University, College Station, Tex, USA, 2006.
  8. A. D. Kelley, M. C. Malin, and G. M. Nielson, “Terrain simulation using a model of stream erosion,” in Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '88), pp. 263–268, ACM, Atlanta, Ga, USA, August 1988. View at Publisher · View at Google Scholar
  9. J. Olsen, “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.
  10. H. O. Peitgen, H. Jürgens, and D. Saupe, Chaos and Fractals: New Frontiers of Science, Springer, New York, NY, USA, 2nd edition, 2004.
  11. R. Voss, “Fractals in nature: characterization, measurement, and simulation,” in Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '87), Anaheim, Calif, USA, July 1987.
  12. C. Darwin, On the Origin of Species by Means of Natural Selection, John Murray, London, UK, 1859.
  13. J. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Mich, USA, 1975.
  14. T. Bäck, F. Hoffmeister, and H. P. Schwefel, “A survey of evolution strategies,” in Proceedings of the 4th International Conference on Genetic Algorithms, pp. 2–9, San Diego, Calif, USA, July 1991.
  15. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press, Cambridge, Mass, USA, 1992.
  16. L. J. Fogel, A. J. Owens, and M. J. Walsh, Artificial Intelligence through Simulated Evolution, John Wiley & Sons, New York, NY, USA, 1966.
  17. W. B. Langdon and A. Qureshi, “Genetic programming—computers using “natural selection” to generate programs,” Tech. Rep. RN/95/76, University College London, London, UK, 1995. View at Google Scholar
  18. T. S. Ray, “Evolution, ecology and optimization of digital organisms,” 1992.
  19. P. Bentley, “Aspects of evolutionary design by computers,” in Advances in Soft Computing: Engineering Design and Manufacturing, Springer, New York, NY, USA, 1998. View at Google Scholar
  20. P. Bentley, Evolutionary Design by Computers, Morgan Kaufmann, San Francisco, Calif, USA, 1999.
  21. K. Sims, “Artificial evolution for computer graphics,” in Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '91), pp. 319–328, ACM, Las Vegas, Nev, USA, August 1991. View at Publisher · View at Google Scholar
  22. T. Unemi, “A design of multi-field user interface for simulated breeding,” in Proceedings of the 3rd Asian Fuzzy and Intelligent System Symposium (AFSS '98), pp. 489–494, Masan, Korea, June 1998.
  23. T. Unemi, “SBART 2.4: breeding 2D CG images and movies and creating a type of collage,” in Proceedings of the 3rd International Conference on Knowledge-Based Intelligent Information Engineering Systems (KES '99), pp. 288–291, Adelaide, Australia, August-September 1999. View at Publisher · View at Google Scholar
  24. T. Unemi, “SBART 2.4: an IEC tool for creating 2D images, movies, and collage,” in Proceedings of the Workshop on Genetic and Evolutionary Computational Conference, p. 153, Las Vegas, Nev, USA, July 2000.
  25. P. Machado and A. Cardoso, “NEvAr—the assessment of an evolutionary art tool,” in Proceedings of the Symposium on Creative & Cultural Aspects and Applications of AI & Cognitive Science (AISB '00), G. Wiggins, Ed., Birmingham, UK, April 2000.
  26. T. J. Ong, R. Saunders, J. Keyser, and J. J. Leggett, “Terrain generation using genetic algorithms,” in Proceedings of Genetic and Evolutionary Computation Conference (GECCO '05), pp. 1463–1470, ACM, Washington, DC, USA, June 2005. View at Publisher · View at Google Scholar
  27. R. Poli, W. B. Langdon, and N. F. McPhee, A Field Guide to Genetic Programming, Lulu, Morrisville, NC, USA, 2008.
  28. M. Frade, F. F. de Vega, and C. Cotta, “Gentp—uma ferramenta interactiva para a geração artificial de terrenos,” in Proceedings of the 3rd Iberian Conference in Systems and Information Technologies (CISTI '08), M. P. Cota, Ed., vol. 2, pp. 655–666, Ourense, Spain, April 2008.
  29. M. Frade, F. F. de Vega, and C. Cotta, “Genetic terrain programming—an aesthetic approach to terrain generation,” in The Annual International Conference & Symposium on Computer Games and Allied Technology (CGAT '08), pp. 1–8, Singapore, April 2008.
  30. S. K. Card, G. G. Robertson, and J. D. Mackinlay, “The information visualizer, an information workspace,” in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '91), pp. 181–186, ACM, New Orleans, La, USA, April-May 1991. View at Publisher · View at Google Scholar
  31. C. J. Testa and D. B. Dearie, “Human factors design criteria in man-computer interaction,” in Proceedings of the Annual Conference, vol. 1, pp. 61–65, ACM, 1974. View at Publisher · View at Google Scholar