street generation for city modeling
DESCRIPTION
Street Generation for City Modeling. Xavier Décoret, François Sillion iMAGIS GRAVIR/IMAG - INRIA. Foreword. A Computer Graphics point of view Graphic artists Game developers Researchers A work in 2 parts A framework An algorithm. Motivations. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/1.jpg)
1
Street GenerationStreet Generationfor City Modelingfor City Modeling
Xavier Décoret, François SillionXavier Décoret, François Sillion
iMAGIS GRAVIR/IMAG - INRIAiMAGIS GRAVIR/IMAG - INRIA
![Page 2: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/2.jpg)
2
A Computer Graphics point of viewA Computer Graphics point of view– Graphic artistsGraphic artists
– Game developersGame developers
– ResearchersResearchers
A work in 2 partsA work in 2 parts– A frameworkA framework
– An algorithmAn algorithm
ForewordForeword
![Page 3: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/3.jpg)
3
MotivationsMotivations
City Modeling is a growing field of interestCity Modeling is a growing field of interest– Game and LeisureGame and Leisure
» Virtual environments are widely usedVirtual environments are widely used
» Need for larger environmentsNeed for larger environments
» Cities are natural and appealing large environmentsCities are natural and appealing large environments
– Analysis and SimulationAnalysis and Simulation» Pedestrians or traffic flowPedestrians or traffic flow
» Wave transportationWave transportation
![Page 4: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/4.jpg)
4
MotivationsMotivations
Creating the virtual model is a tedious taskCreating the virtual model is a tedious task– Realistic modelRealistic model
» Model it by hand: long and costlyModel it by hand: long and costly
» Reconstruct it automatically: not working yetReconstruct it automatically: not working yet
– Semi-realistic modelSemi-realistic model» Procedural modellingProcedural modelling
» Map is exact, geometry is approximativeMap is exact, geometry is approximative
![Page 5: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/5.jpg)
5
MotivationsMotivations
Creating the virtual model is a tedious taskCreating the virtual model is a tedious task– Realistic modelRealistic model
» Model it by hand: long and costlyModel it by hand: long and costly
» Reconstruct it automatically: not working yetReconstruct it automatically: not working yet
– Semi-realistic modelSemi-realistic model» Procedural modellingProcedural modelling
» Map is exact, geometry is approximativeMap is exact, geometry is approximative
No existing tool
![Page 6: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/6.jpg)
6
Overview of the toolOverview of the tool
Retrieve the 2D footprints of buildingsRetrieve the 2D footprints of buildings– Aerial photographsAerial photographs
– Existing 2D models Existing 2D models
Procedurally generate buildingsProcedurally generate buildings– Grammar, library of shapesGrammar, library of shapes
– Style information provided by a designer (GIS)Style information provided by a designer (GIS)
Generate streetsGenerate streets– Retrieve the street networkRetrieve the street network
– Generate geometryGenerate geometry
![Page 7: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/7.jpg)
7
Overview of the toolOverview of the tool
Retrieve the 2D footprints of buildingsRetrieve the 2D footprints of buildings– Aerial photographsAerial photographs
– Existing 2D models Existing 2D models
Procedurally generate buildingsProcedurally generate buildings– Grammar, library of shapesGrammar, library of shapes
– Style information provided by a designer (GIS)Style information provided by a designer (GIS)
Generate streetsGenerate streets– Retrieve the street networkRetrieve the street network
– Generate geometryGenerate geometry
Our contribution
![Page 8: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/8.jpg)
8
Input & OutputInput & Output
Input
Output
Polygonal footprints
+
![Page 9: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/9.jpg)
9
PrinciplePrinciple
We use a median axis (skeleton)We use a median axis (skeleton)
Seems natural for roadsSeems natural for roads– Goes in between 2 buildingsGoes in between 2 buildings
– Goes approximately at equal distanceGoes approximately at equal distance
![Page 10: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/10.jpg)
10
Use of a median axisUse of a median axis
Street graphPolygonal footprints
![Page 11: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/11.jpg)
11
Robustness Issues (1)Robustness Issues (1)
Input sensitivityInput sensitivity
Ideal case Noise effect Expected result
![Page 12: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/12.jpg)
12
Robustness Issues (2)Robustness Issues (2)
ArtefactsArtefacts
Unwanted branches requiring post-processing
![Page 13: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/13.jpg)
13
Our approachOur approach
A topological phaseA topological phase– Partition Partition the map intothe map into
» StreetsStreets
» CrossingsCrossings
![Page 14: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/14.jpg)
14
Our approachOur approach
A topological phaseA topological phase– Partition Partition the map intothe map into
» StreetsStreets
» CrossingsCrossings
![Page 15: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/15.jpg)
15
Our approachOur approach
A topological phaseA topological phase– Partition Partition the map intothe map into
» StreetsStreets
» CrossingsCrossings
11 22
3399
44
55
6677
88
![Page 16: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/16.jpg)
16
Our approachOur approach
A topological phaseA topological phase– Partition Partition the map intothe map into
» StreetsStreets
» CrossingsCrossings
A geometric phaseA geometric phase– The graph is shaped to a The graph is shaped to a
correct positioncorrect position
– Optimisation with constraintsOptimisation with constraints
11 22
33
44
55
6677
8899
![Page 17: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/17.jpg)
17
Our approachOur approach
A topological phaseA topological phase– Partition Partition the map intothe map into
» StreetsStreets
» CrossingsCrossings
A geometric phaseA geometric phase– The graph is shaped to a The graph is shaped to a
correct positioncorrect position
– Optimisation with constraintsOptimisation with constraints
11 22
33
44
55
6677
8899
![Page 18: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/18.jpg)
18
Topological PhaseTopological Phase
Sample the footprints with extra verticesSample the footprints with extra vertices
![Page 19: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/19.jpg)
19
Topological PhaseTopological Phase
Sample the footprints with extra verticesSample the footprints with extra vertices
![Page 20: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/20.jpg)
20
Topological PhaseTopological Phase
Sample the footprints with extra verticesSample the footprints with extra vertices
Delaunay triangulate the samplesDelaunay triangulate the samples
![Page 21: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/21.jpg)
21
Topological PhaseTopological Phase
Sample the footprints with extra verticesSample the footprints with extra vertices
Delaunay triangulate the samplesDelaunay triangulate the samples
Ignore edges joining samples of a same buildingIgnore edges joining samples of a same building
![Page 22: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/22.jpg)
22
Topological PhaseTopological Phase
Sample the footprints with extra verticesSample the footprints with extra vertices
Delaunay triangulate the samplesDelaunay triangulate the samples
Ignore edges joining samples of a same buildingIgnore edges joining samples of a same building
![Page 23: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/23.jpg)
23
Topological PhaseTopological Phase
Sample the footprints with extra verticesSample the footprints with extra vertices
Delaunay triangulate the samplesDelaunay triangulate the samples
Ignore edges joining samples of a same buildingIgnore edges joining samples of a same building
Take the dual of edges (Voronoï diagram)Take the dual of edges (Voronoï diagram)
![Page 24: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/24.jpg)
24
Topological PhaseTopological Phase
Sample the footprints with extra verticesSample the footprints with extra vertices
Delaunay triangulate the samplesDelaunay triangulate the samples
Ignore edges joining samples of a same buildingIgnore edges joining samples of a same building
Take the dual of edges (Voronoï diagram)Take the dual of edges (Voronoï diagram)
Construct a graph from the edgesConstruct a graph from the edges
Crossings
Streets
![Page 25: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/25.jpg)
25
Our approachOur approach
A topological phaseA topological phase– Partition Partition the map intothe map into
» StreetsStreets
» CrossingsCrossings
A geometric phaseA geometric phase– The graph is shaped to a The graph is shaped to a
correct positioncorrect position
– Optimisation with constraintsOptimisation with constraints
99
![Page 26: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/26.jpg)
26
Geometric PhaseGeometric Phase
Place sample Place sample medianmedian points points
![Page 27: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/27.jpg)
27
Geometric PhaseGeometric Phase
Place sample Place sample medianmedian points points
![Page 28: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/28.jpg)
28
Geometric PhaseGeometric Phase
Place sample Place sample medianmedian points points
![Page 29: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/29.jpg)
29
Geometric PhaseGeometric Phase
Place sample Place sample medianmedian points points
![Page 30: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/30.jpg)
30
Geometric PhaseGeometric Phase
Place sample Place sample medianmedian points points
![Page 31: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/31.jpg)
31
Geometric PhaseGeometric Phase
Place sample Place sample medianmedian points points
Compute minimum widthCompute minimum width
![Page 32: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/32.jpg)
32
Geometric PhaseGeometric Phase
Place sample Place sample medianmedian points points
Compute minimum widthCompute minimum width
Greedily place a Greedily place a validvalid polyline in between polyline in between
![Page 33: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/33.jpg)
33
Geometric PhaseGeometric Phase
Place sample Place sample medianmedian points points
Compute minimum widthCompute minimum width
Greedily place a Greedily place a validvalid polyline in between polyline in between
![Page 34: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/34.jpg)
34
Place sample Place sample medianmedian points points
Compute minimum widthCompute minimum width
Greedily place a Greedily place a validvalid polyline in between polyline in between
Split the polyline inSplit the polyline in– SegmentsSegments
– CurvesCurves
Geometric PhaseGeometric Phase
Segments
Curve
![Page 35: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/35.jpg)
35
RobustnessRobustness
A topological phaseA topological phase– Partition Partition the map intothe map into
» StreetsStreets
» CrossingsCrossings
A geometric phaseA geometric phase– The graph is shaped to a The graph is shaped to a
correct positioncorrect position
– Optimisation with constraintsOptimisation with constraints
- Based on distance- Robust to footprints’shape- Solves input sensitivity
- Based on optimisation- Robust to footprints’shape- Solves artefacts
![Page 36: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/36.jpg)
36
ResultsResults
![Page 37: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/37.jpg)
37
Street GenerationStreet Generation
Generate streetsGenerate streets– Retrieve the street networkRetrieve the street network
» TopologyTopology
» Simple primitivesSimple primitives
– Generate geometryGenerate geometry» Match buildings boundariesMatch buildings boundaries
» Connect correctly at crossingsConnect correctly at crossings
![Page 38: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/38.jpg)
38
WorkflowWorkflow
Generate streetsGenerate streets– Retrieve the street networkRetrieve the street network
» TopologyTopology
» Simple primitivesSimple primitives
– Generate geometryGenerate geometry» Match buildings boundariesMatch buildings boundaries
» Connect correctly at crossingsConnect correctly at crossings
![Page 39: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/39.jpg)
39
Generating geometryGenerating geometry
Use library of parametric modelsto build segments and curves
Triangulate the remaining border
![Page 40: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/40.jpg)
40
Parametric modelParametric model
![Page 41: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/41.jpg)
41
ResultsResults
![Page 42: Street Generation for City Modeling](https://reader035.vdocuments.us/reader035/viewer/2022062723/56813e47550346895da83105/html5/thumbnails/42.jpg)
42
Conclusion & Future WorksConclusion & Future Works
We can generate geometry from a 2D map of We can generate geometry from a 2D map of buildingsbuildings
– Work in 2D1/2Work in 2D1/2
Write more parametric modulesWrite more parametric modules
High level features extractionsHigh level features extractions– AvenuesAvenues
– SquaresSquares
Generate coherent trafic signsGenerate coherent trafic signs