Procedural content generation for games: A survey
The DOI matches its Crossref record; 122 of the 123 references it cites were found in a registry or an index.
Abstract
Hundreds of millions of people play computer games every day. For them, game content—from 3D objects to abstract puzzles—plays a major entertainment role. Manual labor has so far ensured that the quality and quantity of game content matched the demands of the playing community, but is facing new scalability challenges due to the exponential growth over the last decade of both the gamer population and the production costs. Procedural Content Generation for Games (PCG-G) may address these challenges by automating, or aiding in, game content generation. PCG-G is difficult, since the generator has to create the content, satisfy constraints imposed by the artist, and return interesting instances for gamers. Despite a large body of research focusing on PCG-G, particularly over the past decade, ours is the first comprehensive survey of the field of PCG-G. We first introduce a comprehensive, six-layered taxonomy of game content: bits, space, systems, scenarios, design, and derived. Second, we survey the methods used across the whole field of PCG-G from a large research body. Third, we map PCG-G methods to game content layers; it turns out that many of the methods used to generate game content from one layer can be used to generate content from another. We also survey the use of methods in practice, that is, in commercial or prototype games. Fourth and last, we discuss several directions for future research in PCG-G, which we believe deserve close attention in the near future.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Generative AI tools are increasingly being integrated into game design and development workflows, offering new possibilities for creativity, efficiency, and innovation.”
From Generative AI in Game Design: Enhancing Creativity or Constraining Innovation? (2025) · cites this paper as Hendrikx et al. 2013
In the citing paper
“PCG has often been used in games to automatically generate large amounts of content and increase variety of content [21,46].”
From Is Resistance Futile?: Early Career Game Developers, Generative AI, and Ethical Skepticism (2024) · cites this paper as [21]
In the citing paper
“This reconceptualization of GAI as a medium for expression is already common in the procedural content generation (PCG) research literature [21,46,48].”
From Is Resistance Futile?: Early Career Game Developers, Generative AI, and Ethical Skepticism (2024) · cites this paper as [21]
Citations
Cites
Neural Networks: A Comprehensive Foundation
Haykin, S. (1998) · Cited by 30,070
Artificial intelligence: a modern approach
(1995) · Choice Reviews Online · doi:10.5860/choice.33-1577 · Cited by 21,974
Genetic Algorithms in Search, Optimization and Machine Learning
Goldberg, D. E., & Robson, D. (1988) · Cited by 18,391
Goldberg, D. E., & Shakespeare, W. (2002) · Cited by 16,088
Flocks, herds and schools: A distributed behavioral model
Reynolds, C. W. (1987) · Proceedings of the 14th annual conference on Computer graphics and interactive techniques · doi:10.1145/37401.37406 · Cited by 7,714
Neural networks: A comprehensive foundation
Tadeusiewicz, R. (1995) · Control Engineering Practice · doi:10.1016/0967-0661(95)90080-2 · Cited by 7,218
A Pattern Language: Towns, Buildings, Construction
Alexander, C., Ishikawa, S., Silverstein, M., Jacobson, M., Fiksdahl-King, I., & Angel, S. (1977) · Cited by 6,578
Norman, D. (2016) · Vahlen eBooks · doi:10.15358/9783800648108 · Cited by 6,374
Flocks, herds and schools: A distributed behavioral model
Reynolds, C. W. (1987) · ACM SIGGRAPH Computer Graphics · doi:10.1145/37402.37406 · Cited by 5,148
Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering
Strogatz, S., Friedman, M., Mallinckrodt, A. J., & McKay, S. (1994) · Computers in Physics · doi:10.1063/1.4823332 · Cited by 4,648
Computational Geometry: Algorithms and Applications
de Berg, M., Cheong, O., van Kreveld, M. J., & Overmars, M. H. (1997) · CERN Document Server (European Organization for Nuclear Research) · Cited by 4,450
Voronoi diagrams—a survey of a fundamental geometric data structure
Aurenhammer, F. (1991) · ACM Computing Surveys · doi:10.1145/116873.116880 · Cited by 4,340
Hamlet on the holodeck: the future of narrative in cyberspace
(1997) · Choice Reviews Online · doi:10.5860/choice.35-1342 · Cited by 2,780
Perlin, K. (1985) · ACM SIGGRAPH Computer Graphics · doi:10.1145/325165.325247 · Cited by 2,525
Mathematical Models in Biology
Edelstein-Keshet, L. (2005) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9780898719147 · Cited by 2,014
Propp, V., Pirkova-Jakobson, S., & Scott, L. (1958) · Medical Entomology and Zoology · Cited by 1,732
Lecture Notes in Computer Science 1867
Baldwin, J., Martin, T., & Tzanavari, A. (2000) · Cited by 1,643
Morphology of the Folktale: Second Edition
(1968) · University of Texas Press eBooks · doi:10.7560/783911 · Cited by 1,554
Designing Virtual Worlds: Volume I
Bartle, R. A. (2025) · CRC Press eBooks · doi:10.1201/9781003285236 · Cited by 1,173
Cellular Automata Modeling of Physical Systems
Chopard, B., & Droz, M. (1998) · Cambridge University Press eBooks · doi:10.1017/cbo9780511549755 · Cited by 1,043
Procedural modeling of buildings
Müller, P., Wonka, P., Haegler, S., Ulmer, A., & Van Gool, L. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141931 · Cited by 950
Cellular Automata Modeling of Physical Systems
(2011) · SpringerReference · doi:10.1007/springerreference_60229 · Cited by 870
Artificial evolution for computer graphics
Sims, K. (1991) · Proceedings of the 18th annual conference on Computer graphics and interactive techniques · doi:10.1145/122718.122752 · Cited by 741
Parish, Y. I. H., & Müller, P. (2001) · Proceedings of the 28th annual conference on Computer graphics and interactive techniques · doi:10.1145/383259.383292 · Cited by 676
Muller, P. (2006) · ACM SIGGRAPH 2006 Courses on - SIGGRAPH '06 · doi:10.1145/1185657.1185716 · Cited by 663
Texturing and modeling: a procedural approach
(1995) · Choice Reviews Online · doi:10.5860/choice.32-5129 · Cited by 659 · cited 8×
“Many height map generation algorithms based on PRNG, IF, SA, and CS techniques have been described extensively [Ebert et al. 2002; Smelik et al. 2009].”
InfluentialCreation and rendering of realistic trees
Weber, J., & Penn, J. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218427 · Cited by 443
Realistic modeling and rendering of plant ecosystems
Deussen, O., Hanrahan, P., Lintermann, B., Měch, R., Pharr, M., & Prusinkiewicz, P. (1998) · Proceedings of the 25th annual conference on Computer graphics and interactive techniques - SIGGRAPH '98 · doi:10.1145/280814.280898 · Cited by 379 · cited 1×
“[Deussen et al. 1998] and [Hammes 2001] have developed ecosystem simulation algorithms to generate vegetation placement maps, which combine an ecosystem with game space information.”
Wonka, P., Wimmer, M., Sillion, F., & Ribarsky, W. (2003) · ACM SIGGRAPH 2003 Papers · doi:10.1145/1201775.882324 · Cited by 379 · cited 2×
“Split grammars [Wonka et al. 2003] and shape grammars [M ¨ uller et al. 2006] have been similarly used to generate buildings.”
BackgroundMethodWonka, P., Wimmer, M., Sillion, F., & Ribarsky, W. (2003) · ACM Transactions on Graphics · doi:10.1145/882262.882324 · Cited by 351
Drawing on the right side of the brain
Edwards, B. (1998) · CHI 98 Conference Summary on Human Factors in Computing Systems · doi:10.1145/286498.286584 · Cited by 309
Interactive modeling of plants
Lintermann, B., & Deussen, O. (1999) · IEEE Computer Graphics and Applications · doi:10.1109/38.736469 · Cited by 308 · cited 2×
“An advanced GG-based technique that uses a graph of GGs can be used to generate complex vegetation [Deussen and Lintermann 1999].”
MethodProcedural modeling of buildings
Müller, P., Wonka, P., Haegler, S., Ulmer, A., & Van Gool, L. (2006) · ACM SIGGRAPH 2006 Papers on - SIGGRAPH '06 · doi:10.1145/1179352.1141931 · Cited by 284
The Computational Beauty of Nature
Flake, G. W. (1998) · Cited by 267
Kim, J. H., Gunn, D. V., Schuh, E., Phillips, B., Pagulayan, R. J., & Wixon, D. (2008) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/1357054.1357126 · Cited by 252 · cited 2×
“User-centric design [Norman 2002] is an established .eld in which game-speci.c techniques are starting to be developed by large companies [Kim et al. 2008; Wixon and Pagulayan 2008], but it is unclear if the proposed techniques can work for the majority of game development studios that cannot…”
BackgroundAn experiment in automatic game design
Togelius, J., & Schmidhuber, J. (2008) · 2008 IEEE Symposium On Computational Intelligence and Games · doi:10.1109/cig.2008.5035629 · Cited by 246 · cited 2×
“…been proposed, much work remains to be done in characterizing the quantity [Smith and Whitehead 2010], playability [Smith et al. 2010], learnability [Togelius and Schmidhuber 2008], dif.culty [Iosup 2011; Smith and Whitehead 2010], freshness [Iosup 2011] and interestingness [Schmidhuber 2002],…”
BackgroundVideo Game Spaces: Image, Play, and Structure in 3D Worlds
Nitsche, M. (2008) · The MIT Press eBooks · doi:10.7551/mitpress/9780262141017.001.0001 · Cited by 243
Video Game Spaces: Image, Play, and Structure in 3D Worlds
Nitsche, M. (2008) · Medical Entomology and Zoology · Cited by 231
Towards Automatic Personalized Content Generation for Platform Games
Shaker, N., Yannakakis, G., & Togelius, J. (2010) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v6i1.12399 · Cited by 224 · cited 1×
“Related, [Shaker et al. 2010] and [Jennings-Teats et al.”
Brathwaite, B., & Schreiber, I. (2008) · Cited by 218
Multi Agent Based Simulation: Beyond Social Simulation
Davidsson, P. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-44561-7_7 · Cited by 217
Analyzing the expressive range of a level generator
Smith, G., & Whitehead, J. (2010) · Proceedings of the 2010 Workshop on Procedural Content Generation in Games · doi:10.1145/1814256.1814260 · Cited by 204
Story plot generation based on CBR
Gervás, P., Díaz-Agudo, B., Peinado, F., & Hervás, R. (2005) · Knowledge-Based Systems · doi:10.1016/j.knosys.2004.10.011 · Cited by 188
Automatic Content Generation in the Galactic Arms Race Video Game
Hastings, E. J., Guha, R. K., & Stanley, K. O. (2009) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2009.2038365 · Cited by 173 · cited 2×
“The game Galactic Arms Race uses genetic algorithms [Hastings et al. 2009] to adapt the player s weapons to play style, over time.”
MethodInteractive procedural street modeling
Esch, G., Wonka, P., Müller, P., & Zhang, E. (2007) · ACM SIGGRAPH 2007 sketches · doi:10.1145/1278780.1278822 · Cited by 172
Advances in Evolutionary Computing: Theory and Applications
(2003) · Natural Computing Series · doi:10.1007/978-3-642-18965-4 · Cited by 167
(2006) · Lecture Notes in Computer Science · doi:10.1007/11944577 · Cited by 159
Search-Based Procedural Content Generation
Togelius, J., Yannakakis, G. N., Stanley, K. O., & Browne, C. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-12239-2_15 · Cited by 156
Real-time procedural generation of `pseudo infinite' cities
Greuter, S., Parker, J., Stewart, N., & Leach, G. (2003) · International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia (GRAPHITE) · doi:10.1145/604471.604490 · Cited by 154 · cited 2×
“Similar yet more realistic buildings have been generated [Greuter et al. 2003] by randomly changing and merging bidimensional polygons, and by extruding the resulting polygons upwards.”
Tanagra: a mixed-initiative level design tool
Smith, G., Whitehead, J., & Mateas, M. (2010) · Proceedings of the Fifth International Conference on the Foundations of Digital Games · doi:10.1145/1822348.1822376 · Cited by 144
Cellular automata for real-time generation of infinite cave levels
Johnson, L., Yannakakis, G. N., & Togelius, J. (2010) · Proceedings of the 2010 Workshop on Procedural Content Generation in Games · doi:10.1145/1814256.1814266 · Cited by 137 · cited 4×
“NPPAngband release NPP050. https://github.com/nppangband/.”
MethodInfluentialA Survey of Procedural Methods for Terrain Modelling
Smelik, R. M., de Kraker, K. J., Groenewegen, S., Tutenel, T., & Bidarra, R. (2009) · TNO Repository · Cited by 135
Ebert, D. S., Musgrave, F. K., Peachey, D., Perlin, K., & Worley, S. (2003) · Elsevier eBooks · doi:10.1016/b978-155860848-1/50029-2 · Cited by 134
A Survey of Procedural Techniques for City Generation
Kelly, G. (2006) · The ITB Journal · doi:10.21427/d76m9p · Cited by 125 · cited 3×
“Thus, vegetation can be procedurally modeled [Kelly and McCabe 2006] using GG, SA, and CS techniques.”
BackgroundAdventures in level design: generating missions and spaces for action adventure games
Dormans, J. (2010) · Proceedings of the 2010 Workshop on Procedural Content Generation in Games · doi:10.1145/1814256.1814257 · Cited by 124 · cited 1×
“More general than platforms, [Dormans 2010] uses a grammar to create a mission structure using graphs, which is then translated to a 2D level by using a shape grammar.”
Kushner, D. (2003) · Cited by 120
Interactive Geometric Simulation of 4D Cities
Weber, B., Müller, P., Wonka, P., & Groß, M. H. (2009) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2009.01387.x · Cited by 116 · cited 1×
“[Weber et al. 2009] describes an evolutionary model for city growth, which yields realistic results in a reasonable amount of time.”
BackgroundProcedural Level Design for Platform Games
Compton, K., & Mateas, M. (2006) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v2i1.18755 · Cited by 112 · cited 1×
“[Compton and Mateas 2006] and [Smith et al.”
ResultNelson, M. J., & Mateas, M. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-74782-6_54 · Cited by 111 · cited 6×
“Procedural game design is a starting research .eld, with early results such as the formalization of game design [Nelson and Mateas 2007].”
BackgroundInfluentialTowards a Generic Framework for Automated Video Game Level Creation
Sorenson, N., & Pasquier, P. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-12239-2_14 · Cited by 110 · cited 2×
“2010; Sorenson and Pasquier 2010] for generating indoor space with constraints.”
BackgroundMethodRhythm-based level generation for 2D platformers
Smith, G., Treanor, M., Whitehead, J., & Mateas, M. (2009) · Proceedings of the 4th International Conference on Foundations of Digital Games · doi:10.1145/1536513.1536548 · Cited by 109
Variations Forever: Flexibly generating rulesets from a sculptable design space of mini-games
Smith, A. M., & Mateas, M. (2010) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/itw.2010.5593343 · Cited by 105
Toward supporting stories with procedurally generated game worlds
Hartsook, K., Zook, A., Das, S., & Riedl, M. O. (2011) · 2011 IEEE Conference on Computational Intelligence and Games (CIG'11) · doi:10.1109/cig.2011.6032020 · Cited by 104 · cited 2×
“One of the rare game generators of this type is created by [Hartsook et al. 2011], which discusses a system that, based on computer or human generated story and a player preference profile, generates Computer Role-Playing Games (CRPGs).”
BackgroundMethodControlled Procedural Terrain Generation Using Software Agents
Doran, J., & Parberry, I. (2010) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2010.2049020 · Cited by 98 · cited 2×
“Software agents are another technique for creating different types of terrain while leaving the designer in control [Doran and Parberry 2010].”
MethodPolymorph: dynamic difficulty adjustment through level generation
Jennings-Teats, M., Smith, G., & Wardrip–Fruin, N. (2010) · doi:10.1145/1814256.1814267 · Cited by 94 · cited 1×
“2010] and [Jennings-Teats et al. 2010] demonstrate that personalized levels can be generated online for platform games based on a player model.”
BackgroundReal Time Animation of Virtual Humans: A Trade‐off Between Naturalness and Control
van Welbergen, H., van Basten, B. J. H., Egges, A., Ruttkay, Z. M., & Overmars, M. H. (2010) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2010.01822.x · Cited by 93
Interactive procedural street modeling
Chen, G., Esch, G., Wonka, P., Müller, P., & Zhang, E. (2008) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/1399504.1360702 · Cited by 93 · cited 2×
“Some techniques may focus on stochastic outcome [Ashlock 2010; Edwards 2011], rather than the deterministic outcome present in Elite and .kkrieger ; other [Chen et al. 2008; Smith et al. 2010; Smelik et al. 2010] may focus on human-aided content generation.”
BackgroundTemplate-based generation of road networks for virtual city modeling
Sun, J., Yu, X., Baciu, G., & Green, M. (2002) · ACM Symposium on Virtual Reality Software and Technology (VRST) · doi:10.1145/585740.585747 · Cited by 91 · cited 2×
“A method [Sun et al. 2002] that combines GG and SA techniques is based on Voronoi diagrams as locus for intra-city roads and inter-city highways.”
MethodAlgorithmic composition: computational thinking in music
Edwards, M. J. (2011) · Communications of the ACM · doi:10.1145/1965724.1965742 · Cited by 86
Procedural Authorship: A Case-Study Of the Interactive Drama Façade
Mateas, M., & Stern, A. (2005) · Cited by 80
Automatic Design of Balanced Board Games
Hom, V., & Marks, J. (2007) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v3i1.18777 · Cited by 79 · cited 1×
“Identically, [Hom and Marks 2007] uses genetic algorithms to evolve games, however board games are evolved and the fitness is based on the balance of the games.”
Integrating procedural generation and manual editing of virtual worlds
Smelik, R., Tutenel, T., de Kraker, K. J., & Bidarra, R. (2010) · Proceedings of the 2010 Workshop on Procedural Content Generation in Games · doi:10.1145/1814256.1814258 · Cited by 76
Interactive GPU-based procedural heightfield brushes
de Carpentier, G. J. P., & Bidarra, R. (2009) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/1536513.1536532 · Cited by 74 · cited 1×
“Terrain synthesis using procedural brushes allows for local control, up to full automatic terrain generation [de Carpentier and Bidarra 2009].”
MethodSounding liquids: Automatic sound synthesis from fluid simulation
Moss, W., Yeh, H., Hong, J., Lin, M. C., & Manocha, D. (2010) · ACM Transactions on Graphics · doi:10.1145/1805964.1805965 · Cited by 66
A Fractal Model of Mountains with Rivers
Prusinkiewicz, P., & Hammel, M. S. (2000) · Cited by 65
Schmidhuber, J. (2003) · Natural Computing Series · doi:10.1007/978-3-642-18965-4_23 · Cited by 65
Loguidice, B., & Barton, M. (2009) · Cited by 62
Essential Mathematics for Games and Interactive Applications
Verth, J. M. V., & Bishop, L. M. (2008) · CRC Press eBooks · doi:10.1201/b13171 · Cited by 60
Pattern based procedural textures
Lefèbvre, S., & Neyret, F. (2003) · ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D) · doi:10.1145/641480.641518 · Cited by 58 · cited 4×
“…as NVIDIA s. Pattern-based procedural texturing is an IF-based technique to imitate the level of detail that a large resolution texture can provide [Lefebvre and Neyret 2003]; this technique also requires a procedural algorithm for breaking the regularity of the pattern, without putting…”
BackgroundMethodInfluentialAn Offline Planning Approach to Game Plotline Adaptation
Li, B., & Riedl, M. O. (2010) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v6i1.12394 · Cited by 56 · cited 1×
“2010], learnability [Togelius and Schmidhuber 2008], difficulty [Iosup 2011; Smith and Whitehead 2010], freshness [Iosup 2011] and interestingness [Schmidhuber 2002], utility [Li and Riedl 2010], and other elements that may be important for the experience of users.”
BackgroundAutomatic generation of game elements via evolution
Ashlock, D. (2010) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/itw.2010.5593341 · Cited by 49 · cited 2×
“Some techniques may focus on stochastic outcome [Ashlock 2010; Edwards 2011], rather than the deterministic outcome present in Elite and .kkrieger ; other [Chen et al. 2008; Smith et al. 2010; Smelik et al. 2010] may focus on human-aided content generation.”
BackgroundEvolution of Artificial Terrains for Video Games Based on Accessibility
Frade, M., de Vega, F. F., & Cotta, C. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-12239-2_10 · Cited by 48 · cited 1×
“Other techniques, notably general PRNG combined with advanced parameter space search such as genetic algorithms, have been proposed [Togelius et al. 2010; Frade et al. 2010; Sorenson and Pasquier 2010] for generating indoor space with constraints.”
MethodRiedl, M. O., Thue, D., & Bulitko, V. V. (2011) · Springer eBooks · doi:10.1007/978-1-4419-8188-2_6 · Cited by 44 · cited 2×
“Actions can break the structure of the story, in which case the planner of [Riedl et al. 2011] tries to find a new narrative trajectory while taking a player model into account to maximize satisfaction.”
BackgroundMethodWall grammar for building generation
Larive, M., & Gaildrat, V. (2006) · International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia (GRAPHITE) · doi:10.1145/1174429.1174501 · Cited by 44
A Multiplayer Case Based Story Engine
Fairclough, C., & Cunningham, P. (2003) · Arrow@dit (Dublin Institute of Technology) · Cited by 42
Game AI is Dead. Long Live Game AI!
Nareyek, A. (2007) · IEEE Intelligent Systems · doi:10.1109/mis.2007.10 · Cited by 38 · cited 1×
“Generating a story based on the player s actions could require a complex arti.cial intelligence engine that can generate a cohesive storyline for various player inputs [Nareyek 2007].”
BackgroundProceedings of the 2005 symposium on Interactive 3D graphics and games
(2005) · doi:10.1145/1053427 · Cited by 37
Irish, D. (2005) · Cited by 35
Automatic Generation of Game Level Solutions as Storyboards
Pizzi, D., Lugrin, J.-L., Whittaker, A., & Cavazza, M. (2010) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2010.2070066 · Cited by 33 · cited 2×
“The storyboard, in the form of comic strips, would help assess the .nal gameplay for a given level design [Pizzi et al. 2010].”
BackgroundProcedural City Layout Generation Based on Urban Land Use Models
Groenewegen, S., Smelik, R. M., de Kraker, K. J., & Rafael Bidarra, E. (2009) · TNO Repository · doi:10.2312/egs.20091045 · Cited by 28 · cited 1×
“[Groenewegen et al. 2009] generates in seconds, on commodity systems, cities that resemble real cities in Western Europe or the United States.”
BackgroundModeling of Ecosystems as a Data Source for Real-Time Terrain Rendering
Hammes, J. (2001) · Lecture notes in computer science · doi:10.1007/3-540-44818-7_14 · Cited by 27 · cited 1×
“1998] and [Hammes 2001] have developed ecosystem simulation algorithms to generate vegetation placement maps, which combine an ecosystem with game space information.”
MethodEGGG: Automated programming for game generation
Orwant, J. (2000) · IBM Systems Journal · doi:10.1147/sj.393.0782 · Cited by 26 · cited 2×
“The EGGG generator [Orwant 2000] takes a different approach by using the rules of a board game as input.”
MethodAutomatically Generating Summary Visualizations from Game Logs
Cheong, Y.-G., Jhala, A. H., Bae, B.-C., & Young, R. (2008) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v4i1.18692 · Cited by 25 · cited 1×
“[Cheong et al. 2008] describe a system that summarizes game experiences based on game logs, and creates videos based on these.”
BackgroundPOGGI: generating puzzle instances for online games on grid infrastructures
Iosup, A. (2010) · Concurrency and Computation Practice and Experience · doi:10.1002/cpe.1638 · Cited by 24 · cited 7×
“An approach to generate puzzle instances procedurally can be based on PRNG techniques, where puzzle instances are randomly generated so that the entire space of puzzle instances is searched [Iosup 2011].”
BackgroundMethodInfluentialSelf-citationAutomatic storytelling in comics: a case study on World of Warcraft
Chan, C.-J., Thawonmas, R., & Chen, K.-T. (2009) · CHI Conference Extended Abstracts on Human Factors in Computing Systems (CHI EA) · doi:10.1145/1520340.1520539 · Cited by 23 · cited 1×
“[Chan et al. 2009] developed a system that creates comics based on key moments in the player’s game session.”
BackgroundThe step space: example‐based footprint‐driven motion synthesis
van Basten, B. J. H., Peeters, P. W. A. M., & Egges, A. (2010) · Computer Animation and Virtual Worlds · doi:10.1002/cav.342 · Cited by 21
Manocha, D., Calamia, P. T., Lin, M. C., Manocha, D., Savioja, L., & Tsingos, N. (2009) · ACM SIGGRAPH Courses · doi:10.1145/1667239.1667254 · Cited by 21 · cited 1×
“Current game production relies mainly on prerecorded sound clips that are triggered by game events [Manocha et al. 2009, p.160], which would be akin to the use of video clips instead of visual object representations, a decade ago.”
BackgroundBetts, T. (2014) · Wiley eBooks · doi:10.1002/9781118796443.ch2 · Cited by 21
Riedl, M. O., & León, C. (2009) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v5i1.12373 · Cited by 20
Tools for Procedural Generation of Plants in Virtual Scenes
de la Re, A., Abad, F. J., Camahort, E., & Juan, M. ‐. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-01973-9_89 · Cited by 17 · cited 2×
“com 2011] that use the SpeedTree middleware [Re et al. 2009] to generate vegetation.”
MethodIosup, A., Lăscăteu, A., & Ţăpuş, N. (2010) · Annual Workshop on Network and Systems Support for Games (NetGames) · doi:10.1109/netgames.2010.5679650 · Cited by 17 · cited 2×
“Leaderboards player ranking tables are popular for a variety of game genres and are used by fan-sites to serve millions of players [Iosup et al. 2010].”
BackgroundSelf-citationToward proccedural decorative ornamentation in games
Whitehead, J. (2010) · doi:10.1145/1814256.1814265 · Cited by 16
Clouds and stars: efficient real-time procedural sky rendering using 3D hardware
Roden, T., & Parberry, I. (2005) · International Conference on Advances in Computer Entertainment Technology (ACE) · doi:10.1145/1178477.1178574 · Cited by 14 · cited 2×
“Perlin noise and other PRNG techniques, and IF and CS techniques can be used [Roden and Parberry 2005] to generate a realistic looking sky.”
MethodNovice-Friendly Authoring of Plan-Based Interactive Storyboards
Skorupski, J., & Mateas, M. (2010) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v6i1.12418 · Cited by 13
Procedural Terrain Detail Based on Patch-LOD Algorithm
Pi, X., Song, J., Zeng, L., & Li, S. (2006) · Lecture notes in computer science · doi:10.1007/11736639_111 · Cited by 13
POGGI: Puzzle-Based Online Games on Grid Infrastructures
Iosup, A. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-03869-3_39 · Cited by 11 · cited 4×
“While the problem of scaling puzzle generation is shown to be feasible for simple puzzles [Iosup 2009], determining the complexity for most puzzles remains challenging [Colton 2002].”
BackgroundInfluentialSelf-citationChen, S., Smith, A. M., Jhala, A. H., Wardrip–Fruin, N., & Mateas, M. (2010) · doi:10.1145/1822309.1822326 · Cited by 11 · cited 1×
“Other authors also extended POP, for example [Chen et al. 2010] used formal models of roles to expand the expressiveness of stories.”
BackgroundCompact and progressive plant models for streaming in networked virtual environments
Mondet, S., Cheng, W., Morin, G., Grigoraş, R., Boudon, F., & Ooi, W. T. (2009) · ACM Transactions on Multimedia Computing Communications and Applications · doi:10.1145/1556134.1556138 · Cited by 10 · cited 3×
“kkrieger” be used by other games? Research such as 3D model streaming [Mondet et al. 2009] may benefit from the techniques employed by “.”
MethodInfluentialAdvanced material appearance modeling
Dorsey, J. O., Rushmeier, H., & Sillion, F. X. (2008) · ACM SIGGRAPH Courses · doi:10.1145/1401132.1401140 · Cited by 10
This Gaming Life: Travels in Three Cities
Rossignol, J. (2010) · University of Michigan Press eBooks · doi:10.2307/j.ctv65swzw · Cited by 9 · cited 3×
“In Proceedings of the International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia.”
BackgroundInfinite Game Universe: Mathematical Techniques
Lecky-Thompson, G. W. (2001) · Cited by 7
Procedural Graphics Model and Behavior Generation
Hidalgo, J. L., Camahort, E., Abad, F. J., & Vicent, M. J. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-69387-1_12 · Cited by 5 · cited 2×
“From the GG techniques, context-sensitive L-systems, which differ from ordinary L-systems in the ability to represent and manipulate contextdependent variables as symbols, can be used [Hidalgo et al. 2008] to specify complex object behavior”
MethodMulti-Player Game Programming with CDROM
Barron, T. F., & Pizer, P. (2001) · Premier Press eBooks · Cited by 5
Distributed Game Development: Harnessing Global Talent to Create Winning Games
Fields, T. (2010) · Cited by 5
Essential Mathematics for Games and Interactive Applications, Second Edition: A Programmer's Guide
Verth, J. M. V., & Bishop, L. M. (2008) · Morgan Kaufmann Publishers Inc. eBooks · Cited by 4
Vectorization of gridded urban land use data
Sexton, C., & Watson, B. A. (2010) · doi:10.1145/1814256.1814261 · Cited by 4 · cited 2×
“Vectorization can be used to find the boundaries of these gridded blocks [Sexton and Watson 2010].”
BackgroundMethodThis Gaming Life: Travels in Three Cities
Rossignol, J. (2008) · University of Michigan Press eBooks · doi:10.3998/dcbooks.5682627.0001.001 · Cited by 4
Drawing Realistic Textures in Pencil
Hillberry, J. D. (1999) · Medical Entomology and Zoology · Cited by 3
Wooden Geometric Puzzles: Design and Hardness Proofs
Alt, H., Bodlaender, H. L., van Kreveld, M. J., Rote, G., & Tel, G. (2007) · Theory of Computing Systems · doi:10.1007/978-3-540-72914-3_4 · Cited by 3
THAT'S ENTERTAINMNTHalo 3: the theory and practice of a research-design partnership
Wixon, D. R., & Pagulayan, R. J. (2008) · interactions · doi:10.1145/1330526.1330542 · Cited by 3
Advanced material appearance modeling
Dorsey, J. O., & Rushmeier, H. (2009) · ACM SIGGRAPH Courses · doi:10.1145/1667239.1667242 · Cited by 3 · cited 4×
“However, recent advances in computation and modeling [Ebert et al. 2002; Dorsey and Rushmeier 2009] have made more common the use of detailed, realistic, and interactive representations of these elements.”
BackgroundInfluentialUsing interactive evolution to discover camouflage patterns
Reynolds, C. (2010) · ACM SIGGRAPH Posters · doi:10.1145/1836845.1836966 · Cited by 2 · cited 3×
“Genetic algorithms have been used [Sims 1991; Reynolds 2010a] to generate vegetation procedurally, similarly to texture generation.”
BackgroundMethod
Research works printed but not linked: 34
- Adams D. 2002. Automatic generation of dungeons for computer games. B.Sc. thesis University of Sheffield UK. www.dcs.shef.ac.uk/intranet/teaching/projects/archive/ug2002/pdf/u9da.pdf. Adams D. 2002. Automatic generation of dungeons for computer games. B.Sc. thesis University of Sheffield UK. www.dcs.shef.ac.uk/intranet/teaching/projects/archive/ug2002/pdf/u9da.pdf.
- 10.1007/s00224-008-9104-3 · doi:10.1007/s00224-008-9104-3
- Cheong Y., Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment.
- Colton S., 2002, Proceedings of the Symposium on AI and Creativity in the Arts and Science (AISB'02)
- Compton K., Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment.
- 10.5555/1370949 · doi:10.5555/1370949
- 10.5555/1062427 · doi:10.5555/1062427
- Fairclough C., Proceedings of the 4th International Conference on Intelligent Games and Simulation (GAME-ON). 41--46
- Farnell A., 2007, Proceedings of the Audio Mostly Conference.
- Göbel S., Proceedings of the 2nd International Conference on Technologies for Interactive Digital Storytelling and Entertainment.
- Groenewegen S., Proceedings of the 30th Annual Conference of the European Association for Computer Graphics (Eurographics'09)
- 10.5555/647811.738117 · doi:10.5555/647811.738117
- Hartsook K., Proceedings of the IEEE Conference on Computational Intelligence and Games (CIG'11)
- Hom V., Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment. 25--30
- Iosup A., L, Proceedings of the ACM/IEEE Symposium on Network and Systems Support for Games (NetGames'10)
- 10.1145/1814256.1814266 · DOI · Paper page
- Kelly G., 2007, Proceedings of the 5th International Conference on Game Design and Technology. 8--16
- Krueger B. D., Proceedings of the Game Developers Conference.
- Lechner T., Proceedings of the 1st Midwestern Graphics Conference.
- Li B., Proceedings of the 6th AI and Interactive Digital Entertainment Conference.
- Loomis A. 1951. Successful Drawing. The Viking Press New York. Loomis A. 1951. Successful Drawing. The Viking Press New York.
- Mateas M., Proceedings of the Conference on Digital Arts and Culture: Digital Experience: Design, Aesthetics, Practice (DAC'05)
- Pell B. 1993. METAGAME in symmetric chess-like games. Tech. rep. UCAM-CL-TR-277 University of Cambridge Computer Laboratory. Pell B. 1993. METAGAME in symmetric chess-like games. Tech. rep. UCAM-CL-TR-277 University of Cambridge Computer Laboratory.
- Prusinkiewicz P., Proceeding of the Canadian Conference on Graphics Interface. 174--180
- Riedl M., Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment.
- Schmidhuber J., Advances in Evolutionary Computing
- Shaker N., Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment. 63--68
- Skorupski J., Proceedings of the International Conference on Artificial Intelligence and Interactive Digital Entertainment (Poster).
- Smelik R., Proceedings of the CASA Workshop on 3D Advanced Media In Gaming and Simulation (3AMIGAS). 25--34
- Smith A. M., Proceedings of the IEEE Symposium on Computational Intelligence and Games (CIG). IEEE, 111--118
- Smith M., 2009, Cfml: The context-free music language
- Tentonhammer, 2009, Incarna Incarnate: An EVE Online Q&A with Torfi Frans Olafsson. www.tentonhammer.com/node/75367.
- Togelius J., Proceedings of the IEEE Symposium on Computational Intelligence and Games (CIG). IEEE, 111--118
- 10.1002/cav.v21:3/4 · doi:10.1002/cav.v21:3/4
Cited by
End-to-End Autonomous Driving: Challenges and Frontiers
Chen, L., Wu, P., Chitta, K., Jaeger, B., Geiger, A., & Li, H. (2024) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2024.3435937 · Cited by 610
“Recently, some of the simulation properties can be sampled from a probabilistic distribution with computer algorithms, which we refer to as procedural generation [93].”
BackgroundSynthetic Data for Deep Learning
Nikolenko, S. I. (2021) · Springer Optimization and Its Applications · doi:10.1007/978-3-030-75178-4 · Cited by 423
“There is a large related field of procedural content generation for video games [243,540,590], but we highlight a recent work by Qi et al.”
BackgroundGamification Science, Its History and Future: Definitions and a Research Agenda
Landers, R. N., Auer, E. M., Collmus, A. B., & Armstrong, M. B. (2018) · Simulation & Gaming · doi:10.1177/1046878118774385 · Cited by 388
“From a procedural content generation perspective (i.e., Hendrikx, Meijer, Van der Velden, & Iosup, 2013), game elements can be categorized into six classes, including game bits (e.g., textures, sounds buildings), game space (e.g., indoor maps, bodies of water), game systems (e.g., ecosystems, urban…”
BackgroundData-driven interior plan generation for residential buildings
Wu, W., Fu, X.-M., Tang, R., Wang, Y., Qi, Y.-H., & Liu, L. (2019) · ACM Transactions on Graphics · doi:10.1145/3355089.3356556 · Cited by 324
“…many types of layouts, such as urban layouts [Aliaga et al. 2008; Chen et al. 2008; Peng et al. 2016, 2014; Yang et al. 2013], game level layouts [Hendrikx et al. 2013; Ma et al. 2014], architectural layouts [Bao et al. 2013; Harada et al. 1995; Müller et al. 2006], interior layouts [Feng et al.…”
BackgroundHouse-GAN: Relational Generative Adversarial Networks for Graph-Constrained House Layout Generation
Nauata, N., Chang, K.-H., Cheng, C.-Y., Mori, G., & Furukawa, Y. (2020) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-58452-8_10 · Cited by 292
Metadata
- Authors
- Hendrikx, M., Meijer, S., Van Der Velden, J., & Iosup, A.
- Affiliations
- Delft University of Technology (NL)
- Delft University of Technology, The Netherlands
- Venue
- ACM Transactions on Multimedia Computing, Communications, and Applications
- Published
- 2013-02
- Volume
- 9
- Issue
- 1
- Pages
- 1-22
- ISSN
- 1551-6857 (ISSN-L)
- 1551-6865
- OpenAlex
- W2035033474
- Cited by
- 558
- References
- 123
- Citations by year
- 2026: 25 · 2025: 45 · 2024: 57 · 2023: 38 · 2022: 44 · 2021: 37 · 2020: 54 · 2019: 48 · 2018: 40 · 2017: 38 · 2016: 42 · 2015: 42 · 2014: 39 · 2013: 5
- FWCI
- 47.19
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- ACM Transactions on Multimedia Computing Communications and Applications (publishedVersion)
- Funders
- Nederlandse Organisatie voor Wetenschappelijk Onderzoek
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Artificial Intelligence in Games
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Computer Graphics and Visualization Techniques
- Social Sciences › Sociology and Political Science › Digital Games and Media
- Keywords
- procedural content generation, game content generation, game development, game design, commercial games
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.