Procedural City Layout Generation Based on Urban Land Use Models

Training and simulation applications in virtual worlds require significant amounts of 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. We propose a method that procedurally creates layouts of structurally plausible cities from high-level, intuitive user input such as city size, location and historic background. The resulting layouts consist of different kinds of city districts which are arranged using constraints derived from established models of urban land use. Our approach avoids the need for external expert engagement in the creation process, and allows for the generation of large city layouts in seconds, making it significantly faster than comparable agent-based software and thus supporting the needs of non-expert creators of virtual cities for many applications.

[1]  Claus Brenner TOWARDS FULLY AUTOMATIC GENERATION OF CITY MODELS , 2000 .

[2]  Stefan Greuter,et al.  Real-time procedural generation of `pseudo infinite' cities , 2003, GRAPHITE '03.

[3]  Luc Van Gool,et al.  Image-based procedural modeling of facades , 2007, SIGGRAPH 2007.

[4]  Soraia Raupp Musse,et al.  Real-time generation of populated virtual cities , 2006, VRST '06.

[5]  Hujun Bao,et al.  Procedural modeling of urban zone by optimization , 2008 .

[6]  Homer Hoyt,et al.  THE STRUCTURE AND GROWTH OF RESIDENTIAL NEIGHBORHOODS IN AMERICAN CITIES , 1940 .

[7]  Andy Fuller Urban modeling in games , 2007, SIGGRAPH '07.

[8]  Christopher Alexander The Origins of Pattern Theory: The Future of the Theory, and the Generation of a Living World , 1999, IEEE Softw..

[9]  Leonardo Benevolo,et al.  The European City , 1994 .

[10]  Rafael Bidarra,et al.  A Proposal for a Procedural Terrain Modelling Framework , 2008, EGVE.

[11]  Pascal Mueller Applied procedural modeling , 2007, SIGGRAPH '07.

[12]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[13]  David Burtenshaw,et al.  The city in west Europe , 1981 .

[14]  David Levinson,et al.  Topological Evolution of Surface Transportation Networks , 2007, Comput. Environ. Urban Syst..

[15]  Joshua D. Knowles,et al.  ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems , 2006, IEEE Transactions on Evolutionary Computation.

[16]  D. Waugh Geography: An Integrated Approach , 1990 .

[17]  Bruce A. Ralston,et al.  A Theoretical Model of Road Development Dynamics , 1982 .

[18]  Dietmar Saupe,et al.  Chaos and fractals - new frontiers of science , 1992 .

[19]  George Stiny,et al.  Pictorial and Formal Aspects of Shape and Shape Grammars , 1975 .

[20]  Markus H. Gross,et al.  Interactive Geometric Simulation of 4D Cities , 2009, Comput. Graph. Forum.

[21]  Tor Fr. Rausmussen THE DEVELOPMENTAL OF A PLANNED PLURINUCLEAR CITY REGION: GREATER OSLO , 1966 .

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

[23]  David Clark,et al.  Urban Geography : An Introductory Guide , 1982 .

[24]  Benjamin Watson Real and virtual urban design , 2007, SIGGRAPH '07.

[25]  Noam Chomsky,et al.  Three models for the description of language , 1956, IRE Trans. Inf. Theory.

[26]  Daniela M. Romano,et al.  Automatic Generation of Residential Areas using Geo-Demographics , 2008 .

[27]  Richard L. Church,et al.  A GRASP and Path Relinking Heuristic for Rural Road Network Development , 2005, J. Heuristics.

[28]  B. Slack,et al.  The Geography of Transport Systems , 2006 .

[29]  Harold Carter,et al.  The study of urban geography , 1972 .

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

[31]  Pascal Müller Procedural modeling of cities , 2006, SIGGRAPH Courses.

[32]  Frank Dellaert,et al.  A Probabilistic Approach to the Semantic Interpretation of Building Facades , 2004 .

[33]  E. Howard Garden Cities Of To-Morrow , 1903 .

[34]  James F. O'Brien,et al.  Generating surface crack patterns , 2006 .

[35]  Paul White,et al.  The West European City: A Social Geography , 1984 .

[36]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, SIGGRAPH 2006.

[37]  Uri Wilensky,et al.  NWU-CS-04-38 August 20 , 2004 Procedural Modeling of Land Use in Cities , 2004 .

[38]  Pan Zhigeng,et al.  Semantic modeling project: building vernacular house of southeast China , 2004, VRCAI '04.

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

[40]  David B. Arnold,et al.  Rapid procedural-modelling of architectural structures , 2001, VAST '01.

[41]  P. Knox,et al.  Urbanization: An Introduction to Urban Geography , 1993 .

[42]  Eugene Zhang,et al.  Interactive procedural street modeling , 2008, SIGGRAPH '07.

[43]  Hugh McCabe,et al.  Roll your own city , 2008, DIMEA.

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

[45]  Shaun Bangay,et al.  Duplicating road patterns in south african informal settlements using procedural techniques , 2006, AFRIGRAPH '06.

[46]  Turner Whitted,et al.  Fully procedural graphics , 2005, HWWS '05.

[47]  Luc Van Gool,et al.  Procedural Design of Urban Open Spaces , 2007, Proceedings of the 25th International Conference on Education and Research in Computer Aided Architectural Design in Europe (eCAADe).

[48]  Prosenjit Bose,et al.  Persistent realtime building interior generation , 2006, Sandbox '06.

[49]  E. Burgess “The Growth of the City: An Introduction to a Research Project” , 2020, The City Reader.

[50]  Leonardo Benevolo,et al.  The European City , 1994 .

[51]  Hujun Bao,et al.  Procedural Modeling of Residential Zone Subject to Urban Planning Constraints , 2007, ICEC.

[52]  D. McMillen,et al.  The number of subcenters in large urban areas , 2003 .

[53]  Andrew M. Day,et al.  Automatically generating large urban environments based on the footprint data of buildings , 2003, SM '03.

[54]  John M. Snyder,et al.  Generative modeling: a symbolic system for geometric modeling , 1992, SIGGRAPH.

[55]  W. Wheaton,et al.  A comparative static analysis of urban spatial structure , 1974 .

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

[57]  Brian Wyvill,et al.  Rendering cracks in Batik , 2004, NPAR '04.

[58]  Véronique Gaildrat,et al.  Wall grammar for building generation , 2006, GRAPHITE '06.

[59]  Javier Ruiz-Castillo Residential land use: The continous case☆ , 1981 .

[60]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[61]  Dirk Helbing,et al.  Scaling laws in the spatial structure of urban road networks , 2006 .

[62]  António Augusto de Sousa,et al.  Modelling urban scenes for LBMS , 2005, Web3D '05.

[63]  C. D. Harris,et al.  The Nature of Cities , 1945, The Urban Geography Reader.

[64]  Daniele Capo The Fractal Nature of the Architectural Orders , 2004 .

[65]  Ziying Jiang The road extension model in the land change modeler for ecological sustainability of IDRISI , 2007, GIS.

[66]  Leonard McMillan,et al.  A procedural approach to authoring solid models , 2002, SIGGRAPH.

[67]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

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

[69]  Hugh McCabe,et al.  Interactive city generation methods , 2007, SIGGRAPH '07.

[70]  Samir Akkouche,et al.  Procedural modeling of cracks and fractures , 2004, Proceedings Shape Modeling Applications, 2004..

[71]  F. K. Musgrave Towards a Synthetic Universe , 1999, IEEE Computer Graphics and Applications.