Procedural Modelling of Urban Road Networks Jan Bene, Alexander - - PowerPoint PPT Presentation

▶
procedural modelling of urban road networks
SMART_READER_LITE
LIVE PREVIEW

Procedural Modelling of Urban Road Networks Jan Bene, Alexander - - PowerPoint PPT Presentation

Aug 22, 2022 528 likes •1.77k views

Procedural Modelling of Urban Road Networks Jan Bene, Alexander Wilkie, Jaroslav Kivnek Computer Graphics Group at Charles University in Prague Context Growing Cities Really mean roads Even if we say cities 2 Jan Bene -

slide-1
SLIDE 1

Procedural Modelling of Urban Road Networks

Jan Beneš, Alexander Wilkie, Jaroslav Křivánek

Computer Graphics Group at Charles University in Prague

slide-2
SLIDE 2

Context

  • Growing Cities
  • Really mean roads
  • Even if we say

cities

2

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-3
SLIDE 3

Context

  • Growing Cities
  • Really mean roads
  • Even if we say

cities

3

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-4
SLIDE 4

Goal #1

Cities with a realistic structure

  • Suburbs
  • Belt roads
  • Meaningful main

roads

  • Irregularities
  • Agglomerations /

Conurbations

  • Changing street

patterns

4

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-5
SLIDE 5

Goal #1

Cities with a realistic structure

  • Suburbs
  • Belt roads
  • Meaningful main roads
  • Irregularities
  • Agglomerations /

Conurbations

  • Changing street patterns

5

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-6
SLIDE 6

Goal #1

Cities with a realistic structure

  • Suburbs
  • Belt roads
  • Meaningful main roads
  • Irregularities
  • Agglomerations /

Conurbations

  • Changing street patterns

6

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-7
SLIDE 7

Goal #1

Cities with a realistic structure

  • Suburbs
  • Belt roads
  • Meaningful main roads
  • Irregularities
  • Agglomerations /

Conurbations

  • Changing street patterns

7

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-8
SLIDE 8

Goal #1

Cities with a realistic structure

  • Suburbs
  • Belt roads
  • Meaningful main roads
  • Irregularities
  • Agglomerations /

Conurbations

  • Changing street patterns

8

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-9
SLIDE 9

Goal #1

Cities with a realistic structure

  • Suburbs
  • Belt roads
  • Meaningful main roads
  • Irregularities
  • Agglomerations /

Conurbations

  • Changing street patterns

9

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-10
SLIDE 10

Goal #1

Cities with a realistic structure

  • Suburbs
  • Belt roads
  • Meaningful main roads
  • Irregularities
  • Agglomerations /

Conurbations

  • Changing street patterns

10

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-11
SLIDE 11

Goal #2

Cities with minimal input

“Historical Context” elevation map

11

Jan Beneš - Procedural Modelling of Urban Road Networks

time trade time growth

…

slide-12
SLIDE 12

Goal #2

Cities with minimal input

elevation map

12

Jan Beneš - Procedural Modelling of Urban Road Networks

“Historical Context”

time trade time growth

…

slide-13
SLIDE 13

Goal #2

Cities with minimal input

elevation map

13

Jan Beneš - Procedural Modelling of Urban Road Networks

time trade time growth

…

“Historical Context”

slide-14
SLIDE 14

Previous Work

What we build on

14

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-15
SLIDE 15

Existing Methods

  • Procedural cities

[Muller01]

  • User‐guided
  • Input maps

– Population – Street patterns

  • No growth

15

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-16
SLIDE 16

Existing Methods

  • [Weber09]
  • City growth
  • Local traffic

simulation

  • Controllable
  • Automatic

16

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-17
SLIDE 17

Existing Methods

  • [Vanegas09]
  • Interactive
  • Input

– Highways – Demographic maps – Constraints

  • Dynamical

system

17

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-18
SLIDE 18

Existing Methods

  • [Emilien12]
  • Villages
  • Settlement

positioning

  • Sparse road

networks

18

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-19
SLIDE 19

Existing Methods

20

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Example based

– [Aliaga08], [Yu12]

  • Land use

– [Lechner06] – [Gronewegen09]

  • Interpolation

– [Krecklau12]

  • Other aspects

– [Vanegas12], [Chen08], [Yang13], [Lipp11], [Galin11]

[Aliaga08] [Lechner06] [Krecklau12]

slide-20
SLIDE 20

Our Contributions

  • More realistic city structure

– Consider the neighbourhood – Trade driven major roads – Water and terrain – Settlement placement & city shape – Agglomerations/conurbations

21

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-21
SLIDE 21

Rationale

From first principles

22

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-22
SLIDE 22

City Shape

  • What drives city shape?
  • Populated areas [Hoyt39]
  • Railways, stations
  • Similar for highways [TT95, Gar92]
  • Where does growth happen?
  • Accessible, e.g. stations
  • Well suited for service, e.g.

intersections & ports

  • “Nuclei of growth”

23

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-23
SLIDE 23

Major Roads

24

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Nuclei of growth
  • Major road intersections
  • Ports
  • Both on major roads
  • Major roads
  • Simulate trade
  • between cities
  • [Childe50]
slide-24
SLIDE 24

Major Roads

  • Nuclei of growth
  • Major road intersections
  • Ports
  • Both on major roads
  • Major roads
  • Simulate trade
  • between cities
  • [Childe50]

25

Jan Beneš - Procedural Modelling of Urban Road Networks

Trade is a consistent and key factor in city growth

Surplus Trade Growth

slide-25
SLIDE 25

Major Roads

  • Nuclei of growth
  • Major road intersections
  • Ports
  • Both on major roads
  • Major roads
  • Simulate trade
  • between cities
  • [Childe50]

26

Jan Beneš - Procedural Modelling of Urban Road Networks

Trade is a consistent and key factor in city growth

Surplus Trade Growth

slide-26
SLIDE 26

Minor Roads

  • Simplifying assumption
  • Also changes with:

– Land use, terrain, etc.

Minor road pattern changes with time

27

Jan Beneš - Procedural Modelling of Urban Road Networks

Historic Early 20th century Late 20th century

slide-27
SLIDE 27

Method Overview

28

slide-28
SLIDE 28

Method Overview – First steps

29

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Preparing a city

– Neighbouring Cities – Connect by major roads – Initial Road network

  • Growing a city:

1. Update 2. Grow minor roads close to 3. Increase Trade 4. Grow Major Roads

slide-29
SLIDE 29

Method Overview – First steps

30

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Preparing a city

– Neighbouring Cities – Connect by major roads – Initial Road network

  • Growing a city:

1. Update 2. Grow minor roads close to 3. Increase Trade 4. Grow Major Roads

slide-30
SLIDE 30

Method Overview – First steps

31

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Preparing a city

– Neighbouring Cities – Connect by major roads – Initial Road network

  • Growing a city:

1. Update 2. Grow minor roads close to 3. Increase Trade 4. Grow Major Roads

slide-31
SLIDE 31

Method Overview – First steps

32

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Preparing a city

– Neighbouring Cities – Connect by major roads – Initial Road network

  • Growing a city:

1. Update 2. Grow minor roads close to 3. Increase Trade 4. Grow Major Roads

slide-32
SLIDE 32

Method Overview – First steps

33

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Preparing a city

– Neighbouring Cities – Connect by major roads – Initial Road network

  • Growing a city:

1. (Re)generate 2. Grow minor roads close to 3. Increase Trade 4. Grow Major Roads

slide-33
SLIDE 33

Method Overview – First steps

34

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Preparing a city

– Neighbouring Cities – Connect by major roads – Initial Road network

  • Growing a city:

1. (Re)generate 2. Grow minor roads close to 3. Increase Trade 4. Grow Major Roads

slide-34
SLIDE 34

Method Overview – First steps

35

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Preparing a city

– Neighbouring Cities – Connect by major roads – Initial Road network

  • Growing a city:

1. (Re)generate 2. Grow minor roads close to 3. Increase Trade 4. Grow Major Roads

slide-35
SLIDE 35

Method Overview – First steps

36

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Preparing a city

– Neighbouring Cities – Connect by major roads – Initial Road network

  • Growing a city:

1. (Re)generate 2. Grow minor roads close to 3. Increase Trade 4. Grow Major Roads

slide-36
SLIDE 36

Method Overview – Major Roads

37

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Preparing a city

– Neighbouring Cities – Connect by major roads – Initial Road network

  • Growing a city:

1. (Re)generate 2. Grow minor roads close to 3. Increase Trade 4. Grow Major Roads

slide-37
SLIDE 37

Method Overview – Major Roads

38

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Preparing a city

– Neighbouring Cities – Connect by major roads – Initial Road network

  • Growing a city:

1. (Re)generate 2. Grow minor roads close to 3. Increase Trade 4. Grow Major Roads

slide-38
SLIDE 38

The Method

The above, more formally.

39

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-39
SLIDE 39

Neighbouring cities

  • N = # Neighboring Cities
  • N equally spaced rays
  • Rotate all by Phi
  • Perturb each by Thetai
  • Find nearest vertex

40

Jan Beneš - Procedural Modelling of Urban Road Networks

Map

slide-40
SLIDE 40

Neighbouring cities

  • N = # Neighboring Cities
  • N equally spaced rays
  • Rotate all by Phi
  • Perturb each by Thetai
  • Find nearest vertex

41

Jan Beneš - Procedural Modelling of Urban Road Networks

Map

slide-41
SLIDE 41

Neighbouring cities

  • N = # Neighboring Cities
  • N equally spaced rays
  • Rotate all by Phi
  • Perturb each by Thetai
  • Find nearest vertex

42

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-42
SLIDE 42
  • N = # Neighboring Cities
  • N equally spaced rays
  • Rotate all by Phi
  • Perturb each by Thetai
  • Find nearest vertex

Phi

Neighbouring cities

43

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-43
SLIDE 43
  • N = # Neighboring Cities
  • N equally spaced rays
  • Rotate all by Phi
  • Perturb each by Thetai
  • Find nearest vertex

Theta0 Theta1 Theta2 Theta3 Theta4

Neighbouring cities

44

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-44
SLIDE 44
  • N = # Neighboring Cities
  • N equally spaced rays
  • Rotate all by Phi
  • Perturb each by Thetai
  • Intersect the border

Theta0 Theta1 Theta2 Theta3 Theta4

A B C D E

Neighbouring cities

45

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-45
SLIDE 45
  • Build Roads in Order

1. AC (157 deg) 2. BD (155 deg) 3. CE (140 deg)

  • After each road

– Make the most recent road cheaper

  • Variations

– Shuffle in more pairs

Initial Road Network

46

Jan Beneš - Procedural Modelling of Urban Road Networks

A B C D E

slide-46
SLIDE 46

Initial Road Network

47

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Connect opposite cities

1. AC 2. BD 3. CE

  • Until all are connected
  • Variations

– Relax the term “opposite” – Shuffle the order

A B C D E

slide-47
SLIDE 47

Initial Road Network

48

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Connect opposite cities

1. AC 2. BD 3. CE

  • Until all are connected
  • Variations

– Relax the term “opposite” – Shuffle the order

A B C D E

slide-48
SLIDE 48

Initial Road Network

49

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Connect opposite cities

1. AC 2. BD 3. CE

  • Until all are connected
  • Variations

– Relax the term “opposite” – Shuffle the order

A B C D E

slide-49
SLIDE 49

Initial Road Network

50

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Connect opposite cities

1. AC 2. BD 3. CE

  • Until all are connected
  • Variations

– Relax the term “opposite” – Shuffle the order

A B C D E

slide-50
SLIDE 50

Initial Road Network

51

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Connect opposite cities

1. AC 2. BD 3. CE

  • Until all are connected
  • Variations

– Relax the term “opposite” – Shuffle the order

A B C D E

slide-51
SLIDE 51

Initial Road Network

52

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Connect opposite cities

1. AC 2. BD 3. CE

  • Until all are connected
  • Variations

– Relax the term “opposite” – Shuffle the order

A B C D E

slide-52
SLIDE 52
  • Connect opposite cities

1. AC 2. BD 3. CE

  • Until all are connected
  • Variations

– Relax the term “opposite” – Shuffle the order

Initial Road Network

53

Jan Beneš - Procedural Modelling of Urban Road Networks

A B C D E

slide-53
SLIDE 53
  • Connect opposite cities

1. AC 2. BD 3. CE

  • Until all are connected
  • Variations

– Relax the term “opposite” – Shuffle the order

Initial Road Network

54

Jan Beneš - Procedural Modelling of Urban Road Networks

A B C D E

slide-54
SLIDE 54
  • Connect opposite cities

1. AC 2. BD 3. CE

  • Until all are connected
  • Variations

– Relax the term “opposite” – Shuffle the order

Initial Road Network

55

Jan Beneš - Procedural Modelling of Urban Road Networks

A B C D E

Initial Road Network

slide-55
SLIDE 55

Initial Road Network

56

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-56
SLIDE 56

Nuclei of Growth

– Major Road Intersections, – Ports – Nearby

57

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-57
SLIDE 57

Nuclei of Growth

  • Major road intersections
  • Ports
  • Nearby

58

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-58
SLIDE 58

Nuclei of Growth

  • Major road intersections
  • Ports
  • Nearby

59

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-59
SLIDE 59

Nuclei of Growth

  • Major road intersections
  • Ports
  • Near existing nuclei
  • Drives Shape!

60

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-60
SLIDE 60

Minor Roads

  • Sum up weights
  • Use as probabilities

61

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Intersections
  • Nuclei of Growth
  • Choose N intersections?
  • N

“Historical context”

  • Closer = more probable

Minor roads

slide-61
SLIDE 61

Minor Roads

  • Sum up weights
  • Use as probabilities

62

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Intersections
  • Nuclei of growth
  • Choose N intersections?
  • N

“Historical context”

  • Closer = more probable

Minor roads Nucleus of growth

slide-62
SLIDE 62

Minor Roads

  • Sum up weights
  • Use as probabilities

63

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Intersections
  • Nuclei of growth
  • Choose N intersections?
  • N

“Historical context”

  • Closer = more probable

Minor roads Nucleus of growth

slide-63
SLIDE 63

Minor Roads

  • Sum up weights
  • Use as probabilities

64

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Intersections
  • Nuclei of growth
  • Choose N intersections?
  • N

“Historical context”

  • Closer = more probable

Minor roads Nucleus of growth

slide-64
SLIDE 64

Minor Roads

  • Sum up weights
  • Use as probabilities

65

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Intersections
  • Nuclei of growth
  • Choose N intersections?
  • N

“Historical context”

  • Closer = more probable

Minor roads Nucleus of growth

slide-65
SLIDE 65

Minor Roads

  • Similar to

[Muller01] and [Weber09]

  • Expansion
  • Constraints

66

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-66
SLIDE 66

Minor Roads

  • Similar to

[Muller01] and [Weber09]

  • Expansion
  • Constraints

67

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-67
SLIDE 67

Minor Roads

  • Similar to

[Muller01] and [Weber09]

  • Constraints
  • Adaptation

68

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-68
SLIDE 68

Minor Roads

  • Similar to

[Muller01] and [Weber09]

  • Constraints
  • Adaptation

69

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-69
SLIDE 69

Minor Roads

α

deg =2

  • Similar to

[Muller01] and [Weber09]

  • Constraints
  • Adaptation

70

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-70
SLIDE 70

Minor Roads

  • Similar to

[Muller01] and [Weber09]

  • Constraints
  • Adaptation

71

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-71
SLIDE 71
  • Similar to

[Muller01] and [Weber09]

  • Constraints
  • Good fit

Minor Roads

72

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-72
SLIDE 72

Minor Roads

  • Similar to

[Muller01] and [Weber09]

  • Constraints
  • Good fit

73

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-73
SLIDE 73

Minor Roads

  • Similar to

[Muller01] and [Weber09]

  • Constraints
  • Good fit

74

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-74
SLIDE 74

Minor Roads

  • Similar to

[Muller01] and [Weber09]

  • Constraints
  • Good fit

75

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-75
SLIDE 75

Minor Roads

  • Similar to

[Muller01] and [Weber09]

  • Constraints
  • Good fit

76

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-76
SLIDE 76

Trade Simulation

77

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Simulate trade
  • Neighbouring cities
  • Trade Routes
  • One
  • Or more
  • Amount of trade
  • “Historical Context”
  • Trade routes full?
  • New trade route
  • New major road & route
slide-77
SLIDE 77

Trade Simulation

78

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Simulate trade
  • Neighbouring cities
  • Trade Routes
  • One
  • Or more
  • Amount of trade
  • “Historical Context”
  • Trade routes full?
  • New trade route
  • New major road & route
slide-78
SLIDE 78

Trade Simulation

79

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Simulate trade
  • Neighbouring cities
  • Trade Routes
  • One
  • Or more
  • Amount of trade
  • “Historical Context”
  • Trade routes full?
  • New trade route
  • New major road & route
slide-79
SLIDE 79

Trade Simulation

80

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Simulate trade
  • Neighbouring cities
  • Trade Routes
  • One
  • Or more
  • Amount of trade
  • “Historical Context”
  • Trade routes full?
  • New trade route
  • New major road & route
slide-80
SLIDE 80

Trade Simulation

81

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Simulate trade
  • Neighbouring cities
  • Trade routes
  • One
  • Or more
  • Amount of trade
  • “Historical Context”
  • Trade routes full?
  • New trade route
  • New major road & route
slide-81
SLIDE 81

Trade Simulation

82

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Simulate trade
  • Neighbouring cities
  • Trade routes
  • One
  • Or more
  • Amount of trade
  • “Historical Context”
  • Trade routes full?
  • New trade route
  • New major road & route
slide-82
SLIDE 82

Trade Simulation

83

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Simulate trade
  • Neighbouring cities
  • Trade routes
  • One
  • Or more
  • Amount of trade
  • “Historical Context”
  • Trade routes full?
  • New trade route
  • New major road & route
slide-83
SLIDE 83

Trade Simulation

84

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Simulate trade
  • Neighbouring cities
  • Trade routes
  • One
  • Or more
  • Amount of trade
  • “Historical context”
  • Trade routes full?
  • New trade route
  • New major road & route

time trade

slide-84
SLIDE 84

Trade Simulation

85

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Simulate trade
  • Neighbouring cities
  • Trade routes
  • One
  • Or more
  • Amount of trade
  • “Historical context”
  • Trade routes full?
  • New trade route
  • New major road & route

time trade

slide-85
SLIDE 85

Trade Simulation

86

Jan Beneš - Procedural Modelling of Urban Road Networks

  • Simulate trade
  • Neighbouring cities
  • Trade routes
  • One
  • Or more
  • Amount of trade
  • “Historical context”
  • Trade routes full?
  • New trade route
  • New major road & route

time trade

slide-86
SLIDE 86

Trade Simulation

  • Simulate trade
  • Neighbouring cities
  • Trade routes
  • One
  • Or more
  • Amount of trade
  • “Historical context”
  • Trade routes full?
  • New trade route
  • New major road & route

87

Jan Beneš - Procedural Modelling of Urban Road Networks

time trade

slide-87
SLIDE 87

Major Roads

88

Jan Beneš - Procedural Modelling of Urban Road Networks

  • [Galin10]
  • Overlay terrain with a graph
  • Curvature & elevation aware

shortest path

  • Extend
  • Water graph
  • Harbour edges
  • Existing road network
  • Remove collisions
  • Stitch together
  • Use instead
slide-88
SLIDE 88

Major Roads

89

Jan Beneš - Procedural Modelling of Urban Road Networks

  • [Galin10]
  • Overlay terrain with a graph
  • Curvature & elevation aware

shortest path

  • Extend
  • Water graph
  • Harbour edges
  • Existing road network
  • Remove collisions
  • Stitch together
  • Use instead
slide-89
SLIDE 89

Major Roads

90

Jan Beneš - Procedural Modelling of Urban Road Networks

  • [Galin10]
  • Overlay terrain with a graph
  • Curvature & elevation aware

shortest path

  • Extend
  • Water graph
  • Harbour edges
  • Existing road network
  • Remove collisions
  • Stitch together
  • Use instead
slide-90
SLIDE 90

Major Roads

91

Jan Beneš - Procedural Modelling of Urban Road Networks

  • [Galin10]
  • Overlay terrain with a graph
  • Curvature & elevation aware

shortest path

  • Extend
  • Water graph
  • Harbour edges
  • Existing road network
  • Remove collisions
  • Stitch together
  • Use instead
slide-91
SLIDE 91

Major Roads

92

Jan Beneš - Procedural Modelling of Urban Road Networks

  • [Galin10]
  • Overlay terrain with a graph
  • Curvature & elevation aware

shortest path

  • Extend
  • Water graph
  • Harbour edges
  • Existing road network
  • Remove collisions
  • Stitch together
  • Use instead
slide-92
SLIDE 92

Major Roads

93

Jan Beneš - Procedural Modelling of Urban Road Networks

  • [Galin10]
  • Overlay terrain with a graph
  • Curvature & elevation aware

shortest path

  • Extend
  • Water graph
  • Harbour edges
  • Existing road network
  • Remove collisions
  • Stitch together
  • Use instead
slide-93
SLIDE 93

Major Roads

94

Jan Beneš - Procedural Modelling of Urban Road Networks

  • [Galin10]
  • Overlay terrain with a graph
  • Curvature & elevation aware

shortest path

  • Extend
  • Water graph
  • Harbour edges
  • Existing road network
  • Remove collisions
  • Stitch together
  • Use instead
slide-94
SLIDE 94

Major Roads

95

Jan Beneš - Procedural Modelling of Urban Road Networks

  • [Galin10]
  • Overlay terrain with a graph
  • Curvature & elevation aware

shortest path

  • Extend
  • Water graph
  • Harbour edges
  • Existing road network
  • Remove collisions
  • Stitch together
  • Use instead
slide-95
SLIDE 95

Major Roads

96

Jan Beneš - Procedural Modelling of Urban Road Networks

  • [Galin10]
  • Overlay terrain with a graph
  • Curvature & elevation aware

shortest path

  • Extend
  • Water graph
  • Harbour edges
  • Existing road network
  • Remove collisions
  • Stitch together
  • Use instead
slide-96
SLIDE 96

Recapitulation

97

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-97
SLIDE 97

Recapitulation

98

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-98
SLIDE 98

Recapitulation

99

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-99
SLIDE 99

Recapitulation

100

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-100
SLIDE 100

Recapitulation

101

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-101
SLIDE 101

Recapitulation

102

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-102
SLIDE 102

Recapitulation

103

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-103
SLIDE 103

Recapitulation

104

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-104
SLIDE 104

Recapitulation

105

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-105
SLIDE 105

Recapitulation

106

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-106
SLIDE 106

Results & Conclusions

107

slide-107
SLIDE 107

108

slide-108
SLIDE 108

109

slide-109
SLIDE 109

110

slide-110
SLIDE 110

111

slide-111
SLIDE 111

112

slide-112
SLIDE 112

+0m +60m +120m Elevation

113

slide-113
SLIDE 113

+0m +60m +120m Elevation

114

slide-114
SLIDE 114

+0m +60m +120m Elevation

115

slide-115
SLIDE 115

+0m +60m +120m Elevation

116

slide-116
SLIDE 116

+0m +60m +120m Elevation

117

slide-117
SLIDE 117

118

slide-118
SLIDE 118

119

slide-119
SLIDE 119

120

slide-120
SLIDE 120

Conclusions

  • More realistic cities

– Assumes trade is key – Trade driven major roads – Water and terrain – Settlement placement – City as a set of settlements

  • Requires minimal input

121

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-121
SLIDE 121

Future Work

  • Other modes of

transportation

  • Incorporate Land Use
  • In‐city transportation
  • Redevelopment

122

Jan Beneš - Procedural Modelling of Urban Road Networks

slide-122
SLIDE 122

Thank you!

Paper, video, supplemental materials:

JanBenes.net

This work was supported by the

Grant Agency of the Charles University in Prague

project GA UK No. 581412.

123

Jan Beneš - Procedural Modelling of Urban Road Networks