Modeling the Appearance and Behavior of Urban Spaces

The complexity of urban spaces and of the phenomena that take place in them calls for the use of customized computational tools within the city planning and design workflow. We develop a framework that benefits different parts of this workflow, including the design of 3D representations of planned developments, the estimated prediction of the effects of these developments on city behavior, and the visualization of these effects for further analysis. Our approach infers values of urban model variables from user-specified geometric and behavioral constraints and high-level design goals, enforces the procedural generation process to produce geometric assets that behaviorally and geometrically resemble plausible real-world cities, and automatically creates 3D urban models for visualizing behavioral phenomena occurring in urban spaces. Our framework allows users to experiment with alternative spatial and functional configurations of a city, while interactively receiving visual and quantitative feedback that facilitates assessing and understanding the effects of their choices.

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

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

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

[4]  Michael Wimmer,et al.  Interactive visual editing of grammars for procedural architecture , 2008, SIGGRAPH 2008.

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

[6]  Johannes Wallner,et al.  Geometric modeling with conical meshes and developable surfaces , 2006, SIGGRAPH 2006.

[7]  Jianxiong Xiao,et al.  Image-based façade modeling , 2008, SIGGRAPH 2008.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[27]  Frank Lloyd Wright,et al.  Frank Lloyd Wright's prairie houses , 1994 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[50]  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).

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

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

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

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

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

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

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

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

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

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

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

[62]  Archibald MacLeish,et al.  The Language of the Law , 1963 .

[63]  Michael Wimmer,et al.  Guided visibility sampling , 2006, SIGGRAPH 2006.

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

[65]  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.

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

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

[68]  Daniel Cohen-Or,et al.  Ray space factorization for from-region visibility , 2003, ACM Trans. Graph..

[69]  Michael Sipser,et al.  Introduction to the Theory of Computation , 1996, SIGA.

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

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

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

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

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

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

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

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

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

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

[80]  Frank Losasso,et al.  Geometry clipmaps: terrain rendering using nested regular grids , 2004, SIGGRAPH 2004.

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

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

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

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

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

[86]  Dinesh Manocha,et al.  Continuous model synthesis , 2008, SIGGRAPH 2008.

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

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

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

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

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

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

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

[94]  Johannes Wallner,et al.  Freeform surfaces from single curved panels , 2008, SIGGRAPH 2008.

[95]  Irfan Essa,et al.  Texture optimization for example-based synthesis , 2005, SIGGRAPH 2005.

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

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

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

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

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

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

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

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

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

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

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

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

[108]  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..

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

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

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

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

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

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

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