urban road networks - cs.purdue.edu · urban layouts and road networks • interactive...
TRANSCRIPT
![Page 1: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/1.jpg)
Urban Layouts and Road Networks
Daniel G. AliagaAssociate Professor of Computer Science
Purdue University
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 2: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/2.jpg)
Challenge
• Design and model realistic/plausible road networks and urban layouts– Road network: a graph of streets, avenues, and highways
– Urban layout: a road network plus its dual graph of parcels, with each parcel divided into blocks
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 3: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/3.jpg)
Contents• L‐system modeling
– Procedural Modeling of Cities, Parish et al. 2001• Example‐based modeling
– Image Analogies, Hertzmann et al. 2001– Example‐based Urban Layouts, Aliaga et al. 2008
• Tensor‐based modeling– Procedural Modeling of Streets, Chen et al. 2008
• Shortest path based modeling– Galin et al. 2010
• Layer‐based topology preserving/changing transformations based on graph cuts– Lipp et al. 2011
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 4: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/4.jpg)
Urban Layouts and Road Networks
• Procedural Modeling of Cities‐ Parish and Müller
• SIGGRAPH 2001
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 5: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/5.jpg)
Procedural Modeling of Cities
• Input: Various image maps– Terrain elevation– Population density
• Output: Urban Model– System of highways and streets– Blocks and lots– Building geometry
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 6: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/6.jpg)
Procedural Modeling of Cities
• Approach– Road network: Extended L‐systems considering global goals and local constraints
• Global: Street patterns and population density
• Local: Land/Water/Park boundaries, elevation, crossing of streets
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 7: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/7.jpg)
Procedural Modeling of Cities
• Approach– Lots: Recursive subdivision algorithm along longest edges of lots
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 8: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/8.jpg)
Procedural Modeling of Cities
• Approach– Buildings: Parametric stochastic L‐system
• One building generated per lot• Three types of buildings: Skyscrapers, commercial, residential
• Several modules are used: Extrusion, branching, termination
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 9: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/9.jpg)
Procedural Modeling of Cities
• Approach– Facades: Division into simplegrid‐like structures
• A layer is formed by two basefunctions and every layerdefines a facade element
• Stacked layers are used togenerate facade textures
• Each style texture definedmanually (no grammars)
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 10: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/10.jpg)
Procedural Modeling of Cities
• L‐systems– Generation of plants
Prusinkiewicz, Lindenmayer; 1990
– Environment‐sensitivePrusinkiewicz, James, Mech; 1994
– Interaction (Open L‐System)Mech, Prusinkiewicz; 1996
– EcosystemsDeussen, et al.; 1998
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 11: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/11.jpg)
Urban Layouts and Road Networks
• Image Analogies‐ Hertzmann, Jacobs, Oliver, Curless, Salesin
• SIGGRAPH 2001
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 12: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/12.jpg)
Image Analogies
• Two‐stage design framework for image modeling:– design phase: a pair of images, with one image purported to be a “filtered” version of the other, is presented as “training data”
– application phase: the learned filter is applied to some new target image in order to create an “analogous” filtered result
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 13: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/13.jpg)
Image Analogies
• Application to synthesis of novel aerial views of urban spaces by example
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 14: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/14.jpg)
Urban Layouts and Road Networks
• Example‐based Urban Layout Synthesis‐ Aliaga, Vanegas, Benes
• SIGGRAPH Asia 2008
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 15: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/15.jpg)
Example‐based Urban Layouts
• Input: Example urban layout– Images (aerial view)+ Structure (streets, parcels)
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 16: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/16.jpg)
Example‐based Urban Layouts
• Input: Example urban layout• Output: New synthesized urban layout that looks like the example layout
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 17: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/17.jpg)
• Observation: Both image and structure information about the urban layout available
Courtesy of Google Maps
Image: aerial view Structure: street + parcels
Example‐based Urban Layouts
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 18: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/18.jpg)
Image: aerial view Structure: street + parcels
Example‐based Urban Layouts
• Approach: Simultaneously synthesize structure and image
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 19: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/19.jpg)
• Input: Example urban layout
Example‐based Urban Layouts
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 20: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/20.jpg)
• Characterize GIS vector data
Example‐based Urban Layouts
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 21: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/21.jpg)
• Compute per‐parcel imagery
Example‐based Urban Layouts
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 22: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/22.jpg)
• Synthesize new streets
Example‐based Urban Layouts
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 23: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/23.jpg)
• Generate new blocks and parcels
Example‐based Urban Layouts
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 24: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/24.jpg)
• Produce new aerial view imagery
Example‐based Urban Layouts
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 25: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/25.jpg)
• Output: A new synthesized urban layout
Example‐based Urban Layouts
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 26: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/26.jpg)
Urban Layouts and Road Networks
• Interactive Reconfiguration of Urban LayoutsAliaga, Benes, Vanegas, Andrysco
• IEEE CG&A 2008
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 27: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/27.jpg)
Interactive Reconfiguration of Urban Layouts
• An editor providing tools to– expand, scale, replace and move
parcels and blocks of existing layouts• Exploits connectivity and zoning of parcels
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 28: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/28.jpg)
Interactive Reconfiguration of Urban Layouts
• Uses a solver to find a planar transformation for each tile that best accommodates the changes caused by the editing operations
• Two types of error:– Gap error + Deformation error
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 29: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/29.jpg)
Urban Layouts and Road Networks
• Procedural Modeling of Streets‐ Chen, Esch, Wonka, Müller, Zhang
• SIGGRAPH 2008
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 30: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/30.jpg)
Procedural Modeling of Streets
• Observation– Relation betweenstreet patterns andtensor field
Tensor field patternsReal street patterns© Google Maps, 2007
© Google Maps, 2007
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 31: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/31.jpg)
• Tensor fields– Second order symmetric tensor fields
• Eigenvectors of tensorvalues for twoorthogonal families
Procedural Modeling of Streets
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 32: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/32.jpg)
• Tensor fields– Second order symmetric tensor fields
• Eigenvectors of tensorvalues for twoorthogonal families
– Topology Singularities
Procedural Modeling of Streets
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 33: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/33.jpg)
• Tensor fields– Second order symmetric tensor fields
• Eigenvectors of tensorvalues for twoorthogonal families
– Topology Singularities– Hyperstreamlines
Procedural Modeling of Streets
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 34: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/34.jpg)
Procedural Modeling of Streets
• Tensor field design– Define basis fields Ti– Combine using radial basis functions
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 35: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/35.jpg)
Tensor fieldGeneration
Street GraphGeneration
3D GeometryGeneration
Input mapsW,F,H,P
tensorfield T
streetgraph G
citymodelTensor field
GenerationStreet GraphGeneration
3D GeometryGeneration
Input mapsW,F,H,P
Procedural Modeling of Streets
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
• SystemPipeline
![Page 36: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/36.jpg)
Procedural Modeling of Streets
• Example result
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 37: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/37.jpg)
Urban Layouts and Road Networks
• Procedural Generation of Roads‐ Galin, Peytavie, Marechal, Guerin
• Eurographics 2010
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 38: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/38.jpg)
Procedural Generation of Roads
• Overall goal is an interactive algorithm for generating a road connecting an initial and a final point that adapts to the characteristics of an input scene.
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
Smoother path Sharper path
![Page 39: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/39.jpg)
Procedural Generation of Roads
• Contributions– a class of parameterized and controllable cost functions that takes into account the different parameters/characteristics of the terrain
– an efficient method to compute a weighted anisotropic shortest path problem using an optimization over an implicit finite graph
– compact procedural models for representing roads, tunnels and bridges with a few parameters describing their geometrical characteristics
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 40: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/40.jpg)
Procedural Generation of Roads
• Continuous Cost Function
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 41: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/41.jpg)
Procedural Generation of Roads
• Discretization of the Cost Function
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 42: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/42.jpg)
Procedural Generation of Roads
• Results:– Without or with bridges…
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 43: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/43.jpg)
Procedural Generation of Roads
• Results:– Altering cost function parameters…
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 44: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/44.jpg)
Procedural Generation of Roads
• Results:
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 45: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/45.jpg)
Urban Layouts and Road Networks
• Interactive Modeling of City Layouts using Layers of Procedural Content– Lipp, Scherzer, Wonka, and Wimmer
• Eurographics 2011
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 46: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/46.jpg)
Interactive Modeling of City Layouts
• Overall goal is an interactive city modeling system that is built on persistent editing operations that remain in the space of valid urban layouts.
• Editing system supports– Direct control and editing of procedural layouts– Combining urban layouts– Persistent changes
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 47: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/47.jpg)
Interactive Modeling of City Layouts
• Result of “moving a street” using a naïve approach
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 48: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/48.jpg)
Interactive Modeling of City Layouts
• Result of “moving a street” using the proposed approach
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 49: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/49.jpg)
Interactive Modeling of City Layouts
• Use graph‐cut analogy to change the street topology by merging two different urban layouts
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 50: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/50.jpg)
Interactive Modeling of City Layouts
• Support multiple layers and use their merging to combine edits and obtain persistent changes
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 51: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/51.jpg)
Interactive Modeling of City Layouts
• Results– Interactive system
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques
![Page 52: Urban Road Networks - cs.purdue.edu · Urban Layouts and Road Networks • Interactive Reconfiguration of Urban Layouts Aliaga, Benes, Vanegas, Andrysco • IEEE CG&A 2008 Course:](https://reader035.vdocument.in/reader035/viewer/2022063007/5fb86e38c09f814b0016789e/html5/thumbnails/52.jpg)
Interactive Modeling of City Layouts
• Results– Various editing stages of an example layout
Course: Modeling 3D Urban Spaces using Procedural and Simulation‐based Techniques