{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T20:40:26Z","timestamp":1765485626253},"reference-count":59,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2012,6,20]],"date-time":"2012-06-20T00:00:00Z","timestamp":1340150400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2012,11]]},"DOI":"10.1007\/s00500-012-0863-z","type":"journal-article","created":{"date-parts":[[2012,7,8]],"date-time":"2012-07-08T00:28:59Z","timestamp":1341707339000},"page":"1893-1914","source":"Crossref","is-referenced-by-count":17,"title":["Automatic evolution of programs for procedural generation of terrains for video games"],"prefix":"10.1007","volume":"16","author":[{"given":"Miguel","family":"Frade","sequence":"first","affiliation":[]},{"given":"Francisco Fernandez","family":"de Vega","sequence":"additional","affiliation":[]},{"given":"Carlos","family":"Cotta","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,6,20]]},"reference":[{"key":"863_CR1","doi-asserted-by":"crossref","unstructured":"Ashlock D, Gent S, Bryden K (2008) Embryogenesis of artificial landscapes. In: Hingston PF, Barone LC, Michalewicz Z (eds) Design by evolution. Natural computing series. Springer, Berlin, pp 203\u2013221. doi: 10.1007\/978-3-540-74111-4_12","DOI":"10.1007\/978-3-540-74111-4_12"},{"key":"863_CR2","doi-asserted-by":"crossref","unstructured":"Belhadj F (2007) Terrain modeling: a constrained fractal model. In: 5th International conference on CG, virtual reality, visualisation and interaction in Africa. ACM, Grahamstown, pp 197\u2013204. doi: 10.1145\/1294685.1294717","DOI":"10.1145\/1294685.1294717"},{"key":"863_CR3","doi-asserted-by":"crossref","unstructured":"Belhadj F, Audibert P (2005) Modeling landscapes with ridges and rivers: bottom up approach. In: GRAPHITE \u201905: Proceedings of the 3rd international conference on computer graphics and interactive techniques in Australasia and South East Asia. ACM, New York, pp 447\u2013450. doi: 10.1145\/1101389.1101479","DOI":"10.1145\/1101389.1101479"},{"key":"863_CR4","doi-asserted-by":"crossref","unstructured":"Brosz J, Samavati FF, Sousa MC (2006) Terrain synthesis by-example. In: First international conference on computer graphics theory and applications","DOI":"10.1007\/978-3-540-75274-5_4"},{"key":"863_CR5","doi-asserted-by":"crossref","unstructured":"Carpentier G, Bidarra R (2009) Interactive GPU-based procedural heightfield brushes. In: Proceedings of the 4th international conference on foundations of digital games. ACM, New York, pp 55\u201362","DOI":"10.1145\/1536513.1536532"},{"key":"863_CR6","unstructured":"Chiang M, Huang J, Tai W, Liu C, Chang C (2005) Terrain synthesis: an interactive approach. In: International workshop on advanced image tech"},{"key":"863_CR7","doi-asserted-by":"crossref","unstructured":"Doran J, Parberry I (2010) Controlled procedural terrain generation using software agents. IEEE Trans Comput Intell AI Games 2(2)","DOI":"10.1109\/TCIAIG.2010.2049020"},{"key":"863_CR8","doi-asserted-by":"crossref","unstructured":"Ebert D, Musgrave K, Peachey D, Perlin K, Worley S (2003) Texturing and modeling: a procedural approach, 3rd edn. Morgan Kaufmann","DOI":"10.1016\/B978-155860848-1\/50029-2"},{"key":"863_CR9","unstructured":"Edwards R (2006) The economics of game publishing. http:\/\/uk.games.ign.com\/articles\/708\/708972p1.html . Accessed Sep 2011"},{"issue":"4","key":"863_CR10","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1109\/MIS.2002.1024748","volume":"17","author":"KD Forbus","year":"2002","unstructured":"Forbus KD, Mahoney JV, Dill K (2002) How qualitative spatial reasoning can improve strategy game AIs. IEEE Intell Syst 17(4):25\u201330. doi: 10.1109\/MIS.2002.1024748","journal-title":"IEEE Intell Syst"},{"key":"863_CR11","doi-asserted-by":"crossref","unstructured":"Frade M, de Vega FF, Cotta C (2008) Modelling video games\u2019 landscapes by means of genetic terrain programming\u2014a new approach for improving users\u2019 experience. In: Giacobini M et\u00a0al (eds) Applications of evolutionary computing. Lecture notes in computer science, vol 4974. Springer, Napoli, pp 485\u2013490","DOI":"10.1007\/978-3-540-78761-7_52"},{"key":"863_CR12","unstructured":"Frade M, de Vega FF, Cotta C (2009a) Adding zoom feature to terrain programmes. In: VI Congreso Espa\u00f1ol sobre Metaheur\u00edsticas, Algoritmos Evolutivos y Bioinspirados (MAEB\u201909), M\u00e1laga, Spain, pp 293\u2013300"},{"key":"863_CR13","doi-asserted-by":"crossref","unstructured":"Frade M, de Vega FF, Cotta C (2009b) Breeding terrains with genetic terrain programming\u2014the evolution of terrain generators. Int J Comput Games Technol. Article ID 125714:13. doi: 10.1155\/2009\/125714","DOI":"10.1155\/2009\/125714"},{"key":"863_CR14","doi-asserted-by":"crossref","unstructured":"Frade M, de Vega FF, Cotta C (2010a) Evolution of artificial terrains for video games based on accessibility. In: Chio CD et\u00a0al (eds) Applications of evolutionary computation. Lecture notes in computer science, vol 6024. Springer, Berlin, pp 90\u201399","DOI":"10.1007\/978-3-642-12239-2_10"},{"key":"863_CR15","doi-asserted-by":"crossref","unstructured":"Frade M, de Vega FF, Cotta C (2010b) Evolution of artificial terrains for video games based on obstacles edge length. In: IEEE congress on evolutionary computation 2010, pp 1\u20138. doi: 10.1109\/CEC.2010.5586032","DOI":"10.1109\/CEC.2010.5586032"},{"key":"863_CR16","unstructured":"Gonzalez RC, Woods RE (2002) Digital image processing, 2nd edn. Prentice Hall"},{"key":"863_CR17","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/BF01035241","volume":"12","author":"M Goodchild","year":"1980","unstructured":"Goodchild M (1980) Fractals and the accuracy of geographical measures. Math Geol 12:85\u201398","journal-title":"Math Geol"},{"key":"863_CR18","doi-asserted-by":"crossref","unstructured":"Hastings EJ, Guha RK, Stanley KO (2009) Evolving content in the galactic arms race video game. Comput Intell 241\u2013248","DOI":"10.1109\/CIG.2009.5286468"},{"issue":"1","key":"863_CR19","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/PROC.1981.11918","volume":"69","author":"B Horn","year":"1981","unstructured":"Horn B (1981) Hill shading and the reflectance map. Proc IEEE 69(1):14\u201347","journal-title":"Proc IEEE"},{"key":"863_CR20","doi-asserted-by":"crossref","unstructured":"Iwahashi J, Pike RJ (2007) Automated classifications of topography from DEMs by an unsupervised nested-means algorithm and a three-part geometric signature. Geomorphology 86(3\u20134):409\u2013440. doi: 10.1016\/j.geomorph.2006.09.012 . http:\/\/www.sciencedirect.com\/science\/article\/B6V93-4M6SB5Y-3\/2\/510ca957d542d84fba3e3af50968fdf8","DOI":"10.1016\/j.geomorph.2006.09.012"},{"key":"863_CR21","doi-asserted-by":"crossref","unstructured":"Kamal KR, Uddin YS (2007) Parametrically controlled terrain generation. In: GRAPHITE \u201907: Proceedings of the 5th international conference on computer graphics and interactive techniques in Australia and Southeast Asia. ACM, New York, pp 17\u201323. doi: 10.1145\/1321261.1321264","DOI":"10.1145\/1321261.1321264"},{"key":"863_CR22","unstructured":"Koza JR (1992) Genetic programming. On the programming of computers by means of natural selection. MIT Press, Cambridge"},{"key":"863_CR23","unstructured":"Lane B, Prusinkiewicz P (2002) Generating spatial distributions for multilevel models of plant communities. In: Proceedings of graphics interface 2002"},{"key":"863_CR24","doi-asserted-by":"crossref","unstructured":"Li Q, Wang G, Zhou F, Tang X, Yang K (2006) Example-based realistic terrain generation. In: Pan Z, Cheok A, Haller M, Lau R, Saito H, Liang R (eds) Advances in artificial reality and tele-existence. Lecture notes in computer science, vol 4282. Springer, Berlin, pp 811\u2013818. doi: 10.1007\/11941354_84","DOI":"10.1007\/11941354_84"},{"key":"863_CR25","doi-asserted-by":"crossref","unstructured":"Mandelbrot BB (1983) The fractal geometry of nature. W. H. Freeman","DOI":"10.1119\/1.13295"},{"key":"863_CR26","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/MCG.1987.276961","volume":"7","author":"G Mastin","year":"1987","unstructured":"Mastin G, Watterberg P, Mareda J (1987) Fourier synthesis of ocean scenes. IEEE Comput Graph Appl 7:16\u201323. doi: 10.1109\/MCG.1987.276961","journal-title":"IEEE Comput Graph Appl"},{"key":"863_CR27","doi-asserted-by":"crossref","unstructured":"Miller GSP (1986) The definition and rendering of terrain maps. In: SIGGRAPH \u201986: proceedings of the 13th annual conference on computer graphics and interactive techniques. ACM, New York, pp 39\u201348. doi: 10.1145\/15922.15890","DOI":"10.1145\/15922.15890"},{"key":"863_CR28","doi-asserted-by":"crossref","unstructured":"Musgrave FK, Kolb CE, Mace RS (1989) The synthesis and rendering of eroded fractal terrains. In: SIGGRAPH \u201989: proceedings of the 16th annual conference on computer graphics and interactive techniques. ACM, New York. doi: 10.1145\/74333.74337","DOI":"10.1145\/74333.74337"},{"key":"863_CR29","doi-asserted-by":"crossref","unstructured":"Nelson MJ, Mateas M (2007) Towards automated game design. In: AI*IA \u201907: Proceedings of the 10th congress of the Italian Association for Artificial Intelligence on AI*IA 2007. Springer, Berlin, pp 626\u2013637. doi: 10.1007\/978-3-540-74782-6_54","DOI":"10.1007\/978-3-540-74782-6_54"},{"key":"863_CR30","unstructured":"Olsen J (2004) Realtime procedural terrain generation\u2014realtime synthesis of eroded fractal terrain for use in computer games. Department of Mathematics and Computer Science (IMADA), University of Southern Denmark"},{"key":"863_CR31","doi-asserted-by":"crossref","unstructured":"Ong TJ, Saunders R, Keyser J, Leggett JJ (2005) Terrain generation using genetic algorithms. In: GECCO \u201905: Proceedings of the 2005 conference on Genetic and evolutionary computation. ACM, New York, pp 1463\u20131470. doi: 10.1145\/1068009.1068241","DOI":"10.1145\/1068009.1068241"},{"key":"863_CR32","unstructured":"Pabst J, Jense H (1995) Dynamic terrain generation based on multifractal techniques. In: Proceedings of the international workshop on high performance computing for computer graphics and visualisation, Swansea"},{"key":"863_CR33","doi-asserted-by":"crossref","unstructured":"Peitgen HO, J\u00fcrgens H, Saupe D (2004) Chaos and fractals\u2014new frontiers of science, 2nd edn. Springer, Berlin","DOI":"10.1007\/b97624"},{"issue":"3","key":"863_CR34","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1145\/325165.325247","volume":"19","author":"K Perlin","year":"1985","unstructured":"Perlin K (1985) An image synthesizer. SIGGRAPH Comput Graph 19(3):287\u2013296. doi: 10.1145\/325165.325247","journal-title":"SIGGRAPH Comput Graph"},{"key":"863_CR35","doi-asserted-by":"crossref","unstructured":"Perlin K (2002) Improving noise. In: SIGGRAPH \u201902: Proceedings of the 29th annual conference on computer graphics and interactive techniques. ACM, New York, pp 681\u2013682. doi: 10.1145\/566570.566636","DOI":"10.1145\/566570.566636"},{"key":"863_CR36","doi-asserted-by":"crossref","unstructured":"Pi X, Song J, Zeng L, Li S (2006) Procedural terrain detail based on patch-LOD algorithm. In: Pan Z, Aylett R, Diener H, Jin X, Gbel S, Li L (eds) Technologies for e-learning and digital entertainment. Lecture notes in computer science, vol 3942. Springer, Berlin, pp 913\u2013920. doi: 10.1007\/11736639_111","DOI":"10.1007\/11736639_111"},{"key":"863_CR37","unstructured":"Poli R, Langdon WB, McPhee NF (2008) A field guide to genetic programming. Lulu.com and freely available. http:\/\/www.gp-field-guide.org.uk . With contributions by J. R. Koza."},{"key":"863_CR38","doi-asserted-by":"crossref","unstructured":"Pouderoux J, Gonzato JC, Tobor I, Guitton P (2004) Adaptive hierarchical RBF interpolation for creating smooth digital elevation models. In: GIS \u201904: 12th annual ACM international workshop on geographic information systems. ACM, New York, pp 232\u2013240. doi: 10.1145\/1032222.1032256","DOI":"10.1145\/1032222.1032256"},{"key":"863_CR39","unstructured":"Prusinkiewicz P, Lindenmayer A (2004) The algorithmic beauty of plants. Springer, Berlin"},{"key":"863_CR40","unstructured":"Remo C (2008) MIGS: far cry 2\u2019s guay on the importance of procedural content. http:\/\/www.gamasutra.com\/php-bin\/news_index.php?story=21165 . Accessed Sep 2011"},{"key":"863_CR41","unstructured":"Rodrigues N, Frade M, de Vega FF (2010) Development of chapas an open source video game with genetic terrain programming. In: VII Congreso Espaol sobre Metaheursticas, Algoritmos Evolutivos y Bioinspirados (MAEB), Valencia, Spain, pp 1\u20138"},{"issue":"4","key":"863_CR42","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1007\/BF01901724","volume":"9","author":"G Sakas","year":"1993","unstructured":"Sakas G (1993) Modeling and animating turbulent gaseous phenomena using spectral synthesis. Vis Comput: Int J Comput Graphics 9(4):200\u2013212. doi: 10.1007\/BF01901724","journal-title":"Vis Comput: Int J Comput Graphics"},{"key":"863_CR43","doi-asserted-by":"crossref","unstructured":"Sampath D (2004) ABRCon, Adaptive oBject Re-CONfiguration: an approach to enhance, repeat playability of games and repeat watchability of movies. In: ACE \u201904: Proceedings of the 2004 ACM SIGCHI international conference on advances in computer entertainment technology. ACM, New York, pp 313\u2013316. doi: 10.1145\/1067343.1067388","DOI":"10.1145\/1067343.1067388"},{"key":"863_CR44","unstructured":"Schneider J, Boldte T, Westermann R (2006) Real-time editing, synthesis, and rendering of infinite landscapes on GPUs. In: Vision, modeling, and visualization 2006: proceedings, November 22\u201324, 2006, Aachen, Germany. IOS Press, p 145"},{"key":"863_CR45","doi-asserted-by":"crossref","unstructured":"Sims K (1991) Artificial evolution for computer graphics. In: SIGGRAPH \u201991: Proceedings of the 18th annual conference on computer graphics and interactive techniques. ACM, New York, pp 319\u2013328. doi: 10.1145\/122718.122752","DOI":"10.1145\/122718.122752"},{"key":"863_CR46","doi-asserted-by":"crossref","unstructured":"Smelik RM, Tutenel T, de Kraker KJ, Bidarra R (2010) Declarative terrain modeling for military training games. Int J Comput Games Technol 11. doi: 10.1155\/2010\/360458 . Article ID 360458","DOI":"10.1155\/2010\/360458"},{"key":"863_CR47","first-page":"64","volume":"1","author":"S Stachniak","year":"2005","unstructured":"Stachniak S, Stuerzlinger W (2005) An algorithm for automated fractal terrain deformation. Comput Graph Artif Intell 1:64\u201376","journal-title":"Comput Graph Artif Intell"},{"key":"863_CR48","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s10710-007-9028-8","volume":"8","author":"K Stanley","year":"2007","unstructured":"Stanley K (2007) Compositional pattern producing networks: a novel abstraction of development. Genet Program Evol Mach 8:131\u2013162. doi: 10.1007\/s10710-007-9028-8","journal-title":"Genet Program Evol Mach"},{"issue":"3","key":"863_CR49","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/74334.74338","volume":"23","author":"R Szeliski","year":"1989","unstructured":"Szeliski R, Terzopoulos D (1989) From splines to fractals. SIGGRAPH Comput Graph 23(3):51\u201360. doi: 10.1145\/74334.74338","journal-title":"SIGGRAPH Comput Graph"},{"key":"863_CR50","doi-asserted-by":"crossref","unstructured":"Togelius J, Schmidhuber J (2008) An experiment in automatic game design. In: Proceedings of the IEEE symposium on computational intelligence and games (CIG), pp 111\u2013118","DOI":"10.1109\/CIG.2008.5035629"},{"key":"863_CR51","doi-asserted-by":"crossref","unstructured":"Togelius J, Preuss M, Beume N, Wessing S, Hagelback J, Yannakakis G (2010a) Multiobjective exploration of the starcraft map space. In: IEEE symposium on computational intelligence and games (CIG). IEEE, pp 265\u2013272","DOI":"10.1109\/ITW.2010.5593346"},{"key":"863_CR52","doi-asserted-by":"crossref","unstructured":"Togelius J, Preuss M, Yannakakis GN (2010b) Towards multiobjective procedural map generation. In: PCGames \u201910: Proceedings of the 2010 workshop on procedural content generation in games. ACM, New York, pp 1\u20138. doi: 10.1145\/1814256.1814259","DOI":"10.1145\/1814256.1814259"},{"issue":"3","key":"863_CR53","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1109\/TCIAIG.2011.2148116","volume":"3","author":"J Togelius","year":"2011","unstructured":"Togelius J, Yannakakis GN, Stanley KO, Browne C (2011) Search-based procedural content generation: a taxonomy and survey. IEEE Trans Comput Intell AI Games 3(3):172\u2013186. doi: 10.1109\/TCIAIG.2011.2148116","journal-title":"IEEE Trans Comput Intell AI Games"},{"key":"863_CR54","doi-asserted-by":"crossref","unstructured":"Tu SC, Huang CY, Tai WK (2008) Terrain synthesis based on microscopic terrain feature. In: Pan Z, Zhang X, El Rhalibi A, Woo W, Li Y (eds) Technologies for e-learning and digital entertainment. Lecture notes in computer science, vol 5093. Springer, Berlin, pp 644\u2013655. doi: 10.1007\/978-3-540-69736-7_69","DOI":"10.1007\/978-3-540-69736-7_69"},{"key":"863_CR55","unstructured":"Unemi T (1998) A design of multi-field user interface for simulated breeding. In: Proceedings of the third Asian fuzzy and intelligent system symposium, Masan, Korea, pp 489\u2013494"},{"issue":"4","key":"863_CR56","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/2945.646237","volume":"3","author":"B Vemuri","year":"1997","unstructured":"Vemuri B, Mandal C, Lai SH (1997) A fast gibbs sampler for synthesizing constrained fractals. IEEE Trans Visual Comput Graph 3(4):337\u2013351. doi: 10.1109\/2945.646237","journal-title":"IEEE Trans Visual Comput Graph"},{"key":"863_CR57","doi-asserted-by":"crossref","unstructured":"Voss R (1987) Fractals in nature: characterization, measurement, and simulation. In: SIGGRAPH","DOI":"10.1007\/978-1-4612-3784-6_1"},{"key":"863_CR58","doi-asserted-by":"crossref","unstructured":"Wells WD (2005) Generating enhanced natural environments and terrain for interactive combat simulations (genetics). In: VRST \u201905: Proceedings of the ACM symposium on virtual reality software and technology. ACM, New York, pp 184\u2013191. doi: 10.1145\/1101616.1101655","DOI":"10.1145\/1101616.1101655"},{"key":"863_CR59","doi-asserted-by":"crossref","unstructured":"Zhou H, Sun J, Turk G, Rehg JM (2007) Terrain synthesis from digital elevation models. IEEE Trans Visual Comput Graph 13(4):834\u2013848. doi: 10.1109\/TVCG.2007.1027 . Member-Turk, Greg and Member-Rehg, James M.","DOI":"10.1109\/TVCG.2007.1027"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-012-0863-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-012-0863-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-012-0863-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,30]],"date-time":"2019-06-30T18:05:14Z","timestamp":1561917914000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-012-0863-z"}},"subtitle":["Accessibility and edge length constraints"],"short-title":[],"issued":{"date-parts":[[2012,6,20]]},"references-count":59,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["863"],"URL":"https:\/\/doi.org\/10.1007\/s00500-012-0863-z","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6,20]]}}}