{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,22]],"date-time":"2026-10-22T06:23:30Z","timestamp":1792650210986,"version":"4.5.0"},"reference-count":168,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2017,10,30]],"date-time":"2017-10-30T00:00:00Z","timestamp":1509321600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["MTI"],"abstract":"<jats:p>This survey presents algorithms for the automatic generation of content for virtual worlds, in particular for games. After a definition of the term procedural content generation, the algorithms to generate realistic objects such as landscapes and vegetation, road networks, buildings, living beings and stories are introduced in detail. In our discussion, we emphasize a good compromise between the realism of the objects and the performance of the algorithms. The survey also assesses each generated object type in terms of its applicability in games and simulations of virtual worlds.<\/jats:p>","DOI":"10.3390\/mti1040027","type":"journal-article","created":{"date-parts":[[2017,10,30]],"date-time":"2017-10-30T12:16:23Z","timestamp":1509365783000},"page":"27","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":57,"title":["A Survey on the Procedural Generation of Virtual Worlds"],"prefix":"10.3390","volume":"1","author":[{"given":"Jonas","family":"Freiknecht","sequence":"first","affiliation":[{"name":"Department of Computer Science IV, University of Mannheim, 68131 Mannheim, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wolfgang","family":"Effelsberg","sequence":"additional","affiliation":[{"name":"Department of Computer Science IV, University of Mannheim, 68131 Mannheim, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2017,10,30]]},"reference":[{"key":"ref_1","unstructured":"Bethesda Game Studios (2011). The Elder Scrolls V: Skyrim, Bethesda Game Studios."},{"key":"ref_2","unstructured":"Burgess, J. (2017, October 02). Modular Level Design for Skyrim. Available online: http:\/\/blog.joelburgess.com\/2013\/04\/skyrims-modular-level-design-gdc-2013.html."},{"key":"ref_3","unstructured":"Maxis (2000). The Sims 1, Maxis."},{"key":"ref_4","unstructured":"Maxis (1989). Sim City, Maxis."},{"key":"ref_5","unstructured":"Bach, E., and Madsen, A. (2007). Procedural Character Generation: Implementing Reference Fitting and Principal Components Analysis. [Master\u2019s Thesis, Aalborg University]."},{"key":"ref_6","unstructured":"Frontier Developments (2014). Elite: Dangerous, Frontier Developments. Video Game."},{"key":"ref_7","unstructured":"Mojang (2009). Minecraft, Mojang. Video Game."},{"key":"ref_8","unstructured":"Teuber, K. (1995). The Settlers of Catan, Franckh-Kosmos Verlags-GmbH & Co."},{"key":"ref_9","unstructured":"Wang, M. (2008). Java Settlers Intelligente agentenbasierte Spielsysteme f\u00fcr intuitive Multi-Touch-Umgebungen. [Ph.D. Thesis, Free University of Berlin]."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"D\u00f6rner, R., G\u00f6bel, S., Effelsberg, W., and Wiemeyer, J. (2016). Serious Games: Foundations, Concepts and Practice, Springer International Publishing.","DOI":"10.1007\/978-3-319-40612-1"},{"key":"ref_11","unstructured":"Worth, D. (1978). Beneath Apple Manor, The Software Factory\/Quality Software."},{"key":"ref_12","unstructured":"Carreker, D. (2012). The Game Developer\u2019s Dictionary: A Multidisciplinary Lexicon for Professionals and Students, Cengage Learning."},{"key":"ref_13","unstructured":"Michael Toy, G.W. (1980). Rogue, Epyx."},{"key":"ref_14","unstructured":"Olivetti, J. (2017, October 02). The Game Archaeologist: A Brief History of Roguelikes. Available online: https:\/\/www.engadget.com\/2014\/01\/18\/the-game-archaeologist-a-brief-history-of-roguelikes\/."},{"key":"ref_15","unstructured":"Lee-Urban, S. (2017, October 02). Procedural Content Generation. Available online: https:\/\/www.cc.gatech.edu\/~surban6\/2016-cs4731\/lectures\/2016_06_30-ProceduralContentGeneration_intro.pdf."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Peachey, D.R. (1985, January 22\u201326). Solid Texturing of Complex Surfaces. Proceedings of the 12th Annual Conference on Computer Graphics and Interactive Techniques, San Francisco, CA, USA.","DOI":"10.1145\/325334.325246"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/74333.74337","article-title":"The Synthesis and Rendering of Eroded Fractal Terrains","volume":"Volume 23","author":"Musgrave","year":"1989","journal-title":"Proceedings of the 16th Annual Conference on Computer Graphics and Interactive Techniques"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1145\/15922.15892","article-title":"Real Time Design and Animation of Fractal Plants and Trees","volume":"Volume 20","author":"Oppenheimer","year":"1986","journal-title":"Proceedings of the 13th Annual Conference on Computer Graphics and Interactive Techniques"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Ebert, D., Musgrave, F., Peachey, D., Perlin, K., and Worley, S. (2002). Texturing and Modeling: A Procedural Approach, Elsevier Science.","DOI":"10.1016\/B978-155860848-1\/50029-2"},{"key":"ref_20","unstructured":"Westwood Pacific (2000). Command and Conquer: Red Alert 2, Westwood Pacific."},{"key":"ref_21","unstructured":"Blizzard North (1996). Diablo, Blizzard North."},{"key":"ref_22","unstructured":"Bethesda Softworks (1996). The Elder Scrolls II: Daggerfall, Bethesda Softworks."},{"key":"ref_23","unstructured":"Blender Foundation (2017, October 07). Blender. Available online: https:\/\/www.blender.org\/."},{"key":"ref_24","unstructured":"Autodesk (2017, October 02). Character Generator. Available online: https:\/\/charactergenerator.autodesk.com\/."},{"key":"ref_25","unstructured":"Mixamo (2017, October 07). Fuse. Available online: https:\/\/www.mixamo.com\/."},{"key":"ref_26","unstructured":"MakeHuman team (2017, October 02). MakeHuman. Available online: http:\/\/www.makehuman.org\/."},{"key":"ref_27","unstructured":"Farbrausch (2017, October 28). .kkrieger. Available online: https:\/\/web.archive.org\/web\/20120204065621\/http:\/\/www.theprodukkt.com\/kkrieger."},{"key":"ref_28","unstructured":"Digitalekultur e.V. (2017, October 02). Die Demoszene\u2014Neue Welten im Computer. Available online: https:\/\/www.digitalekultur.org\/files\/dk_wasistdiedemoszene.pdf."},{"key":"ref_29","unstructured":"Farbrausch (2017, October 27). Werkkzeug3. Available online: https:\/\/github.com\/farbrausch\/fr_public."},{"key":"ref_30","unstructured":"Compton, K., Osborn, J.C., and Mateas, M. (2013, January 14\u201317). Generative methods. Proceedings of the Fourth Procedural Content Generation in Games Workshop, Chania, Greece."},{"key":"ref_31","unstructured":"Macri, D., and Pallister, K. (2017, October 28). Procedural 3D Content Generation. Available online: http:\/\/web.archive.org\/web\/20060719005301\/www.intel.com\/cd\/ids\/developer\/asmo-na\/eng\/20247.htm."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Smith, G. (2017, August 29). An Analog History of Procedural Content Generation. Available online: http:\/\/sokath.com\/main\/files\/1\/smith-fdg15.pdf.","DOI":"10.1145\/3102071.3110567"},{"key":"ref_33","unstructured":"Pixologic (2017, August 29). ZBrush. Available online: http:\/\/pixologic.com\/."},{"key":"ref_34","unstructured":"Epic Games (2017, October 07). Unreal Engine 4. Available online: https:\/\/www.unrealengine.com."},{"key":"ref_35","unstructured":"Unity Technologies (2017, October 07). Unity 2017. Available online: https:\/\/unity3d.com."},{"key":"ref_36","unstructured":"Crytec (2017, October 07). Cry Engine V. Available online: https:\/\/www.cryengine.com\/."},{"key":"ref_37","unstructured":"Epic Games (2017, October 27). Procedural Buildings. Available online: https:\/\/docs.unrealengine.com\/udk\/Three\/ProceduralBuildings.html."},{"key":"ref_38","unstructured":"Side Effects Software (2017, October 07). Houdini. Available online: https:\/\/www.sidefx.com\/products\/houdini-core\/."},{"key":"ref_39","unstructured":"Esri R&D Center Zurich (2017, October 07). Esri City Engine. Available online: http:\/\/www.esri.com\/software\/cityengine."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1016\/j.cag.2010.11.011","article-title":"A declarative approach to procedural modeling of virtual worlds","volume":"35","author":"Smelik","year":"2011","journal-title":"Comput. Graph."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Roden, T., and Parberry, I. (2004, January 1\u20133). From artistry to automation: A structured methodology for procedural content creation. Proceedings of the International Conference on Entertainment Computing (ICEC 2004), Eindhoven, The Netherlands.","DOI":"10.1007\/978-3-540-28643-1_19"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Togelius, J., Kastbjerg, E., Schedl, D., and Yannakakis, G.N. (2011, January 28). What is procedural content generation?: Mario on the borderline. Proceedings of the 2nd International Workshop on Procedural Content Generation in Games, Bordeaux, France.","DOI":"10.1145\/2000919.2000922"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Hendrikx, M., Meijer, S., Van Der Velden, J., and Iosup, A. (2013). Procedural Content Generation for Games: A Survey. ACM Trans. Multimedia Comput. Commun. Appl., 9.","DOI":"10.1145\/2422956.2422957"},{"key":"ref_44","unstructured":"Togelius, J., Shaker, N., and Nelson, M.J. (2014). Procedural Content Generation in Games: A Textbook and an Overview of Current Research\/J, Springer."},{"key":"ref_45","unstructured":"Prusinkiewicz, P., and Lindenmayer, A. (2012). The Algorithmic Beauty of Plants, Springer Science & Business Media."},{"key":"ref_46","unstructured":"Finkenzeller, D. (2008). Modellierung Komplexer Geb\u00e4udefassaden in der Computergraphik. [Ph.D. Thesis, Universit\u00e4t Karlsruhe (TH)]."},{"key":"ref_47","unstructured":"Pixar Animation Studios (2017, October 08). RenderMan. Available online: https:\/\/renderman.pixar.com\/."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Bradbury, G.A., Choi, I., Amati, C., Mitchell, K., and Weyrich, T. (2014, January 13\u201314). Frequency-based Controls for Terrain Editing. Proceedings of the 11th European Conference on Visual Media Production, London, UK.","DOI":"10.1145\/2668904.2668944"},{"key":"ref_49","unstructured":"Soto, J. (1999, January 18\u201321). Statistical testing of random number generators. Proceedings of the 22nd National Information Systems Security Conference, Arlington, VA, USA."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"L\u2019Ecuyer, P. (1997, January 7\u201310). Uniform random number generators: A review. Proceedings of the 29th Conference on Winter simulation, Atlanta, GA, USA.","DOI":"10.1145\/268437.268461"},{"key":"ref_51","unstructured":"Gerhard, G., Thomas, H.K., Claus, N., and Karl-Heinz, H. (2017, October 02). OGC City Geography Markup Language (CityGML) En-coding Standard. Available online: https:\/\/portal.opengeospatial.org\/files\/?artifact_id=47842."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/TIT.1956.1056813","article-title":"Three models for the description of language","volume":"2","author":"Chomsky","year":"1956","journal-title":"IRE Trans. Inf. Theory"},{"key":"ref_53","unstructured":"Dapper, T. (2017, October 02). Practical Procedural Modeling of Plants. Available online: http:\/\/www.td-grafik.de\/artic\/talk20030122\/overview.html."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Deussen, O., Hanrahan, P., Lintermann, B., M\u011bch, R., Pharr, M., and Prusinkiewicz, P. (1998, January 19\u201324). Realistic Modeling and Rendering of Plant Ecosystems. Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, Orlando, FL, USA.","DOI":"10.1145\/280814.280898"},{"key":"ref_55","unstructured":"Prusinkiewicz, P., Hanan, J., Hammel, M., Mech, R., Room, P., and Remphrey, W. (1997). Plants to Ecosystems: Advances in Computational Life Sciences, CSIRO."},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"M\u011bch, R., and Prusinkiewicz, P. (1996, January 4\u20139). Visual models of plants interacting with their environment. Proceedings of the 23rd Annual Conference on Computer Graphics And Interactive Techniques, New Orleans, LA, USA.","DOI":"10.1145\/237170.237279"},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"277","DOI":"10.2307\/2937102","article-title":"A model of competition incorporating plasticity through modular foliage and crown development","volume":"63","author":"Ford","year":"1993","journal-title":"Ecol. Monogr."},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Chen, X., Neubert, B., Xu, Y.Q., Deussen, O., and Kang, S.B. (2008). Sketch-based Tree Modeling Using Markov Random Field. ACM Trans. Graph., 27.","DOI":"10.1145\/1457515.1409062"},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1111\/j.1467-8659.2005.00874.x","article-title":"Interactive Design of Botanical Trees using Freehand Sketches and Example-based Editing","volume":"24","author":"Okabe","year":"2005","journal-title":"Comput. Graph. Forum."},{"key":"ref_60","first-page":"720","article-title":"Volumetric reconstruction and interactive rendering of trees from photographs","volume":"Volume 23","author":"Martin","year":"2004","journal-title":"Proceedings of the ACM SIGGRAPH 2004"},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/38.920627","article-title":"Reconstructing 3D tree models from instrumented photographs","volume":"21","author":"Shlyakhter","year":"2001","journal-title":"IEEE Comput. Graph. Appl."},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1145\/1276377.1276486","article-title":"Image-based tree modeling","volume":"Volume 26","author":"Tan","year":"2007","journal-title":"Proceedings of the ACM SIGGRAPH 2007"},{"key":"ref_63","doi-asserted-by":"crossref","unstructured":"Mandelbrot, B.B., and Pignoni, R. (1983). The Fractal Geometry of Nature, WH Freeman.","DOI":"10.1119\/1.13295"},{"key":"ref_64","unstructured":"Greenworks Organic Software (2017, October 02). Xfrog. Available online: http:\/\/xfrog.com\/."},{"key":"ref_65","unstructured":"Interactive Data Visualization (2017, October 02). Speed Tree. Available online: https:\/\/speedtree.com."},{"key":"ref_66","doi-asserted-by":"crossref","unstructured":"Kim, J. (2016). Modeling and optimization of a tree based on virtual reality for immersive virtual landscape generation. Symmetry, 8.","DOI":"10.3390\/sym8090093"},{"key":"ref_67","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1111\/cgf.12736","article-title":"A Procedural Approach to Modelling Virtual Climbing Plants with Tendrils","volume":"35","author":"Wong","year":"2016","journal-title":"Comput. Graph. Forum."},{"key":"ref_68","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1111\/cgf.12282","article-title":"Inverse Procedural Modelling of Trees","volume":"33","author":"Stava","year":"2014","journal-title":"Comput. Graph. Forum"},{"key":"ref_69","unstructured":"Smelik, R.M., De Kraker, K.J., Tutenel, T., Bidarra, R., and Groenewegen, S.A. (2017, October 02). A Survey of Procedural Methods for Terrain Modelling. Available online: http:\/\/cg.its.tudelft.nl\/~rafa\/myPapers\/bidarra.3AMIGAS.RS.pdf."},{"key":"ref_70","unstructured":"Freiknecht, J. (2017, October 02). Terrain Tutorial Using Shade-C. Available online: http:\/\/www.jofre.de\/Transport\/Terrain%20Tutorial%20using%20ShadeC.pdf."},{"key":"ref_71","unstructured":"Matthews, E.A., and Malloy, B.A. (2017, October 02). Incorporating Coherent Terrain Types into Story-Driven Procedural Maps. Available online: http:\/\/meaningfulplay.msu.edu\/proceedings2012\/mp2012_submission_41.pdf."},{"key":"ref_72","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1145\/566654.566636","article-title":"Improving noise","volume":"Volume 21","author":"Perlin","year":"2002","journal-title":"Proceedings of the ACM SIGGRAPH 2002"},{"key":"ref_73","unstructured":"Prusinkiewicz, P., and Hammel, M. (2017, October 02). A Fractal Model of Mountains and Rivers. Available online: http:\/\/algorithmicbotany.org\/papers\/mountains.gi93.pdf."},{"key":"ref_74","unstructured":"Belhadj, F., and Audibert, P. (December, January 30). Modeling Landscapes with Ridges and Rivers: Bottom Up Approach. Proceedings of the 3rd International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia, Dunedin, New Zealand."},{"key":"ref_75","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/15922.15890","article-title":"The definition and rendering of terrain maps","volume":"Volume 20","author":"Miller","year":"1986","journal-title":"Proceedings of the 13th Annual Conference on Computer Graphics and Interactive Techniques"},{"key":"ref_76","unstructured":"Olsen, J. (2017, October 02). Realtime Procedural Terrain Generation. Available online: http:\/\/web.mit.edu\/cesium\/Public\/terrain.pdf."},{"key":"ref_77","unstructured":"Kahoun, M. (2013). Realtime Library for Procedural Generation and Rendering of Terrains. [Ph.D. Thesis, Charles University]."},{"key":"ref_78","unstructured":"Duchaineau, M., Wolinsky, M., Sigeti, D.E., Miller, M.C., Aldrich, C., and Mineev-Weinstein, M.B. (1997, January 18\u201324). ROAMing terrain: Real-time Optimally Adapting Meshes. Proceedings of the Visualization \u201997, Phoenix, AZ, USA."},{"key":"ref_79","doi-asserted-by":"crossref","unstructured":"Lee, J., Jeong, K., and Kim, J. (2017). MAVE: Maze-based immersive virtual environment for new presence and experience. Comput. Animat. Virtual Worlds, 28.","DOI":"10.1002\/cav.1756"},{"key":"ref_80","unstructured":"Benes, B., and Forsbach, R. (2001, January 25\u201328). Layered Data Representation for Visual Simulation of Terrain Erosion. Proceedings of the 17th Spring Conference on Computer Graphics (SCCG \u201901), Budmerice, Slovakia."},{"key":"ref_81","doi-asserted-by":"crossref","first-page":"997","DOI":"10.1007\/s00371-013-0909-y","article-title":"Procedural approach to volumetric terrain generation","volume":"30","author":"Cantero","year":"2014","journal-title":"Vis. Comput."},{"key":"ref_82","unstructured":"Cui, J., Chow, Y.W., and Zhang, M. (2017, October 02). A Voxel-Based Octree Construction Approach for Procedural Cave Generation. Available online: http:\/\/ro.uow.edu.au\/cgi\/viewcontent.cgi?article=10948&context=infopapers."},{"key":"ref_83","unstructured":"Boggus, M., and Crawfis, R. (2017, October 02). Procedural Creation of 3D Solution Cave Models. Available online: ftp:\/\/ftp.cse.ohio-state.edu\/pub\/tech-report\/2009\/TR19.pdf."},{"key":"ref_84","doi-asserted-by":"crossref","unstructured":"Westort, C.Y. (2001, January 5\u20137). Modeling of Ecosystems as a Data Source for Real-Time Terrain Rendering. Proceedings of the Digital Earth Moving: First International Symposium, DEM 2001, Manno, Switzerland.","DOI":"10.1007\/3-540-44818-7"},{"key":"ref_85","doi-asserted-by":"crossref","unstructured":"Alsweis, M., and Deussen, O. (2006). Wang-tiles for the simulation and visualization of plant competition. Advances in Computer Graphics, Springer.","DOI":"10.1007\/11784203_1"},{"key":"ref_86","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1111\/j.1939-7445.2002.tb00079.x","article-title":"Towards a standard for the individual-based modeling of plant populations: self-thinning and the field-of-neighborhood approach","volume":"15","author":"Berger","year":"2002","journal-title":"Nat. Resour. Model."},{"key":"ref_87","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1145\/367177.367224","article-title":"Proving theorems by pattern recognition I","volume":"3","author":"Wang","year":"1960","journal-title":"Commun. ACM."},{"key":"ref_88","unstructured":"Deussen, O., and Lintermann, B. (2010). Digital Design of Nature: Computer Generated Plants and Organics, Springer. [1st ed.]."},{"key":"ref_89","doi-asserted-by":"crossref","unstructured":"Huijser, R., Dobbe, J., Bronsvoort, W.F., and Bidarra, R. (2017, October 02). Procedural Natural Systems for Game Level Design. Available online: https:\/\/graphics.tudelft.nl\/Publications-new\/2010\/HDBB10a\/HDBB10a.pdf.","DOI":"10.1109\/SBGAMES.2010.31"},{"key":"ref_90","doi-asserted-by":"crossref","first-page":"2031","DOI":"10.1111\/j.1467-8659.2011.02052.x","article-title":"River Networks for Instant Procedural Planets","volume":"30","author":"Derzapf","year":"2011","journal-title":"Comput. Graph. Forum"},{"key":"ref_91","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1109\/TCIAIG.2010.2049020","article-title":"Controlled procedural terrain generation using software agents","volume":"2","author":"Doran","year":"2010","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"ref_92","unstructured":"Loopix (2017, October 27). Mystymood. Available online: http:\/\/www.loopix-project.com\/."},{"key":"ref_93","unstructured":"Ilangovan, P.K. (2009). Procedural City Generator. [Master\u2019s Thesis, Bournemouth University]."},{"key":"ref_94","unstructured":"Felix Quei\u00dfner, M.K., and Freiknecht, J. (2017, October 03). TUST Scripting Library. Available online: https:\/\/github.com\/MasterQ32\/TUST."},{"key":"ref_95","unstructured":"Banf, M., Barth, M., Schulze, H., Koch, J., Pritzkau, A., Schmidt, M., Daraban, A., Meister, S., Sandh\u00f6fer, R., and Sotke, V. (2010). On-demand creation of procedural cities. Game and Entertainment Technologies, IADIS Press."},{"key":"ref_96","unstructured":"Kelly, G., and McCabe, H. (2017, October 03). Citygen: An Interactive System for Procedural City Generation. Available online: http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.688.7603&rep=rep1&type=pdf."},{"key":"ref_97","doi-asserted-by":"crossref","unstructured":"Parish, Y.I., and M\u00fcller, P. (2001, January 12\u201317). Procedural modeling of cities. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, CA, USA.","DOI":"10.1145\/383259.383292"},{"key":"ref_98","unstructured":"Nadeo (2003). TrackMania Original, Nadeo."},{"key":"ref_99","unstructured":"Namco (1999). Ridge Racer 64, Namco."},{"key":"ref_100","unstructured":"Acclaim Entertainment (1999). Re-Volt, Acclaim Entertainment."},{"key":"ref_101","unstructured":"Taplin, J. (2017, October 03). Simulation Models of Traffic Flow. Available online: http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.113.1933&rep=rep1&type=pdf."},{"key":"ref_102","first-page":"317","article-title":"A model for traffic simulation","volume":"35","author":"Fritzsche","year":"1994","journal-title":"Traffic Eng. Control"},{"key":"ref_103","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1111\/j.1467-8659.2009.01613.x","article-title":"Continuum Traffic Simulation","volume":"27","author":"Sewall","year":"2010","journal-title":"Comput. Graph. Forum"},{"key":"ref_104","unstructured":"Brenner, C. (2017, October 03). Towards Fully Automatic Generation of City Models. Available online: http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.17.4549&rep=rep1&type=pdf."},{"key":"ref_105","doi-asserted-by":"crossref","unstructured":"Saldana, M., and Johanson, C. (2013). Procedural modeling for rapid-prototyping of multiple building phases. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci., 5.","DOI":"10.5194\/isprsarchives-XL-5-W1-205-2013"},{"key":"ref_106","doi-asserted-by":"crossref","unstructured":"Birch, P.J., Browne, S.P., Jennings, V.J., Day, A.M., and Arnold, D.B. (2001, January 28\u201330). Rapid Procedural-modelling of Architectural Structures. Proceedings of the 2001 Conference on Virtual Reality, Archeology, and Cultural Heritage, Athens, Greece.","DOI":"10.1145\/584993.585023"},{"key":"ref_107","unstructured":"Martin, J. (2017, October 03). Algorithmic Beauty of Buildings Methods for Procedural Building Generation. Available online: http:\/\/digitalcommons.trinity.edu\/cgi\/viewcontent.cgi?article=1003&context=compsci_honors."},{"key":"ref_108","unstructured":"Stocker, J. (2017, October 03). BuildR2. Available online: http:\/\/support.jasperstocker.com\/buildr2\/."},{"key":"ref_109","unstructured":"Ibele, T. (2017, October 03). Building Generator. Available online: http:\/\/tysonibele.com\/Main\/BuildingGenerator\/buildingGen.htm."},{"key":"ref_110","unstructured":"Podevyn, M. (2013). Developing an Organisational Framework for Sustaining Virtual City Models. [Ph.D. Thesis, Northumbria University]."},{"key":"ref_111","first-page":"181","article-title":"Computer-generated residential building layouts","volume":"Volume 29","author":"Merrell","year":"2010","journal-title":"Proceedings of the ACM SIGGRAPH Asia 2010"},{"key":"ref_112","first-page":"614","article-title":"Procedural modeling of buildings","volume":"Volume 25","author":"Wonka","year":"2006","journal-title":"Proceedings of the ACM SIGGRAPH 2006"},{"key":"ref_113","doi-asserted-by":"crossref","unstructured":"de Leeuw, W.C., and van Liere, R. (2000). Squarified Treemaps. Data Visualization 2000, Proceedings of the Joint EUROGRAPHICS and IEEE TCVG Symposium on Visualization in Amsterdam, The Netherlands, 29\u201330 May 2000, Springer.","DOI":"10.1007\/978-3-7091-6783-0"},{"key":"ref_114","unstructured":"Johnson, B., and Shneiderman, B. (1991, January 22\u201325). Tree-maps: A space-filling approach to the visualization of hierarchical information structures. Proceedings of the 2nd Conference on Visualization\u201991, San Diego, CA, USA."},{"key":"ref_115","unstructured":"Mirahmadi, M., and Shami, A. (2017, October 03). A Novel Algorithm for Real-Time Procedural Generation of Building Floor Plans. Available online: https:\/\/arxiv.org\/abs\/1211.5842."},{"key":"ref_116","unstructured":"Lopes, R., Tutenel, T., Smelik, R.M., De Kraker, K.J., and Bidarra, R. (2017, October 03). A Constrained Growth Method for Procedural Floor Plan Generation. Available online: https:\/\/graphics.tudelft.nl\/Publications-new\/2010\/LTSDB10a\/LTSDB10a.pdf."},{"key":"ref_117","first-page":"87","article-title":"Interactive furniture layout using interior design guidelines","volume":"Volume 30","author":"Merrell","year":"2011","journal-title":"Proceedings of the ACM SIGGRAPH 2011"},{"key":"ref_118","doi-asserted-by":"crossref","unstructured":"Wonka, P., Wimmer, M., Sillion, F., and Ribarsky, W. (2003). Instant Architecture, ACM.","DOI":"10.1145\/1201775.882324"},{"key":"ref_119","doi-asserted-by":"crossref","unstructured":"Whitehead, J. (2010, January 19\u201321). Toward proccedural decorative ornamentation in games. Proceedings of the 2010 Workshop on Procedural Content Generation in Games, Monterey, CA, USA.","DOI":"10.1145\/1814256.1814265"},{"key":"ref_120","unstructured":"Barreto, N., and Roque, L. (2014, January 26\u201327). A Survey of Procedural Content Generation tools in Video Game Creature Design. Proceedings of the Second Conference on Computation Communication Aesthetics and X, Porto, Portugal."},{"key":"ref_121","unstructured":"UMA Steering Group (2017, October 03). UMA\u2014Unity Multipurpose Avatar. Available online: https:\/\/www.assetstore.unity3d.com\/en\/#!\/content\/13930."},{"key":"ref_122","unstructured":"Maxis (2008). Spore, Maxis."},{"key":"ref_123","unstructured":"Hecker, C., Raabe, B., Enslow, R.W., DeWeese, J., Maynard, J., and van Prooijen, K. (2017, October 03). Real-time Motion Retargeting to Highly Varied User-created Morphologies. Available online: http:\/\/chrishecker.com\/images\/c\/cb\/Sporeanim-siggraph08.pdf."},{"key":"ref_124","unstructured":"Hudson, J. (2013). Creature Generation Using Genetic Algorithms and Auto-Rigging. [Ph.D. Thesis, Bournemouth University]."},{"key":"ref_125","unstructured":"Anderson, E.F. (2017, October 03). Playing Smart-Artificial Intelligence in Computer Games. Available online: http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.108.8170&rep=rep1&type=pdf."},{"key":"ref_126","doi-asserted-by":"crossref","first-page":"1","DOI":"10.17815\/CD.2016.1","article-title":"Menge: A modular framework for simulating crowd movement","volume":"1","author":"Curtis","year":"2016","journal-title":"Collect. Dyn."},{"key":"ref_127","unstructured":"Rockstar Games (2001). Grand Theft Auto III, Rockstar Games."},{"key":"ref_128","doi-asserted-by":"crossref","unstructured":"Szymanezyk, O., Dickinson, P., and Duckett, T. (2011, January 14\u201317). From Individual Characters to Large Crowds: Augmenting the Believability of Open-World Games through Exploring Social Emotion in Pedestrian Groups. Proceedings of the DiGRA 2011 Conference: Think Design Play, Hilversum, The Netherlands.","DOI":"10.26503\/dl.v2011i1.589"},{"key":"ref_129","unstructured":"Lee, S. (2009). The Effect of RPG Newness, Rating, and Character Evilness on The NPC Believability, Michigan State University."},{"key":"ref_130","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/TCIAIG.2009.2019631","article-title":"Lightweight Procedural Animation With Believable Physical Interactions","volume":"1","author":"Horswill","year":"2009","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"ref_131","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1002\/cav.1467","article-title":"Procedural locomotion of multilegged characters in dynamic environments","volume":"24","author":"Karim","year":"2013","journal-title":"Comput. Anim. Virtual Worlds"},{"key":"ref_132","unstructured":"Traum, D. (2017). Computational Approaches to Dialogue. The Routledge Handbook of Language and Dialogue, Taylor & Francis."},{"key":"ref_133","unstructured":"Strong, C.R., and Mateas, M. (2017, October 03). Talking with NPCs: Towards Dynamic Generation of Discourse Structures. Available online: http:\/\/www.aaai.org\/Papers\/AIIDE\/2008\/AIIDE08-019.pdf."},{"key":"ref_134","first-page":"28","article-title":"Creating socially interactive no-player characters: The \u03bc-SIV system","volume":"2","author":"MacNamee","year":"2003","journal-title":"Int. J. Intell. Games Simul."},{"key":"ref_135","unstructured":"Nevigo (2017, October 27). Articy:draft. Available online: https:\/\/www.nevigo.com\/en\/articydraft\/overview\/."},{"key":"ref_136","first-page":"213","article-title":"AI level of detail for really large worlds","volume":"8","author":"Brom","year":"2010","journal-title":"Game Programm. Gems"},{"key":"ref_137","doi-asserted-by":"crossref","unstructured":"Cassell, J., Vilhj\u00e1lmsson, H.H., and Bickmore, T. (2001, January 12\u201317). Beat: The behavior expression animation toolkit. Proceedings of the 28th Annual Conference on Computer Graphics And Interactive Techniques, Los Angeles, CA, USA.","DOI":"10.1145\/383259.383315"},{"key":"ref_138","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/MIS.2002.1024753","article-title":"Creating interactive virtual humans: Some assembly required","volume":"17","author":"Gratch","year":"2002","journal-title":"IEEE Intell. Syst."},{"key":"ref_139","doi-asserted-by":"crossref","unstructured":"De Carolis, B., Pelachaud, C., Poggi, I., and Steedman, M. (2004). APML, a markup language for believable behavior generation. Life-Like Characters, Springer.","DOI":"10.1007\/978-3-662-08373-4_4"},{"key":"ref_140","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1145\/1067860.1067867","article-title":"Establishing and maintaining long-term human-computer relationships","volume":"12","author":"Bickmore","year":"2005","journal-title":"ACM Trans. Comput.-Hum. Interact. (TOCHI)"},{"key":"ref_141","unstructured":"Miyamoto, S. (1986). The Legend of Zelda, Nintendo."},{"key":"ref_142","doi-asserted-by":"crossref","unstructured":"Shaker, N., Togelius, J., and Nelson, M.J. (2016). Procedural Content Generation in Games, Springer.","DOI":"10.1007\/978-3-319-42716-4"},{"key":"ref_143","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1515\/pik-2013-0044","article-title":"Authoring of Adaptive Single-Player Educational Games","volume":"Volume 37","author":"Mehm","year":"2014","journal-title":"PIK-Praxis der Informationsverarbeitung und Kommunikation"},{"key":"ref_144","unstructured":"Ashmore, C., and Nitsche, M. (2017, October 03). The Quest in a Generated World. Available online: http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.70.9841&rep=rep1&type=pdf."},{"key":"ref_145","doi-asserted-by":"crossref","unstructured":"Hartsook, K., Zook, A., Das, S., and Riedl, M.O. (September, January 31). Toward supporting stories with procedurally generated game worlds. Proceedings of the 2011 IEEE Conference on Computational Intelligence and Games (CIG), Seoul, Korea.","DOI":"10.1109\/CIG.2011.6032020"},{"key":"ref_146","doi-asserted-by":"crossref","unstructured":"Sullivan, A., Mateas, M., and Wardrip-Fruin, N. (2012). Making quests playable: Choices, CRPGs, and the Grail framework. Leonardo Electron. Almanac, 17.","DOI":"10.5900\/SU_9781906897161_2012.17(2)_146"},{"key":"ref_147","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1109\/TCIAIG.2011.2149523","article-title":"Generating missions and spaces for adaptable play experiences","volume":"3","author":"Dormans","year":"2011","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"key":"ref_148","unstructured":"Colton, S., and Wiggins, G.A. (2012, January 27\u201331). Computational creativity: The final frontier?. Proceedings of the 20th European Conference on Artificial Intelligence, Montpellier, France."},{"key":"ref_149","unstructured":"Liapis, A., Yannakakis, G.N., and Togelius, J. (2017, October 03). Computational Game Creativity. Available online: http:\/\/julian.togelius.com\/Liapis2014Computational.pdf."},{"key":"ref_150","doi-asserted-by":"crossref","unstructured":"Pednault, E.P. (1987). Formulating multiagent, dynamic-world problems in the classical planning framework. Reasoning about Actions and Plans, Morgan Kaufmann Publishers Inc.","DOI":"10.1016\/B978-0-934613-30-9.50006-8"},{"key":"ref_151","doi-asserted-by":"crossref","unstructured":"Riedl, M., and Young, R. (2003, January 20\u201321). Character-focused narrative generation for execution in virtual worlds. Proceedings of the International Conference on Virtual Storytelling. Using Virtual RealityTechnologies for Storytelling, Toulouse, France.","DOI":"10.1007\/978-3-540-40014-1_6"},{"key":"ref_152","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1613\/jair.2989","article-title":"Narrative planning: Balancing plot and character","volume":"39","author":"Riedl","year":"2010","journal-title":"J. Artif. Intell. Res."},{"key":"ref_153","doi-asserted-by":"crossref","unstructured":"Gervas, P. (2013). The Living Handbook of Narratology, Chapter Story Generator Algorithms, Hamburg University.","DOI":"10.1515\/9783110316469.825"},{"key":"ref_154","doi-asserted-by":"crossref","unstructured":"Beaudouin-Lafon, M., Mackay, W., Andersen, P., Janecek, P., Jensen, M., Lassen, M., Lund, K., Mortensen, K., Munck, S., and Ratzer, A. (2001, January 25\u201329). CPN\/Tools: A post-WIMP interface for editing and simulating coloured Petri nets. Proceedings of the International Conference on Applications and Theory of Petri Nets, Newcastle upon Tyne, UK.","DOI":"10.1007\/3-540-45740-2_6"},{"key":"ref_155","unstructured":"Reuter, C. (2016). Authoring Collaborative Multiplayer Games-Game Design Patterns, Structural Verification, Collaborative Balancing and Rapid Prototyping. [Ph.D. Thesis, Technische Universit\u00e4t Darmstadt]."},{"key":"ref_156","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/MCI.2011.940618","article-title":"Context-aware petri net for dynamic procedural content generation in role-playing game","volume":"6","author":"Lee","year":"2011","journal-title":"IEEE Comput. Intell. Mag."},{"key":"ref_157","unstructured":"BioWare (2002). Neverwinter Nights, BioWare."},{"key":"ref_158","unstructured":"Krajzewicz, D., Hertkorn, G., R\u00f6ssel, C., and Wagner, P. (2017, October 03). SUMO (Simulation of Urban MObility)\u2014An Open-Source Traffic Simulation. Available online: http:\/\/sumo.dlr.de\/pdf\/dkrajzew_MESM2002_SUMO.pdf."},{"key":"ref_159","unstructured":"Horni, A., Nagel, K., and Axhausen, K.W. (2016). The multi-agent transport simulation MATSim, Ubiquity Press."},{"key":"ref_160","unstructured":"Munty Engine Team (2017, October 12). Munty Engine. Available online: https:\/\/sourceforge.net\/projects\/muntyengine\/."},{"key":"ref_161","unstructured":"Steven Savage (2017, October 02). Seventh Sanctum. Available online: http:\/\/www.seventhsanctum.com."},{"key":"ref_162","unstructured":"Guard, D. (2017, October 02). OpenSimulator. Available online: http:\/\/opensimulator.org."},{"key":"ref_163","unstructured":"Gloor, C. (2017, October 02). PEDSIM. Available online: http:\/\/pedsim.silmaril.org."},{"key":"ref_164","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1111\/cgf.12276","article-title":"A Survey on Procedural Modelling for Virtual Worlds","volume":"33","author":"Smelik","year":"2014","journal-title":"Comput. Graph. Forum"},{"key":"ref_165","unstructured":"Ubisoft Montreal (2014). Watch Dogs, Ubisoft."},{"key":"ref_166","unstructured":"Team Bondi (2011). L.A. Noire, Rockstar Games."},{"key":"ref_167","unstructured":"Markuz (2017, October 03). IGN\u2019s \u201cMaking of\u201d: The Hidden Secrets. Available online: http:\/\/www.accesstheanimus.com\/Making_of_hidden_secrets_part2.html."},{"key":"ref_168","unstructured":"Savage, R. (2017, October 02). VisitorVille. Available online: http:\/\/www.visitorville.com\/."}],"container-title":["Multimodal Technologies and Interaction"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2414-4088\/1\/4\/27\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:48:53Z","timestamp":1760208533000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2414-4088\/1\/4\/27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,30]]},"references-count":168,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2017,12]]}},"alternative-id":["mti1040027"],"URL":"https:\/\/doi.org\/10.3390\/mti1040027","relation":{},"ISSN":["2414-4088"],"issn-type":[{"value":"2414-4088","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10,30]]}}}