Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Future Direction
References
All Topics
Computer Science
Modeling and Simulation

Procedural City Generation Beyond Game Development

Profile image of Andrew CrooksAndrew Crooks
https://doi.org/10.1145/3292390.3292397
visibility

…

description

8 pages

link

1 file

Abstract

The common trend in the scientific inquiry of urban areas and their populations is to use real-world geographic and population data to understand, explain, and predict urban phenomena. We argue that this trend limits our understanding of urban areas as dealing with arbitrarily collected geographic data requires technical expertise to process; moreover, population data is often aggregated, sparsified, or anonymized for privacy reasons. We believe synthetic urban areas generated via procedural city generation, which is a technique mostly used in the gaming area, could help improve the state-of-the-art in many disciplines which study urban areas. In this paper, we describe a selection of research areas that could benefit from such synthetic urban data and show that the current research in procedurally generated cities needs to address specific issues (e.g., plausibility) to sufficiently capture real-world cities and thus take such data beyond gaming.

Related papers

Procedural modeling of land use in cities
Martin Felsen

Dept. Computer Science Technical Reports, 2004

Cities are the largest human artifacts and appear often in digital entertainment. Building digital models of them is extremely difficult, yet there are few tools that can assist artists in this task. We describe a method for procedurally generating city models using agentbased modeling, an established simulation technique in the social, biological, and physical sciences. Our system accepts a terrain description as input and produces a land usage map that portrays roads and residential, commercial, and industrial land use. The ...

View PDFchevron_right
NWU-CS-04-38 August 20 , 2004 Procedural Modeling of Land Use in Cities
Martin Felsen

2004

Cities are the largest human artifacts and appear often in digital entertainment. Building digital models of them is extremely difficult, yet there are few tools that can assist artists in this task. We describe a method for procedurally generating city models using agentbased modeling, an established simulation technique in the social, biological, and physical sciences. Our system accepts a terrain description as input and produces a land usage map that portrays roads and residential, commercial, and industrial land use. The results conform well to modern patterns of land use, but each generated city is unique. Our system is controlled by a set of parameters that users can alter numerically or gesturally in order to constrain and guide the results to fit a particular application’s needs.

View PDFchevron_right
The Role of Procedural Cities in the Future of Planning: An Integrated Method
Flora Roumpani

2019

The term Procedural Cities derives from the concept of procedural modeling; a set of techniques which allows the generation of digital 3D geometries using a set of rules. Currently, planning policies are formed in text and plans. There is a disconnect between the planning policy document, urban analytics and the design proposal model that has to comply with it. At the same time, spatial data analysis is requiring increasingly advanced skills and there is a need for an evaluation tool for the “nonexperts” of the field. The main research question of this thesis is whether a range of visual and urban modelling techniques could be used to help inform and evaluate urban planning scenarios in a comprehensive way. The term Procedural Cities in this thesis, derives from the concept of procedural modeling; a set of techniques which allows the generation of digital 3D geometries using a set of rules. This thesis aims to explore the possibilities of this characteristic by developing a framewor...

View PDFchevron_right
GAMING SIMULATION AND URBAN PLANNING. A PERSPECTIVE
Arnaldo Cecchini

The enormous successes obtained by the "hard" sciences (particularly physics) in interpreting and changing the world, have driven lots of "scholars" of the so-called soft sciences to believe that the methods and tools, which had proved so successful at the court of the "queen of science", could also be successful in the drawing-rooms of the social and behavioural sciences. From this stemmed the birth of "urban models", whose terminology revealed a sort of inferiority complex towards the "true" science. It is this set of issues that whoever deals with social "sciences" has to come to terms with. This applies specially to urban sciences as they must take into account both the social and the spatial (physical) dimension. Although it is true that Urban Gaming Simulation had somehow implicitly taken into account these issues by removing part of the closed simulation model from its algorithmic description, it is undeniable that t...

View PDFchevron_right
Citygen: An Interactive System for Procedural City Generation
Hugh McCabe

Proceedings of GDTW 2007: The Fifth Annual International Conference in Computer Game Design and Technology

Contemporary 3D games are often situated within large urban environments. This necessitates a time-consuming and expensive content creation process involving the modelling of vast amounts of geometric detail: including terrain, roads, buildings, and other associated features. We present a system called Citygen that aims to automate as much of this as possible by employing procedural generation methods to rapidly create the urban geometry typical of a modern city. Procedural methods have long been used within the graphics and game development communities to generate natural phenomena such as plants and trees. We employ these methods to generate the underlying road networks that form the structure of cities and urban neighbourhoods. These road networks are automatically mapped to any supplied terrain model, and adapt themselves to the specific geometry of the underlying terrain. Building footprints are automatically extracted from the resulting model and buildings can then be inserted either procedurally or by hand. Our system is unique in that it is designed to allow developers hands-on interactive control over the generation process. We achieve this by providing an interface allowing the user to directly manipulate geometric elements such as road intersection nodes, and to directly control and specify many aspects of the procedural generation. The results are updated in real time, thus facilitating an interactive design process.

View PDFchevron_right
Design Implications of Model-Generated Urban Data
Ljubomir Jankovic

Enquiry A Journal for Architectural Research, 2019

The staggering complexity of urban environment and long timescales in the causal mechanisms prevent designers to fully understand the implications of their design interventions. In order to investigate these causal mechanisms and provide measurable trends, a model that partially replicates urban complexity has been developed. Using a cellular automata approach to model land use types and markets for products, services, labour and property, the model has enabled numerical experiments to be carried out. The results revealed causal mechanisms and performance metrics obtained in a much shorter timescale than the real-life processes, pointing to a number of design implications for urban environments.

View PDFchevron_right
Generative urban structures
Reinhard Koenig

This work is based on the concept that the structure of a city can be defined by six basic urban patterns. To enable more complex urban planning as a long-term objective I have developed a simulation method for generating these basic patterns and for combining them to form various structures. The generative process starts with the two-dimensional organisation of streets followed by the parceling of the remaining areas. An agent-based diffusion-contact model is the basis of these first two steps. Then, with the help of cellular automata, the sites for building on are defined and a three-dimensional building structure is derived. I illustrate the proposed method by showing how it can be applied to generate possible structures for an urban area in the city of Munich.

View PDFchevron_right
Generating urban morphologies at large scales
Julien Perret

The 2019 Conference on Artificial Life, 2019

At large scales, typologies of urban form and corresponding generating processes remain an open question with important implications regarding urban planning policies and sustainability. We propose in this paper to generate urban configurations at large scales, typically of districts, with morphogenesis models, and compare these to real configurations according to morphological indicators. Real values are computed on a large sample of districts taken in European urban areas. We calibrate each model and show their complementarity to approach the variety of real urban configurations, paving the way to multi-model approaches of urban morphogenesis.

View PDFchevron_right
On-Demand Creation of Procedural Cities
Albert Pritzkau

2010

We report about our student project with the objective of a procedural generation of pseudo-random cities, streets and terrains. The focus of the project is primarily the procedural modelling, real-time rendering and modelling on demand at run-time. This paper discusses the generation of terrain, road network, different approaches to build houses like random methods or shape grammars, and additional graphical effects. The framework is designed in away that a user without any previous knowledge is able to create infinite worlds on the fly as easy and interactively as possible while still having a wide influence on the appearance.

View PDFchevron_right
Towards procedurally generated perceptually plausible inhabited virtual cities: A psychophysical investigation
Christopher Edward Peters

Creating convincing inhabited virtual environments not only requires suitable modelling, but it also relies on sound evaluation methodologies. In this paper, we provide an overview of our preliminary work towards creating and evaluating inhabited, procedurally-generated, virtual cities. Our methodology involves the use of parameterised procedural generation models to provide a large variety of stimuli for supporting psychophysical evaluations of the human perception of agent behaviour in varying urban configurations. Of significance here is the context in which behaviour is perceived, its relationship with the mental models of observers and links to their impressions of realism. The research is envisaged to feed back into improving the urban modelling process while uncovering information about human mental models of urban environments. It is applicable to domains where the perceived realism of virtual crowds in urban environments is of importance, for example, in computer entertainment applications, serious games and cultural heritage recreations, with more general links envisaged to urban design and the psychology of human perception.

View PDFchevron_right

References (66)

  1. M. Alizadeh, C. Cioffi-Revilla, and A. Crooks. Generating and analyzing spatial social networks. Computational and Mathematical Organization Theory, 23(3):362-390, 2017.
  2. A. Anas, R. Arnott, and K. A. Small. Urban spatial structure. Journal of economic literature, 36(3):1426-1464, 1998.
  3. C. Atkinson, R. Atkinson, and G. Bridge. Gentrification in a Global Context. Housing and Society Series. Taylor & Francis, 2004.
  4. M. Batty. Cities and complexity: understanding with cellular automata, agent-based models, and fractals. The MIT press, 2007.
  5. M. Batty. The size, scale, and shape of cities. Science, 319(5864):769-771, 2008.
  6. M. Batty and P. A. Longley. Fractal cities: a geometry of form and function. Academic press, 1994.
  7. J. Beneš, A. Wilkie, and J. Křivánek. Procedural modelling of urban road networks. In Computer Graphics Forum, volume 33, pages 132-142. Wiley Online Library, 2014.
  8. F. Biljecki, H. Ledoux, and J. Stoter. Generation of multi-LOD 3D city models in CityGML with the procedural modelling engine Random3Dcity. ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., pages 51-59, 2016.
  9. G. Chen, G. Esch, P. Wonka, P. Müller, and E. Zhang. Interactive procedural street modeling. In ACM transactions on graphics (TOG), volume 27, page 103. ACM, 2008.
  10. A. Crooks, C. Castle, and M. Batty. Key challenges in agent-based modelling for geo-spatial simulation. Computers, Environment and Urban Systems, 32(6):417 -430, 2008. GeoComputation: Modeling with spatial agents.
  11. A. T. Crooks. Constructing and implementing an agent-based model of residential segregation through vector gis. International Journal of Geographical Information Science, 24(5):661-675, 2010.
  12. D. M. De Carli, F. Bevilacqua, C. T. Pozzer, and M. Cordeiro dOrnellas. A survey of procedural content generation techniques suitable to game development. In Games and Digital Entertainment (SBGAMES), 2011 Brazilian Symposium on, pages 26-35.
  13. O. Deussen, P. Hanrahan, B. Lintermann, R. Měch, M. Pharr, and P. Prusinkiewicz. Realistic modeling and rendering of plant ecosystems. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pages 275-286.
  14. S. Y. Diallo, J. J. Padilla, I. Bozkurt, and A. Tolk. Modeling and simulation as a theory building paradigm. In Ontology, Episte- mology, and Teleology for Modeling and Simulation, pages 193-206. Springer, 2013.
  15. P. Eichhorst and W. J. Savitch. Growth functions of stochastic lindenmayer systems. Information and Control, 45(3):217-228, 1980.
  16. T. Germer and M. Schwarz. Procedural arrangement of furniture for real-time walkthroughs. In Computer Graphics Forum, volume 28, pages 2068-2078. Wiley Online Library, 2009.
  17. N. Gilbert, P. Gilbert, and S. Publications. Agent-Based Models. Number no. 153 in Agent-based Models. SAGE Publications, 2008.
  18. M. F. Goodchild. Gis and transportation: status and challenges. GeoInformatica, 4(2):127-139, 2000.
  19. M. F. Goodchild. Citizens as sensors: the world of volunteered geography. GeoJournal, 69(4):211-221, 2007.
  20. B.-O.
  21. Heine, M. Meyer, and O. Strangfeld. Stylised facts and the contribution of simulation to the economic analysis of budgeting. Journal of Artificial Societies and Social Simulation, 8(4), 2005.
  22. M. Hendrikx, S. Meijer, J. Van Der Velden, and A. Iosup. Procedural content generation for games: A survey. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), 9(1):1, 2013.
  23. J. H. Johnson. Urban geography: an introductory analysis. Elsevier, 2013.
  24. G. Kelly and H. McCabe. A survey of procedural techniques for city generation. The ITB Journal, 7(2):5, 2006.
  25. G. Kelly and H. McCabe. Citygen: An interactive system for procedural city generation. In Fifth International Conference on Game Design and Technology, pages 8-16, 2007.
  26. G. Kelly and H. McCABE. An interactive system for procedural city generation. Institute of Technology Blanchardstown, page 25, 2008.
  27. B. Kim, A. Jarandikar, J. Shum, S. Shiraishi, and M. Yamaura. The smt-based automatic road network generation in vehicle simulation environment. In Embedded Software (EMSOFT), 2016 International Conference on, pages 1-10. IEEE, 2016.
  28. J.-S. Kim, S.-J. Yoo, and K.-J. Li. Integrating indoorgml and citygml for indoor space. In International Symposium on Web and Wireless Geographical Information Systems, pages 184-196. Springer, 2014.
  29. L. Krecklau, C. Manthei, and L. Kobbelt. Procedural interpolation of historical city maps. In Computer Graphics Forum, vol- ume 31, pages 691-700. Wiley Online Library, 2012.
  30. L. Krecklau, D. Pavic, and L. Kobbelt. Generalized use of non-terminal symbols for procedural modeling. In Computer Graphics Forum, volume 29, pages 2291-2303. Wiley Online Library, 2010.
  31. K. Kropf. Aspects of urban form. Urban Morphology, 13(2):105, 2009.
  32. K. Kropf. The Handbook Of Urban Morphology. John Wiley & Sons Ltd, 2017.
  33. M. Krückhans. Iso and ogc compliant database technology for the development of simulation object databases. In Simulation Conference (WSC), Proceedings of the 2012 Winter, pages 1-9. IEEE, 2012.
  34. T. Lechner, B. Watson, and U. Wilensky. Procedural city modeling. In In 1st Midwestern Graphics Conference, 2003.
  35. T. Lechner, B. Watson, U. Wilensky, S. Tisue, M. Felsen, A. Moddrell, P. Ren, and C. Brozefsky. Procedural modeling of urban land use. Technical report, North Carolina State University. Dept. of Computer Science, 2007.
  36. J. Legakis, J. Dorsey, and S. Gortler. Feature-based cellular texturing for architectural models. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pages 309-316. ACM, 2001.
  37. Y. Li and C. Shahabi. A overview of machine learning methods for short-term traffic forecasting and future directions. SIGSPATIAL Special, 10(1):3-9, 2018.
  38. A. Lindenmayer. Mathematical models for cellular interactions in development. Journal of theoretical biology Parts I and II, 18(3):280-299, 1968.
  39. R. A. Loggins, W. A. Wallace, and B. Cavdaroglu. Municipal: A decision technology for the restoration of critical infrastructures. In Proceedings of the 2013 Industrial and Systems Engineering Research Conference, pages 1767-1776. Institute of Industrial and Systems Engineers (IISE), 2013.
  40. X. Lyu, Q. Han, and B. De Vries. Procedural urban modeling of population, road network and land use. Transportation Research Procedia, 10:327-334, 2015.
  41. R. Mahabir, A. Croitoru, A. T. Crooks, P. Agouris, and A. Stefanidis. A critical review of high and very high-resolution remote sensing approaches for detecting and mapping slums: Trends, challenges and emerging opportunities. Urban Science, 2(1):8, 2018.
  42. D. Mendonc ¸a, W. A. Wallace, B. Cutler, and J. Brooks. Synthetic environments for investigating collaborative information seeking: An application in emergency restoration of critical infrastructures. Journal of Homeland Security and Emergency Management, 12(3):763-784, 2015.
  43. P. Merrell, E. Schkufza, and V. Koltun. Computer-generated residential building layouts. In ACM Transactions on Graphics (TOG), volume 29, page 181. ACM, 2010.
  44. P. Neis, M. Goetz, and A. Zipf. Towards automatic vandalism detection in openstreetmap. ISPRS International Journal of Geo- Information, 1(3):315-332, 2012.
  45. G. Nishida, I. Garcia-Dorado, and D. G. Aliaga. Example-driven procedural urban roads. In Computer Graphics Forum, volume 35, pages 5-17. Wiley Online Library, 2016.
  46. Y. I. Parish and P. Müller. Procedural modeling of cities. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pages 301-308. ACM, 2001.
  47. K. Perlin. An image synthesizer. SIGGRAPH Comput. Graph., 19(3):287-296, 1985.
  48. D. Pfoser and C. S. Jensen. Indexing of network constrained moving objects. In Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems, GIS '03, pages 25-32, New York, NY, USA, 2003. ACM.
  49. P. Prusinkiewicz and M. Hammel. A fractal model of mountains with rivers. In IN PROCEEDINGS OF GRAPHICS INTERFACE '93, pages 174-180, 1993.
  50. S. Saeedi, S. Liang, D. Graham, M. F. Lokuta, and M. A. Mostafavi. Overview of the ogc cdb standard for 3d synthetic environment modeling and simulation. ISPRS International Journal of Geo-Information, 6(10):306, 2017.
  51. T. C. Schelling. Dynamic models of segregation. Journal of mathematical sociology, 1(2):143-186, 1971.
  52. G. Siromoney and R. Siromoney. Radial grammars and radial l-systems. Computer Graphics and Image Processing, 4(4):361-374, 1975.
  53. R. M. Smelik, K. J. de Kraker, S. A. Groenewegen, T. Tutenel, and R. Bidarra. A survey of procedural methods for terrain modelling. In Proceedings of the CASA Workshop on 3D Advanced Media In Gaming And Simulation, pages 25-34, 2009.
  54. R. M. Smelik, T. Tutenel, R. Bidarra, and B. Benes. A survey on procedural modelling for virtual worlds. In Computer Graphics Forum, volume 33, pages 31-50. Wiley Online Library, 2014.
  55. G. Stiny and J. Gips. Shape grammars and the generative specification of painting and sculpture. pages 1460-1465, 1972.
  56. J. Sun, X. Yu, G. Baciu, and M. Green. Template-based generation of road networks for virtual city modeling. In Proceedings of the ACM symposium on Virtual reality software and technology, pages 33-40. ACM, 2002.
  57. F. Taal and R. Bidarra. Procedural generation of traffic signs. In Proceedings of the Eurographics Workshop on Urban Data Modelling and Visualisation, pages 17-23. Eurographics Association, 2016.
  58. T. Tutenel, R. Bidarra, R. M. Smelik, and K. J. De Kraker. Rule-based layout solving and its application to procedural interior generation. In CASA Workshop on 3D Advanced Media In Gaming And Simulation, 2009.
  59. T. Tutenel, R. M. Smelik, R. Lopes, K. J. De Kraker, and R. Bidarra. Generating consistent buildings: a semantic approach for integrating procedural techniques. IEEE Transactions on Computational Intelligence and AI in Games, 3(3):274-288, 2011.
  60. C. Urmson and W. . Whittaker. Self-driving cars and the urban challenge. IEEE Intelligent Systems, 23(2):66-68, March 2008.
  61. C. A. Vanegas, D. G. Aliaga, B. Benes, and P. A. Waddell. Interactive design of urban spaces using geometrical and behavioral modeling. In ACM Transactions on Graphics (TOG), volume 28, page 111. ACM, 2009.
  62. N. Waters. Transportation gis: Gis-t. Wiley, 2005.
  63. O. Wiki. Tiger fixup. https://wiki.openstreetmap.org/wiki/TIGER_fixup/, Oct. 2018.
  64. Wikipedia. Need for speed. https://en.wikipedia.org/wiki/Need_for_Speed, Oct. 2018.
  65. P. Wonka, M. Wimmer, F. Sillion, and W. Ribarsky. Instant architecture, volume 22. ACM, 2003.
  66. F. Wu, D.-M. Yan, W. Dong, X. Zhang, and P. Wonka. Inverse procedural modeling of facade layouts. ACM Transactions on Graphics (TOG), 33(4):121, 2014.

Related papers

Procedural city modeling
Martin Felsen

In 1st Midwestern Graphics …, 2003

We propose a method to procedurally generate a familiar yet complex human artifact: the city. We are not trying to reproduce existing cities, but to generate artificial cities that are convincing and plausible by capturing developmental behavior. In addition, our results are meant to build upon themselves, such that they ought to look compelling at any point along the transition from village to metropolis. Our approach largely focuses upon land usage and building distribution for creating realistic city environments, whereas previous ...

View PDFchevron_right
Procedural Cities as Active Simulators for Planning
Flora Roumpani

Urban Planning

Modelling a 3D city poses an interesting challenge. To create a virtual city, a road pattern has to be designed and a large number of buildings need to be generated. Every urban place has a road network, often a superimposed pattern plan that serves a population density and buildings which follow statutory rules. This patterned behaviour of the city is why it is possible to develop rules or “computational instructions,” to generate city models. In this article, we are going to discuss how to use procedural modelling and CityEngine, a rule-based application commonly used in the movie industry and gaming to produce vast realistic cityscapes, for regional and urban planning via an urban analytics approach. Unlike cinema’s imaginary worlds, cities have real-life population dependencies that need to be modelled for the development of planning scenarios. The goal is then to use the generative properties of the procedural modelling approach, along with population prediction models, to crea...

View PDFchevron_right
Procedural urban modeling in practice
Benjamin Watson

2008

Abstract Film and game studios can no longer meet audience demand for visual content by increasing production budgets. Instead they are turning to procedural modeling, particularly for modeling cities. The authors review procedural modeling, examine the CityEngine tool, and study the use of procedural urban modeling in Electronic Arts' Need for Speed games.

View PDFchevron_right
Procedural city layout generation based on urban land use models
Rafael Bidarra

2009

Abstract Training and simulation applications in virtual worlds require significant amounts of structurally plausible urban environments. Procedural generation is an efficient way to create such models. Existing approaches for procedural modelling of cities aim at facilitating the work of urban planners and artists, but either require expert knowledge or external input data to generate results that resemble real-life cities, or they have long computation times, and thus are unsuitable for non-experts such as training instructors.

View PDFchevron_right
Procedural modeling of urban land use
Benjamin Watson

2006

Cities are important elements of content in digital productions, but their complexity and size make them very challenging to model. Few tools exist that can help artists with this work, even as rapid improvements in graphics hardware create demand for richer content without matching increases in production cost. We propose a method for procedurally generating realistic patterns of land use in cities, automating placement of buildings and roads for artists.

View PDFchevron_right

Related topics

  • Agent-based modeling
  • Procedural City Generation
  • Geographic Information Systems (...

    • Cited by

    A method to create a synthetic population with social networks for geographically-explicit agent-based models
    Na Jiang

    Computational Urban Science, 2022

    Geographically-explicit simulations have become crucial in understanding cities and are playing an important role in Urban Science. One such approach is that of agent-based modeling which allows us to explore how agents interact with the environment and each other (e.g., social networks), and how through such interactions aggregate patterns emerge (e.g., disease outbreaks, traffic jams). While the use of agent-based modeling has grown, one challenge remains, that of creating realistic, geographically-explicit, synthetic populations which incorporate social networks. To address this challenge, this paper presents a novel method to create a synthetic population which incorporates social networks using the New York Metro Area as a test area. To demonstrate the generalizability of our synthetic population method and data to initialize models, three different types of agent-based models are introduced to explore a variety of urban problems: traffic, disaster response, and the spread of d...

    View PDFchevron_right
    Effects of PCG on Creativity in Playful City-Building Environments in VR
    Dmitry Alexandrovsky

    Proceedings of the ACM on Human-Computer Interaction

    The use of procedural content generation (PCG) in the context of video games has increased over the years as it provides an economical way to generate game content whilst enhancing their variety and replayability. For city-building games, this approach is often utilized to predefine map layouts, terrains, or cityscapes for the player. One core aspect of facilitating enjoyment in these games comes from creative expressivity. PCG, in this context, may support creativity by lowering the technical complexity for content creation, or it may hinder creativity by taking away control and freedom from the user. To examine these potential effects, this paper investigates if PCG has an impact on players' creativity in the context of VR city-building games. We present a VR prototype that provides varying degrees of procedural content: No PCG, terrain generation, city generation, and full (city + terrain) generation. In a remote user study, these conditions were compared regarding their capa...

    View PDFchevron_right
    580 California St., Suite 400
    San Francisco, CA, 94104
    © 2025 Academia. All rights reserved