Modelling the Appearance and Behaviour of Urban Spaces

Urban spaces consist of a complex collection of buildings, parcels, blocks and neighbourhoods interconnected by streets. Accurately modelling both the appearance and the behaviour of dense urban spaces is a significant challenge. The recent surge in urban data and its availability via the Internet has fomented a significant amount of research in computer graphics and in a number of applications in urban planning, emergency management and visualization. In this paper, we seek to provide an overview of methods spanning computer graphics and related fields involved in this goal. Our paper reports the most prominent methods in urban modelling and rendering, urban visualization and urban simulation models. A reader will be well versed in the key problems and current solution methods.

[1]  H. Pottmann,et al.  Geometry of multi-layer freeform structures for architecture , 2007, SIGGRAPH 2007.

[2]  Joëlle Thollot,et al.  Conservative visibility preprocessing using extended projections , 2000, SIGGRAPH.

[3]  Johannes Wallner,et al.  Freeform surfaces from single curved panels , 2008, ACM Trans. Graph..

[4]  F. Martínez.  MUSSA: Land Use Model for Santiago City , 1996 .

[5]  William Ribarsky,et al.  Real-time, continuous level of detail rendering of height fields , 1996, SIGGRAPH.

[6]  Maria Roussou,et al.  Design and Evaluation of a Real-World Virtual Environment for Architecture and Urban Planning , 2007, PRESENCE: Teleoperators and Virtual Environments.

[7]  Jason Dykes,et al.  Geographically Weighted Visualization: Interactive Graphics for Scale-Varying Exploratory Analysis , 2007, IEEE Transactions on Visualization and Computer Graphics.

[8]  Anselmo Lastra,et al.  Automatic image placement to provide a guaranteed frame rate , 1999, SIGGRAPH.

[9]  Hartmut Ehrig,et al.  Handbook of graph grammars and computing by graph transformation: vol. 3: concurrency, parallelism, and distribution , 1999 .

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

[11]  Elaine J. Weyuker,et al.  Computability, complexity, and languages - fundamentals of theoretical computer science , 2014, Computer science and applied mathematics.

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

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

[14]  Paolo Cignoni,et al.  C‐BDAM – Compressed Batched Dynamic Adaptive Meshes for Terrain Rendering , 2006, Comput. Graph. Forum.

[15]  Julien Perret,et al.  The FL-system: a functional L-system for procedural geometric modeling , 2005, The Visual Computer.

[16]  U Flemming,et al.  The Bungalows of Buffalo , 1981 .

[17]  David Salesin,et al.  Hierarchical image caching for accelerated walkthroughs of complex environments , 1996, SIGGRAPH.

[18]  Manuel Menezes de Oliveira Neto,et al.  Real-time relief mapping on arbitrary polygonal surfaces , 2005, I3D '05.

[19]  Nipun Kwatra,et al.  Texture optimization for example-based synthesis , 2005, ACM Trans. Graph..

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

[21]  A. Anas,et al.  General Equilibrium Models of Polycentric Urban Land Use with Endogenous Congestion and Job Agglomeration , 1996 .

[22]  Sylvain Lefebvre,et al.  State of the Art in Example-based Texture Synthesis , 2009, Eurographics.

[23]  Tomas Akenine-Möller,et al.  Real-time rendering , 1997 .

[24]  Hugues Hoppe,et al.  Optimization of mesh locality for transparent vertex caching , 1999, SIGGRAPH.

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

[26]  Sylvain Lefebvre,et al.  Structure‐Preserving Reshape for Textured Architectural Scenes , 2009, Comput. Graph. Forum.

[27]  Tomas Akenine-Möller,et al.  Real-Time Rendering, Second Edition , 2002 .

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

[29]  Juval Portugali,et al.  Self-Organization and the City , 2009, Encyclopedia of Complexity and Systems Science.

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

[31]  François X. Sillion,et al.  Conservative volumetric visibility with occluder fusion , 2000, SIGGRAPH.

[32]  Daniel G. Aliaga,et al.  Interactive Reconfiguration of Urban Layouts , 2008, IEEE Computer Graphics and Applications.

[33]  William Ribarsky,et al.  Legible Cities: Focus-Dependent Multi-Resolution Visualization of Urban Relationships , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

[35]  Michael Wimmer,et al.  Coherent Hierarchical Culling: Hardware Occlusion Queries Made Useful , 2004, Comput. Graph. Forum.

[36]  Paul Waddell,et al.  Incorporating land use in metropolitan transportation planning , 2007 .

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

[38]  Michael Wimmer,et al.  Automatic impostor placement for guaranteed frame rates and low memory requirements , 2005, I3D '05.

[39]  Marc Levoy,et al.  Interactive design of multi-perspective images for visualizing urban landscapes , 2004, IEEE Visualization 2004.

[40]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[41]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

[42]  William J. Mitchell,et al.  The Palladian Grammar , 1978 .

[43]  Daniel A. Keim,et al.  CartoDraw: a fast algorithm for generating contiguous cartograms , 2004, IEEE Transactions on Visualization and Computer Graphics.

[44]  Jessica K. Hodgins,et al.  Pixar Animation Studios , 2003 .

[45]  Michael Batty,et al.  Time and space: Geographic perspectives on the future , 1997 .

[46]  Manuel Menezes de Oliveira Neto,et al.  Real-time relief mapping on arbitrary polygonal surfaces , 2005, SI3D.

[47]  Jung Hong Chuang.  Level of Detail for 3D Graphics , 2002 .

[48]  Daniel G. Aliaga,et al.  MMR: an interactive massive model rendering system using geometric and image-based acceleration , 1999, SI3D.

[49]  Adrian E. Raftery,et al.  Assessing Uncertainty in Urban Simulations Using Bayesian Melding , 2007 .

[50]  Michael Wimmer,et al.  CHC++: Coherent Hierarchical Culling Revisited , 2008, Comput. Graph. Forum.

[51]  G. Stiny.  Introduction to Shape and Shape Grammars , 1980 .

[52]  S. Al-kheder,et al.  Fuzzy inference guided cellular automata urban‐growth modelling using multi‐temporal satellite images , 2008, Int. J. Geogr. Inf. Sci..

[53]  Michael Wimmer,et al.  Visibility Preprocessing with Occluder Fusion for Urban Walkthroughs , 2000, Rendering Techniques.

[54]  David Salesin,et al.  Image Analogies , 2001, SIGGRAPH.

[55]  P. Waddell.  UrbanSim: Modeling Urban Development for Land Use, Transportation, and Environmental Planning , 2002 .

[56]  Dipl.-Ing,et al.  Real-time Rendering , 2022 .

[57]  Benjamin Watson,et al.  Measuring and predicting visual fidelity , 2001, SIGGRAPH.

[58]  Gavin S. P. Miller,et al.  Hierarchical Z-buffer visibility , 1993, SIGGRAPH.

[59]  Pedro V. Sander,et al.  Fast triangle reordering for vertex locality and reduced overdraw , 2007, SIGGRAPH 2007.

[60]  Jianxiong Xiao,et al.  Image-based façade modeling , 2008, ACM Trans. Graph..

[61]  Beverly Sackler,et al.  Ray Space Factorization for From-Region Visibility , 2002 .

[62]  P. Zarembka.  Frontiers in econometrics , 1973 .

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

[64]  M. Wegener.  Operational Urban Models State of the Art , 1994 .

[65]  Jieping Ye,et al.  Compressed Facade Displacement Maps , 2009, IEEE Transactions on Visualization and Computer Graphics.

[66]  Daniel G. Aliaga,et al.  Interactive example-based urban layout synthesis , 2008, SIGGRAPH 2008.

[67]  Michael Batty,et al.  Urban Modeling in Computer-Graphic and Geographic Information System Environments , 1992 .

[68]  Luc Van Gool,et al.  Image-based procedural modeling of facades , 2007, ACM Trans. Graph..

[69]  Paolo Cignoni,et al.  Ray‐Casted BlockMaps for Large Urban Models Visualization , 2007, Comput. Graph. Forum.

[70]  D. Hensher.  Handbook of Transport Geography and Spatial Systems , 2004 .

[71]  Dieter Finkenzeller.  Detailed Building Facades , 2008, IEEE Computer Graphics and Applications.

[72]  Dinesh Manocha,et al.  Continuous model synthesis , 2008, SIGGRAPH Asia '08.

[73]  Pedro V. Sander,et al.  Texture mapping progressive meshes , 2001, SIGGRAPH.

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

[75]  Frank Losasso,et al.  Geometry clipmaps , 2004, ACM Trans. Graph..

[76]  Jan-Henrik Haunert,et al.  Transactions on Visualization and Computer Graphics Drawing Road Networks with Focus Regions , 2011 .

[77]  William Ribarsky,et al.  Legible Simplification of Textured Urban Models , 2008, IEEE Computer Graphics and Applications.

[78]  Sven Havemann,et al.  Generative mesh modeling , 2005 .

[79]  H. Koning,et al.  The Language of the Prairie: Frank Lloyd Wright's Prairie Houses , 1981 .

[80]  Fabrice Neyret,et al.  Real‐Time Rendering and Editing of Vector‐based Terrains , 2008, Comput. Graph. Forum.

[81]  Keith C. Clarke,et al.  Loose-Coupling a Cellular Automaton Model and GIS: Long-Term Urban Growth Prediction for San Francisco and Washington/Baltimore , 1998, Int. J. Geogr. Inf. Sci..

[82]  Edwin Blake,et al.  Aggressive Visibility Pre-processing with Adaptive Sampling , 2001 .

[83]  Alan Borning,et al.  Microsimulation of Urban Development and Location Choices: Design and Implementation of UrbanSim , 2003 .

[84]  Hartmut Ehrig,et al.  Handbook of graph grammars and computing by graph transformation: vol. 2: applications, languages, and tools , 1999 .

[85]  M. Wegener.  Overview of Land Use Transport Models , 2004 .

[86]  Michael Wimmer,et al.  Interactive visual editing of grammars for procedural architecture , 2008, ACM Trans. Graph..

[87]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[88]  Suya You,et al.  Approaches to Large-Scale Urban Modeling , 2003, IEEE Computer Graphics and Applications.

[89]  Eitan M. Gurari,et al.  Introduction to the theory of computation , 1989 .

[90]  Reinhard Klein,et al.  Near optimal hierarchical culling: performance driven use of hardware occlusion queries , 2006, EGSR '06.

[91]  Daniel G. Aliaga,et al.  Ieee Transactions on Visualization and Computer Graphics 1 Style Grammars for Interactive Visualization of Architecture , 2022 .

[92]  Alan Borning,et al.  Design of Visualizations for Urban Modeling , 2000, VisSym.

[93]  Johannes Wallner,et al.  Geometric Modeling with Conical Meshes and Developable Surfaces , 2006, ACM Trans. Graph..

[94]  S H Putman,et al.  Integrated Urban Models 2: New Research and Applications of Optimization and Dynamics , 1991 .

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

[96]  Donald E. Knuth,et al.  Semantics of context-free languages , 1968, Mathematical systems theory.

[97]  U Flemming,et al.  More Than the Sum of Parts: The Grammar of Queen Anne Houses , 1987 .

[98]  Alan Borning,et al.  The Indicator Browser: A Web-Based Interface for Visualizing UrbanSim Simulation Results , 2007, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).

[99]  Paul Merrell,et al.  Example-based model synthesis , 2007, SI3D.

[100]  P. Torrens,et al.  Cellular Automata and Urban Simulation: Where Do We Go from Here? , 2001 .

[101]  D. Manocha,et al.  Cache-oblivious mesh layouts , 2005, ACM Trans. Graph..

[102]  Wolfgang Stuerzlinger,et al.  A Three Dimensional Image Cache for Virtual Reality , 1996, Comput. Graph. Forum.

[103]  D. McFadden.  Conditional logit analysis of qualitative choice behavior , 1972 .

[104]  André de Palma,et al.  Discrete choice models with capacity constraints: an empirical analysis of the housing market of the greater Paris region , 2007 .

[105]  Daniel G. Aliaga,et al.  Visualization of Simulated Urban Spaces: Inferring Parameterized Generation of Streets, Parcels, and Aerial Imagery , 2009, IEEE Transactions on Visualization and Computer Graphics.

[106]  Michael Wimmer,et al.  Guided visibility sampling , 2006, ACM Trans. Graph..

[107]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.