Procedural city generation beyond game development

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.

[1]  Sara Saeedi,et al.  Overview of the OGC CDB Standard for 3D Synthetic Environment Modeling and Simulation , 2017, ISPRS Int. J. Geo Inf..

[2]  Rafael Bidarra,et al.  Generating Consistent Buildings: A Semantic Approach for Integrating Procedural Techniques , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[3]  Xiaobo Yu,et al.  Template-based generation of road networks for virtual city modeling , 2002, VRST '02.

[4]  Ernst Kleinert,et al.  The Size of Г , 2000 .

[5]  Hugh McCabe,et al.  A Survey of Procedural Techniques for City Generation , 2006 .

[6]  Dong-Ming Yan,et al.  Inverse procedural modeling of facade layouts , 2013, ACM Trans. Graph..

[7]  Bauke de Vries,et al.  Procedural Urban Modeling of Population, Road Network and Land Use☆ , 2015 .

[8]  Pascal Neis,et al.  Towards Automatic Vandalism Detection in OpenStreetMap , 2012, ISPRS Int. J. Geo Inf..

[9]  Martin Krückhans ISO and OGC compliant database technology for the development of simulation object databases , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[10]  Michael F. Goodchild,et al.  GIS and Transportation: Status and Challenges , 2000, GeoInformatica.

[11]  Leif Kobbelt,et al.  Generalized Use of Non‐Terminal Symbols for Procedural Modeling , 2010, Comput. Graph. Forum.

[12]  Cyrus Shahabi,et al.  A brief overview of machine learning methods for short-term traffic forecasting and future directions , 2018, SIGSPACIAL.

[13]  Jaroslav Krivánek,et al.  Procedural Modelling of Urban Road Networks , 2014, Comput. Graph. Forum.

[14]  Rafael Bidarra,et al.  Procedural Generation of Traffic Signs , 2016, UDMV.

[15]  Ki-Joune Li,et al.  Integrating IndoorGML and CityGML for Indoor Space , 2014, W2GIS.

[16]  George Kelly kellygp Citygen : An Interactive System for Procedural City Generation , 2007 .

[17]  Nigel Waters,et al.  Transportation GIS: GIS-T , 2005 .

[18]  Steven J. Gortler,et al.  Feature-based cellular texturing for architectural models , 2001, SIGGRAPH.

[19]  Michael Wimmer,et al.  Instant architecture , 2003, ACM Trans. Graph..

[20]  BaekGyu Kim,et al.  The SMT-based automatic road network generation in vehicle simulation environment , 2016, 2016 International Conference on Embedded Software (EMSOFT).

[21]  K. Small,et al.  URBAN SPATIAL STRUCTURE. , 1997 .

[22]  Rafael Bidarra,et al.  A Survey on Procedural Modelling for Virtual Worlds , 2014, Comput. Graph. Forum.

[23]  Aristid Lindenmayer,et al.  Mathematical Models for Cellular Interactions in Development , 1968 .

[24]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[25]  Claudio Cioffi-Revilla,et al.  Generating and analyzing spatial social networks , 2016, Computational and Mathematical Organization Theory.

[26]  Vladlen Koltun,et al.  Computer-generated residential building layouts , 2010, SIGGRAPH 2010.

[27]  Andreas Tolk,et al.  Modeling and Simulation as a Theory Building Paradigm , 2013, Ontology, Epistemology, and Teleology for Modeling and Simulation.

[28]  Karl Kropf,et al.  Aspects of urban form , 2009, Urban Morphology.

[29]  A. Lindenmayer Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[30]  William A. Wallace,et al.  Synthetic Environments for Investigating Collaborative Information Seeking: An Application in Emergency Restoration of Critical Infrastructures , 2015 .

[31]  Leif Kobbelt,et al.  Procedural Interpolation of Historical City Maps , 2012, Comput. Graph. Forum.

[32]  Lucas Wexler,et al.  Urban Geography An Introductory Analysis , 2016 .

[33]  George Stiny,et al.  Shape Grammars and the Generative Specification of Painting and Sculpture , 1971, IFIP Congress.

[34]  Pascal Müller,et al.  Procedural modeling of cities , 2001, SIGGRAPH.

[35]  P. Prusinkiewicz,et al.  A Fractal Model of Mountains with Rivers , 2000 .

[36]  Daniel G. Aliaga,et al.  Interactive design of urban spaces using geometrical and behavioral modeling , 2009, ACM Trans. Graph..

[37]  Alexandru Iosup,et al.  Procedural content generation for games: A survey , 2013, TOMCCAP.

[38]  Andrew T. Crooks,et al.  Constructing and implementing an agent-based model of residential segregation through vector GIS , 2010, Int. J. Geogr. Inf. Sci..

[39]  Dieter Pfoser,et al.  Indexing of network constrained moving objects , 2003, GIS '03.

[40]  M. Goodchild Citizens as sensors: the world of volunteered geography , 2007 .

[41]  Rani Siromoney,et al.  Radial Grammars and Radial L-Systems , 1975 .

[42]  Rafael Bidarra,et al.  A Survey of Procedural Methods for Terrain Modelling , 2009 .

[43]  Karl S. Kropf,et al.  The Handbook of Urban Morphology , 2017 .

[44]  Uri Wilensky,et al.  Procedural City Modeling , 2003 .

[45]  Michael Batty,et al.  Cities and complexity - understanding cities with cellular automata, agent-based models, and fractals , 2007 .

[46]  William Whittaker,et al.  Self-Driving Cars and the Urban Challenge , 2008, IEEE Intelligent Systems.

[47]  Andrew Crooks,et al.  A Critical Review of High and Very High-Resolution Remote Sensing Approaches for Detecting and Mapping Slums: Trends, Challenges and Emerging Opportunities , 2018 .

[48]  M. Batty The Size, Scale, and Shape of Cities , 2008, Science.

[49]  T. Germer,et al.  Procedural Arrangement of Furniture for Real‐Time Walkthroughs , 2009, Comput. Graph. Forum.

[50]  Walter J. Savitch,et al.  Growth Functions of Stochastic Lindenmayer Systems , 1980, Inf. Control..

[51]  Matthias Meyer,et al.  Stylised Facts and the Contribution of Simulation to the Economic Analysis of Budgeting , 2005, J. Artif. Soc. Soc. Simul..

[52]  J. Scott Spiker Cities and Complexity: Understanding Cities with Cellular Automata, Agent-Based Models, and Fractals , 2007 .

[53]  Eugene Zhang,et al.  Interactive procedural street modeling , 2008, ACM Trans. Graph..

[54]  Radomír Mech,et al.  Realistic modeling and rendering of plant ecosystems , 1998, SIGGRAPH.

[55]  Marcos Cordeiro d'Ornellas,et al.  A Survey of Procedural Content Generation Techniques Suitable to Game Development , 2011, 2011 Brazilian Symposium on Games and Digital Entertainment.

[56]  Scott E. Page,et al.  Agent-Based Models , 2014, Encyclopedia of GIS.

[57]  Daniel G. Aliaga,et al.  Example‐Driven Procedural Urban Roads , 2016, Comput. Graph. Forum.

[58]  Michael Batty,et al.  Fractal Cities: A Geometry of Form and Function , 1996 .

[59]  Ken Perlin,et al.  An image synthesizer , 1988 .

[60]  Thomas C. Schelling,et al.  Dynamic models of segregation , 1971 .

[61]  Rafael Bidarra,et al.  Rule-based layout solving and its application to procedural interior generation , 2009 .

[62]  Filip Biljecki,et al.  GENERATION OF MULTI-LOD 3D CITY MODELS IN CITYGML WITH THE PROCEDURAL MODELLING ENGINE RANDOM3DCITY , 2016 .

[63]  Michael Batty,et al.  Ucl Centre for Advanced Spatial Analysis Working Papers Series Key Challenges in Agent-based Modelling for Geo-spatial Simulation Paper 121 -sept 07 Key Challenges in Agent-based Modelling for Geo-spatial Simulation , 2022 .

[64]  Benjamin Watson,et al.  Procedural modeling of urban land use , 2006, SIGGRAPH '06.