Practical Grammar-based Procedural Modeling of Architecture

Size: px
Start display at page:

Download "Practical Grammar-based Procedural Modeling of Architecture"

Transcription

1 Practical Grammar-based Procedural Modeling of Architecture SIGGRAPH Asia 2015 Course Notes Michael Schwarz Esri R&D Center Zurich (formerly) Peter Wonka KAUST

2

3 Abstract This course provides a comprehensive, in-depth introduction to procedural modeling of architecture using grammar-based approaches. It first presents all necessary fundamentals and discusses the various advanced features of grammar languages in detail. Subsequently, context sensitivity, which is crucial for many practical tasks, and the different forms of support for it are addressed extensively. The course concludes by looking into several further advanced aspects, such as local edits or GPU-based variants. Elements from a large body of work are covered and presented in a coherent, structured way. The course explores the range of solution approaches, provides examples, and identifies limitations; it also highlights and investigates practical problem cases. The course is useful for practitioners and researchers from many different domains, ranging from urban planning, geographic information systems (GIS) and virtual maps to movies and computer games, with interests ranging from content creation to grammar-based procedural approaches in general. They learn about the arsenal of available techniques and obtain an overview of the field, including more recent developments. The audience benefits from a coherent treatment of ideas, concepts, and techniques scattered across many (sometimes lesser-known) publications and systems. This course helps in developing a realistic understanding of what can be done with current solutions, how difficult and practical that is, and with which tasks existing approaches cannot cope. iii

4

5 Contents 1 Introduction 1 Michael Schwarz 2 Fundamentals 19 Peter Wonka Background on production systems Shapes Rules Elementary shape operations Rules II Derivation process Features of grammar languages 57 Michael Schwarz Operation zoo Managing code complexity Ease of expression Values/objects within grammars Shapes as objects Beyond normal shapes Context-sensitive modeling 87 Michael Schwarz Examples of tasks involving context sensitivity Attributes Context information provided by operations Involvement of other shapes Dedicated support for selected context-sensitive tasks Spatial queries Operations involving multiple shapes Multi-shape coordination v

6 vi Contents Solution options for selected tasks Advanced aspects 135 Peter Wonka Visual editing of rules and parameters Local edits Parameter adjustments via feedback loops GPU-based variants Background: other modeling approaches Conclusions 197 Peter Wonka Bibliography 201

7 1 Introduction 1

8 2 1 Introduction

9 1 Introduction 3

10 4 1 Introduction

11 1 Introduction 5

12 6 1 Introduction

13 1 Introduction 7

14 8 1 Introduction

15 1 Introduction 9

16 10 1 Introduction The images were kindly provided by Matthias Buehler (matthias.buehler@mac.com).

17 1 Introduction 11

18 12 1 Introduction

19 1 Introduction 13

20 14 1 Introduction A nice example that demonstrates what can be done with grammar-based procedural modeling techniques is the Favela project by Matthias Buehler (matthias.buehler@mac.com) and Cyrill Oberhaensli. Among others, it deals with hilly terrain and sloped building footprints, includes procedural vegetation, features cables and clotheslines, and involves the distribution of connection points and detail assets.

21 1 Introduction 15

22 16 1 Introduction

23 1 Introduction 17

24 18 1 Introduction

25 2 Fundamentals 19

26 20 2 Fundamentals

27 2 Fundamentals 21

28 22 2 Fundamentals

29 2 Fundamentals 23

30 24 2 Fundamentals

31 2 Fundamentals 25 Images: The Algorithmic Beauty of Plants 1990

32 26 2 Fundamentals Image: The Algorithmic Beauty of Plants 1990

33 2 Fundamentals 27 Image: CityEngine Online Help System

34 28 2 Fundamentals

35 2 Fundamentals 29

36 30 2 Fundamentals Image: CityEngine Online Help System

37 2 Fundamentals 31

38 32 2 Fundamentals

39 2 Fundamentals 33 Image: CityEngine Online Help System

40 34 2 Fundamentals

41 2 Fundamentals 35 Image: CityEngine Online Help System

42 36 2 Fundamentals Image: CityEngine Online Help System

43 2 Fundamentals 37 Image: CityEngine Online Help System

44 38 2 Fundamentals

45 2 Fundamentals 39 Image: CityEngine Online Help System

46 40 2 Fundamentals Image: CityEngine Online Help System

47 2 Fundamentals 41 Image: CityEngine Online Help System

48 42 2 Fundamentals Image: CityEngine Online Help System

49 2 Fundamentals 43

50 44 2 Fundamentals Image: CityEngine Online Help System

51 2 Fundamentals 45

52 46 2 Fundamentals Image: CityEngine Online Help System

53 2 Fundamentals 47 Image: Silva 2015

54 48 2 Fundamentals

55 2 Fundamentals 49

56 50 2 Fundamentals

57 2 Fundamentals 51

58 52 2 Fundamentals

59 2 Fundamentals 53

60 54 2 Fundamentals

61 2 Fundamentals 55

62 56 2 Fundamentals

63 3 Features of grammar languages 57

64 58 3 Features of grammar languages

65 3 Features of grammar languages 59

66 60 3 Features of grammar languages

67 3 Features of grammar languages 61

68 62 3 Features of grammar languages

69 3 Features of grammar languages 63

70 64 3 Features of grammar languages

71 3 Features of grammar languages 65 frame-split: uniform inward offset, partitioning similar to straight-skeleton-based approach

72 66 3 Features of grammar languages

73 3 Features of grammar languages 67

74 68 3 Features of grammar languages

75 3 Features of grammar languages 69

76 70 3 Features of grammar languages

77 3 Features of grammar languages 71

78 72 3 Features of grammar languages CE has functions for representing a list as a string, where elements are separated by a semicolon.

79 3 Features of grammar languages 73 At least in CGA++, rules are full first-class citizens and hence cannot only be passed around but may also be stored in collections or as shape attributes.

80 74 3 Features of grammar languages

81 3 Features of grammar languages 75

82 76 3 Features of grammar languages

83 3 Features of grammar languages 77

84 78 3 Features of grammar languages

85 3 Features of grammar languages 79

86 80 3 Features of grammar languages

87 3 Features of grammar languages 81

88 82 3 Features of grammar languages

89 3 Features of grammar languages 83 Example is adapted from Figure 4 of the CGA++ paper.

90 84 3 Features of grammar languages

91 3 Features of grammar languages 85

92 86 3 Features of grammar languages

93 4 Context-sensitive modeling 87

94 88 4 Context-sensitive modeling

95 4 Context-sensitive modeling 89

96 90 4 Context-sensitive modeling

97 4 Context-sensitive modeling 91

98 92 4 Context-sensitive modeling

99 4 Context-sensitive modeling 93

100 94 4 Context-sensitive modeling

101 4 Context-sensitive modeling 95

102 96 4 Context-sensitive modeling

103 4 Context-sensitive modeling 97

104 98 4 Context-sensitive modeling

105 4 Context-sensitive modeling 99

106 100 4 Context-sensitive modeling

107 4 Context-sensitive modeling 101

108 102 4 Context-sensitive modeling

109 4 Context-sensitive modeling 103

110 104 4 Context-sensitive modeling

111 4 Context-sensitive modeling 105

112 106 4 Context-sensitive modeling

113 4 Context-sensitive modeling 107

114 108 4 Context-sensitive modeling

115 4 Context-sensitive modeling 109

116 110 4 Context-sensitive modeling

117 4 Context-sensitive modeling 111

118 112 4 Context-sensitive modeling

119 4 Context-sensitive modeling 113 roofgable(roofangle, overhangx + roofthickness * tan(roofangle), overhangy) Roof square(x) = x*x sec(x) = sqrt(1 + square(tan(x)))

120 114 4 Context-sensitive modeling

121 4 Context-sensitive modeling 115

122 116 4 Context-sensitive modeling

123 4 Context-sensitive modeling 117

124 118 4 Context-sensitive modeling

125 4 Context-sensitive modeling 119

126 120 4 Context-sensitive modeling

127 4 Context-sensitive modeling 121

128 122 4 Context-sensitive modeling

129 4 Context-sensitive modeling 123

130 124 4 Context-sensitive modeling

131 4 Context-sensitive modeling 125

132 126 4 Context-sensitive modeling

133 4 Context-sensitive modeling 127

134 128 4 Context-sensitive modeling

135 4 Context-sensitive modeling 129

136 130 4 Context-sensitive modeling

137 4 Context-sensitive modeling 131

138 132 4 Context-sensitive modeling

139 4 Context-sensitive modeling 133 Examples: Favela project (external solution), Krecklau11, Schwarz15

140 134 4 Context-sensitive modeling

141 5 Advanced aspects 135

142 136 5 Advanced aspects

143 5 Advanced aspects 137 Image: Wonka

144 138 5 Advanced aspects

145 5 Advanced aspects 139

146 140 5 Advanced aspects Video: Lipp 2008

147 5 Advanced aspects 141 Video: Lipp 2008

148 Advanced aspects Video: Lipp 2008

149 5 Advanced aspects 143 Video: Lipp

150 144 5 Advanced aspects Image: Silva 2015

151 5 Advanced aspects 145

152 146 5 Advanced aspects Image: Kelly 2015

153 5 Advanced aspects 147 Image: Kelly 2015

154 148 5 Advanced aspects Image: Kelly 2015

155 5 Advanced aspects 149 Video: Kelly 2015

156 150 5 Advanced aspects

157 5 Advanced aspects 151 Images: Krecklau 2012

158 152 5 Advanced aspects Image: CityEngine 2015 Online Help System

159 5 Advanced aspects 153

160 154 5 Advanced aspects

161 5 Advanced aspects 155 Image: Lienhard 2014

162 156 5 Advanced aspects

163 5 Advanced aspects 157 Images: Lipp 2008

164 158 5 Advanced aspects Images: Lipp 2008

165 5 Advanced aspects 159 Images: Lipp 2008

166 160 5 Advanced aspects Images: Lipp 2008

167 5 Advanced aspects 161 Video: Lipp 2008

168 162 5 Advanced aspects Video: Lipp 2008

169 5 Advanced aspects 163

170 Advanced aspects Image: Lipp 2008

171 5 Advanced aspects 165 Image: Lipp

172 Advanced aspects Image: Lipp 2008

173 5 Advanced aspects 167

174 168 5 Advanced aspects Image: CityEngine online help

175 5 Advanced aspects 169 Image: Patow 2012

176 170 5 Advanced aspects

177 5 Advanced aspects 171

178 172 5 Advanced aspects Image: Whiting 2009

179 5 Advanced aspects 173 Images: Whiting 2009

180 174 5 Advanced aspects Image: Whiting 2009

181 5 Advanced aspects 175 Image: Dang 2015

182 176 5 Advanced aspects

183 5 Advanced aspects 177 Images: Vanegas2012

184 178 5 Advanced aspects

185 5 Advanced aspects 179 Image: Talton2011

186 180 5 Advanced aspects

187 5 Advanced aspects 181

188 182 5 Advanced aspects

189 5 Advanced aspects 183

190 184 5 Advanced aspects Image: Krecklau2013

191 5 Advanced aspects 185

192 186 5 Advanced aspects

193 5 Advanced aspects 187

194 188 5 Advanced aspects

195 5 Advanced aspects 189

196 190 5 Advanced aspects

197 5 Advanced aspects 191

198 192 5 Advanced aspects

199 5 Advanced aspects 193

200 194 5 Advanced aspects Bentley Generative Components is popular for modeling free-form architecture. For example, stadiums.

201 5 Advanced aspects 195

202 196 5 Advanced aspects

203 6 Conclusions 197

204 198 6 Conclusions

205 6 Conclusions 199

206 200 6 Conclusions

207 Bibliography Aliaga, D. G., Rosen, P. A., and Bekins, D. R Style grammars for interactive visualization of architecture. IEEE Transactions on Visualization and Computer Graphics, 13, 4, Barroso, S., Besuievsky, G., and Patow, G Visual copy & paste for procedurally modeled buildings by ruleset rewriting. Computers & Graphics, 37, 4, Beneš, B., Št ava, O., Měch, R., and Miller, G Guided procedural modeling. Computer Graphics Forum, 30, 2, Besuievsky, G. and Patow, G Customizable LoD for procedural architecture. Computer Graphics Forum, 32, 8, Bokeloh, M., Wand, M., and Seidel, H.-P A connection between partial symmetry and inverse procedural modeling. ACM Transactions on Graphics, 29, 4, 104:1 104:10. Buron, C., Marvie, J.-E., and Gautron, P GPU roof grammars. In Eurographics 2013: Short Papers, pp Dang, M., Lienhard, S., Ceylan, D., Neubert, B., Wonka, P., and Pauly, M Interactive design of probability density functions for shape grammars. ACM Transactions on Graphics, 34, 6, 206:1 206:13. Haegler, S., Wonka, P., Müller Arisona, S., Gool, L. V., and Müller, P Grammar-based encoding of facades. Computer Graphics Forum, 29, 4, Havemann, S Generative Mesh Modeling. Ph.D. thesis, TU Braunschweig. Heisserman, J. A Generative Geometric Design and Boundary Solid Grammars. Ph.D. thesis, Carnegie Mellon University. Hohmann, B., Havemann, S., Krispel, U., and Fellner, D A GML shape grammar for semantically enriched 3D building models. Computers & Graphics, 34, 4, Kelly, T., Wonka, P., and Müller, P Interactive dimensioning of parametric models. Computer Graphics Forum, 34, 2,

208 202 Bibliography Krecklau, L., Born, J., and Kobbelt, L View-dependent realtime rendering of procedural facades with high geometric detail. Computer Graphics Forum, 32, 2, Krecklau, L. and Kobbelt, L. 2011a. Procedural modeling of interconnected structures. Computer Graphics Forum, 30, 2, Krecklau, L. and Kobbelt, L. 2011b. Realtime compositing of procedural facade textures on the GPU. In Proceedings of 3D-ARCH 2011, pp Krecklau, L. and Kobbelt, L Interactive modeling by procedural high-level primitives. Computers & Graphics, 36, 5, Krecklau, L., Pavic, D., and Kobbelt, L Generalized use of non-terminal symbols for procedural modeling. Computer Graphics Forum, 29, 8, Kuang, Z., Chan, B., Yu, Y., and Wang, W A compact random-access representation for urban modeling and rendering. ACM Transactions on Graphics, 32, 6, 172:1 172:11. Larive, M. and Gaildrat, V Wall grammar for building generation. In Proceedings of GRAPHITE 2006, pp Leblanc, L., Houle, J., and Poulin, P Component-based modeling of complete buildings. In Proceedings of Graphics Interface 2011, pp Lienhard, S., Specht, M., Neubert, B., Pauly, M., and Müller, P Thumbnail galleries for procedural models. Computer Graphics Forum, 33, 2, Liew, H SGML: A Meta-Language for Shape Grammars. Ph.D. thesis, Massachusetts Institute of Technology. Lipp, M., Wonka, P., and Wimmer, M Interactive visual editing of grammars for procedural architecture. ACM Transactions on Graphics, 27, 3, 102:1 102:10. Marks, J., Andalman, B., Beardsley, P. A., Freeman, W., Gibson, S., Hodgins, J., Kang, T., Mirtich, B., Pfister, H., Ruml, W., Ryall, K., Seims, J., and Shieber, S Design galleries: A general approach to setting parameters for computer graphics and animation. In Proceedings of SIGGRAPH 97, pp Marvie, J.-E., Buron, C., Gautron, P., Hirtzlin, P., and Sourimant, G GPU shape grammars. Computer Graphics Forum, 31, 7, Marvie, J.-E., Gautron, P., Hirtzlin, P., and Sourimant, G Render-time procedural perpixel geometry generation. In Proceedings of Graphics Interface 2011, pp Měch, R. and Prusinkiewicz, P Visual models of plants interacting with their environment. In Proceedings of SIGGRAPH 96, pp

209 Bibliography 203 Müller, P., Wonka, P., Haegler, S., Ulmer, A., and Gool, L. V Procedural modeling of buildings. ACM Transactions on Graphics, 25, 3, Müller, P., Zeng, G., Wonka, P., and Gool, L. V Image-based procedural modeling of facades. ACM Transactions on Graphics, 26, 3, 85:1 85:9. Musialski, P., Wonka, P., Aliaga, D. G., Wimmer, M., van Gool, L., and Purgathofer, W A survey of urban reconstruction. Computer Graphics Forum, 32, 6, Parish, Y. I. H. and Müller, P Procedural modeling of cities. In Proceedings of SIGGRAPH 2001, pp Patow, G User-friendly graph editing for procedural modeling of buildings. IEEE Computer Graphics and Applications, 32, 2, Prusinkiewicz, P., James, M., and Měch, R Synthetic topiary. In Proceedings of SIGGRAPH 94, pp Prusinkiewicz, P. and Lindenmayer, A The Algorithmic Beauty of Plants. Springer-Verlag, New York. Prusinkiewicz, P., Mündermann, L., Karwowski, R., and Lane, B The use of positional information in the modeling of plants. In Proceedings of SIGGRAPH 2001, pp Schwarz, M. and Müller, P Advanced procedural modeling of architecture. ACM Transactions on Graphics, 34, 4, 107:1 107:12. Schwarz, M. and Wonka, P Procedural design of exterior lighting for buildings with complex constraints. ACM Transactions on Graphics, 33, 5, 166:1 166:16. Silva, P. B., Eisemann, E., Bidarra, R., and Coelho, A Procedural content graphs for urban modeling. International Journal of Computer Games Technology, 2015, : :15. Silva, P. B., Müller, P., Bidarra, R., and Coelho, A Node-based shape grammar representation and editing. In Proceedings of Fourth Workshop on Procedural Content Generation in Games. Smelik, R. M., Tutenel, T., Bidarra, R., and Benes, B A survey on procedural modelling for virtual worlds. Computer Graphics Forum, 33, 6, Snyder, J. M Generative Modeling for Computer Graphics and CAD: Symbolic Shape Design using Interval Analysis. Academic Press, San Diego. Št ava, O., Beneš, B., Měch, R., Aliaga, D. G., and Krištof, P Inverse procedural modeling by automatic generation of L-systems. Computer Graphics Forum, 29, 2, Steinberger, M., Kenzel, M., Kainz, B., Müller, J., Wonka, P., and Schmalstieg, D. 2014a. Parallel generation of architecture on the GPU. Computer Graphics Forum, 33, 2,

210 204 Bibliography Steinberger, M., Kenzel, M., Kainz, B., Wonka, P., and Schmalstieg, D. 2014b. On-the-fly generation and rendering of infinite cities on the GPU. Computer Graphics Forum, 33, 2, Stiny, G Introduction to shape and shape grammars. Environment and Planning B, 7, 3, Stiny, G Spatial relations and grammars. Environment and Planning B, 9, 1, Stiny, G Shape: Talking about Seeing and Doing. MIT Press. Stiny, G. and Gips, J Shape grammars and the generative specification of painting and sculpture. In Information Processing 71, pp Talton, J. O., Lou, Y., Lesser, S., Duke, J., Měch, R., and Koltun, V Metropolis procedural modeling. ACM Transactions on Graphics, 30, 2, 11:1 11:14. Thaller, W., Krispel, U., Havemann, S., and Fellner, D. W Implicit nested repetition in dataflow for procedural modeling. In Proceedings of Computation Tools 2012, pp Thaller, W., Krispel, U., Zmugg, R., Havemann, S., and Fellner, D. W Shape grammars on convex polyhedra. Computers & Graphics, 37, 6, Vanegas, C. A., Aliaga, D. G., Wonka, P., Müller, P., Waddell, P., and Watson, B Modelling the appearance and behaviour of urban spaces. Computer Graphics Forum, 29, 1, Vanegas, C. A., Garcia-Dorado, I., Aliaga, D. G., Benes, B., and Waddell, P Inverse design of urban procedural models. ACM Transactions on Graphics, 31, 6, 168:1 168:11. Watson, B., Müller, P., Wonka, P., Sexton, C., Veryovka, O., and Fuller, A Procedural urban modeling in practice. IEEE Computer Graphics and Applications, 28, 3, Whiting, E., Ochsendorf, J., and Durand, F Procedural modeling of structurally-sound masonry buildings. ACM Transactions on Graphics, 28, 5, 112:1 112:9. Wonka, P., Wimmer, M., Sillion, F. X., and Ribarsky, W Instant architecture. ACM Transactions on Graphics, 22, 3, Wu, F., Yan, D.-M., Dong, W., Zhang, X., and Wonka, P Inverse procedural modeling of facade layouts. ACM Transactions on Graphics, 33, 4, 121:1 121:10.

(Urban) Forward Procedural and Inverse Procedural Modeling

(Urban) Forward Procedural and Inverse Procedural Modeling (Urban) Forward Procedural and Inverse Procedural Modeling www.cs.purdue.edu/cgvlab/urban Daniel Aliaga, CGVLAB Department of Computer Science Purdue University What is the main challenge? Solving the

More information

Urban Layouts and Road Networks

Urban Layouts and Road Networks Urban Layouts and Road Networks Daniel G. Aliaga Associate Professor of Computer Science Purdue University Challenge Design and model realistic/plausible road networks and urban layouts Road network: a

More information

GRAMMAR-BASED AUTOMATIC 3D MODEL RECONSTRUCTION FROM TERRESTRIAL LASER SCANNING DATA

GRAMMAR-BASED AUTOMATIC 3D MODEL RECONSTRUCTION FROM TERRESTRIAL LASER SCANNING DATA GRAMMAR-BASED AUTOMATIC 3D MODEL RECONSTRUCTION FROM TERRESTRIAL LASER SCANNING DATA Qian Yu, Petra Helmholz, David Belton and Geoff West Cooperated Research Centre for Spatial Sciences (CRCSI) Department

More information

A Constraint Based System to Populate Procedurally Modeled Cities with Buildings

A Constraint Based System to Populate Procedurally Modeled Cities with Buildings A Constraint Based System to Populate Procedurally Modeled Cities with Buildings Johannes Scharl Supervised by: Daniel Scherzer Institute of Computer Graphics and Algorithms Vienna University of Technology

More information

3D Automatic Building Footprints Generation

3D Automatic Building Footprints Generation 3D Automatic Building Footprints Generation Mohamed Shaarawy Ahmed Kaboudan Shaimaa Toriah Abstract Virtual building modeling became an increasingly urgent need for computer graphics, simulation, games,

More information

A caching approach to real-time procedural generation of cities from GIS data

A caching approach to real-time procedural generation of cities from GIS data A caching approach to real-time procedural generation of cities from GIS data Brian Cullen Trinity College Dublin cullenb4@cs.tcd.ie Carol O Sullivan Trinity College Dublin Carol.OSullivan@cs.tcd.ie ABSTRACT

More information

Semiautomatic Rule Assist Architecture Modeling

Semiautomatic Rule Assist Architecture Modeling Semiautomatic Rule Assist Architecture Modeling Hua Liu, Hongxin Zhang, and Hujun Bao State Key lab of CAD&CG, Zhejiang University, Hangzhou, China {sun day,zhx,bao}@cad.zju.edu.cn Abstract. This paper

More information

Interactive Design and Visualization of Urban Spaces using Geometrical and Behavioral Modeling

Interactive Design and Visualization of Urban Spaces using Geometrical and Behavioral Modeling Interactive Design and Visualization of Urban Spaces using Geometrical and Behavioral Modeling Carlos Vanegas 1,4,5 Daniel Aliaga 1 Bedřich Beneš 2 Paul Waddell 3 1 Computer Science, Purdue University,

More information

BUILT BY ALGORITHMS STATE OF THE ART REPORT ON PROCEDURAL MODELING

BUILT BY ALGORITHMS STATE OF THE ART REPORT ON PROCEDURAL MODELING BUILT BY ALGORITHMS STATE OF THE ART REPORT ON PROCEDURAL MODELING C. Schinko a,b, U. Krispel a,b, T. Ullrich a,b, D. Fellner b,c a Fraunhofer Austria Research GmbH, Visual Computing b Institute of ComputerGraphics

More information

Semi-Automatic Techniques for Generating BIM Façade Models of Historic Buildings

Semi-Automatic Techniques for Generating BIM Façade Models of Historic Buildings Semi-Automatic Techniques for Generating BIM Façade Models of Historic Buildings C. Dore, M. Murphy School of Surveying & Construction Management Dublin Institute of Technology Bolton Street Campus, Dublin

More information

Enhancing photogrammetric 3d city models with procedural modeling techniques for urban planning support

Enhancing photogrammetric 3d city models with procedural modeling techniques for urban planning support IOP Conference Series: Earth and Environmental Science OPEN ACCESS Enhancing photogrammetric 3d city models with procedural modeling techniques for urban planning support To cite this article: S Schubiger-Banz

More information

Façade Reconstruction An Interactive Image-Based Approach

Façade Reconstruction An Interactive Image-Based Approach Façade Reconstruction An Interactive Image-Based Approach Przemyslaw Musialski Institute of Computer Graphics and Algorithms Vienna University of Technology What is Façade Reconstruction? Part of Urban

More information

Component-based Modeling of Complete Buildings

Component-based Modeling of Complete Buildings Component-based Modeling of Complete Buildings Luc Leblanc Jocelyn Houle Pierre Poulin LIGUM, Dept. I.R.O., Universite de Montre al Figure 1: Variations on a building. Top: Random variations on the distribution

More information

Image-Based Buildings and Facades

Image-Based Buildings and Facades Image-Based Buildings and Facades Peter Wonka Associate Professor of Computer Science Arizona State University Daniel G. Aliaga Associate Professor of Computer Science Purdue University Challenge Generate

More information

Guided Procedural Modeling

Guided Procedural Modeling EUROGRAPHICS 2011 / M. Chen and O. Deussen (Guest Editors) Volume 30 (2011), Number 2 Guided Procedural Modeling B. Beneš 1 and O.Št ava 1 and R.Měch 2 and G.Miller 2 1 Purdue University 2 Adobe Inc. Abstract

More information

Procedural Modeling. Last Time? Reading for Today. Reading for Today

Procedural Modeling. Last Time? Reading for Today. Reading for Today Last Time? Procedural Modeling Modern Graphics Hardware Cg Programming Language Gouraud Shading vs. Phong Normal Interpolation Bump, Displacement, & Environment Mapping G P R T F P D Reading for Today

More information

Generic Graph Grammar: A Simple Grammar for Generic Procedural Modelling

Generic Graph Grammar: A Simple Grammar for Generic Procedural Modelling Downloaded from orbit.dtu.dk on: Sep 20, 2018 Generic Graph Grammar: A Simple Grammar for Generic Procedural Modelling Christiansen, Asger Nyman; Bærentzen, Jakob Andreas Published in: Proceedings of the

More information

Geometric Modeling. Bing-Yu Chen National Taiwan University The University of Tokyo

Geometric Modeling. Bing-Yu Chen National Taiwan University The University of Tokyo Geometric Modeling Bing-Yu Chen National Taiwan University The University of Tokyo What are 3D Objects? 3D Object Representations What are 3D objects? The Graphics Process 3D Object Representations Raw

More information

Voxel-Space Shape Grammars

Voxel-Space Shape Grammars Voxel-Space Shape Grammars Zacharia Crumley University of Cape Town South Africa zacharia.crumley@gmail.com Patrick Marais University of Cape Town South Africa patrick@cs.uct.ac.za James Gain University

More information

Representing and Scheduling Procedural Generation using Operator Graphs

Representing and Scheduling Procedural Generation using Operator Graphs Representing and Scheduling Procedural Generation using Operator Graphs Pedro Boechat, Mark Dokter, Michael Kenzel, Hans-Peter Seidel, Dieter Schmalstieg, Markus Steinberger Graz University of Technology,

More information

ONE of the most fundamental tasks in computer graphics

ONE of the most fundamental tasks in computer graphics EDIC RESEARCH PROPOSAL 1 Structure-aware Procedural Editing Stefan Lienhard LGG, I&C, EPFL Abstract This research proposal summarizes and reviews three important papers on procedural modelling of buildings,

More information

GRAMMAR SUPPORTED FACADE RECONSTRUCTION FROM MOBILE LIDAR MAPPING

GRAMMAR SUPPORTED FACADE RECONSTRUCTION FROM MOBILE LIDAR MAPPING GRAMMAR SUPPORTED FACADE RECONSTRUCTION FROM MOBILE LIDAR MAPPING Susanne Becker, Norbert Haala Institute for Photogrammetry, University of Stuttgart Geschwister-Scholl-Straße 24D, D-70174 Stuttgart forename.lastname@ifp.uni-stuttgart.de

More information

Computer Graphics Procedural Modeling of Soil Structure. Soil scientists in the USA have created a large national database of written soil profile

Computer Graphics Procedural Modeling of Soil Structure. Soil scientists in the USA have created a large national database of written soil profile Computer Graphics Procedural Modeling of Soil Structure Hansoo Kim 1, Minerva Dorantes 2, Darrell G. Schulze 2, Bedrich Benes 1 1 Department of Computer Graphics Technology, 2 Agronomy Department, Purdue

More information

Constructive Roofs from Solid Building Primitives

Constructive Roofs from Solid Building Primitives Constructive Roofs from Solid Building Primitives Johannes Edelsbrunner 1(B), Ulrich Krispel 1,2, Sven Havemann 1, Alexei Sourin 3, and Dieter W. Fellner 1,4 1 Institute for Computer Graphics and Knowledge

More information

DETERMINATION OF FACADE ATTRIBUTES FOR FACADE RECONSTRUCTION

DETERMINATION OF FACADE ATTRIBUTES FOR FACADE RECONSTRUCTION DETERMINATION OF FACADE ATTRIBUTES FOR FACADE RECONSTRUCTION Nora Ripperda Institute of Cartography and Geoinformatics Leibniz University of Hannover nora.ripperda@ikg.uni-hannover.de KEY WORDS: data analysis,

More information

Automatic generation of 3-d building models from multiple bounded polygons

Automatic generation of 3-d building models from multiple bounded polygons icccbe 2010 Nottingham University Press Proceedings of the International Conference on Computing in Civil and Building Engineering W Tizani (Editor) Automatic generation of 3-d building models from multiple

More information

Building Chinese Ancient Architectures in Seconds

Building Chinese Ancient Architectures in Seconds Building Chinese Ancient Architectures in Seconds Hua Liu, Qing Wang, Wei Hua, Dong Zhou, and Hujun Bao State Key Lab of CAD&CG, Zhejiang University {sun_day, qwang, huawei, zddong, bao}@cad.zju.edu.cn

More information

Automatic Generation of 3D Building Models with Efficient Solar Photovoltaic Generation

Automatic Generation of 3D Building Models with Efficient Solar Photovoltaic Generation International review for spatial planning and sustainable development, Vol.5 No.1 (2017), 4-14 ISSN: 2187-3666 (online) DOI: http://dx.doi.org/10.14246/irspsd.5.1_4 Copyright@SPSD Press from 2010, SPSD

More information

On-the-fly Generation and Rendering of Infinite Cities on the GPU

On-the-fly Generation and Rendering of Infinite Cities on the GPU EUROGRAPHICS 2014 / B. Lévy and J. Kautz (Guest Editors) Volume 33 (2014), Number 2 On-the-fly Generation and Rendering of Infinite Cities on the GPU Markus Steinberger1, Michael Kenzel1, Bernhard Kainz1,

More information

Deriving Shape Grammars on the GPU

Deriving Shape Grammars on the GPU Deriving Shape Grammars on the GPU Mark Dokter Supervised by: Markus Steinberger and Michael Kenzel Institute for Computer Graphics and Vision Graz University of Technology Graz / Austria Abstract Due

More information

Inverse Procedural Modeling by Automatic Generation of L-systems

Inverse Procedural Modeling by Automatic Generation of L-systems EUROGRAPHICS 2010 / T. Akenine-Möller and M. Zwicker (Guest Editors) Volume 29 (2010), Number 2 Inverse Procedural Modeling by Automatic Generation of L-systems O. Št ava 1, B. Beneš 1,R.Měch 2, D. G.

More information

Tools for Procedural Generation of Plants in Virtual Scenes

Tools for Procedural Generation of Plants in Virtual Scenes Tools for Procedural Generation of Plants in Virtual Scenes Armando de la Re, Francisco Abad, Emilio Camahort, and M.C. Juan Depto. Sistemas Informáticos y Computación Universidad Politécnica de Valencia

More information

Associate Prof. Michael Wimmer. TU Wien

Associate Prof. Michael Wimmer. TU Wien Spielewelten: lt Die 3D Technologien der Zukunft Associate Prof. Michael Wimmer Institut für Computergraphik und Algorithmen TU Wien Real-Time Rendering: Team & Projects Gameworld Terapoints TreeLumination

More information

Esri CityEngine and the Oculus Rift: GIS for Next-Generation Virtual Reality

Esri CityEngine and the Oculus Rift: GIS for Next-Generation Virtual Reality Esri CityEngine and the Oculus Rift: GIS for Next-Generation Virtual Reality Brooks Patrick Solutions Engineer 3D Markets BPatrick@esri.com Esri UC 2014 Technical Workshop The entertainment industry continues

More information

CITYFIT: HIGH-QUALITY URBAN RECONSTRUCTIONS BY FITTING SHAPE GRAMMARS TO IMAGES AND DERIVED TEXTURED POINT CLOUDS

CITYFIT: HIGH-QUALITY URBAN RECONSTRUCTIONS BY FITTING SHAPE GRAMMARS TO IMAGES AND DERIVED TEXTURED POINT CLOUDS CITYFIT: HIGH-QUALITY URBAN RECONSTRUCTIONS BY FITTING SHAPE GRAMMARS TO IMAGES AND DERIVED TEXTURED POINT CLOUDS Bernhard Hohmann, Ulrich Krispel, Sven Havemann and Dieter Fellner Institute of Computer

More information

Interactive 3D Landscape Assessment Models

Interactive 3D Landscape Assessment Models Interactive 3D Landscape Assessment Models Lewis GILL, Eckart LANGE, Ed MORGAN and Daniela ROMANO 1 Introduction The term interactive 3D visualisation has been defined as a simulation employing real time

More information

Reconstructing and Exploring Massive Detailed Cityscapes

Reconstructing and Exploring Massive Detailed Cityscapes The 12th International Symposium on Virtual Reality, Archaeology and Cultural Heritage VAST (2011) M. Dellepiane, F. Niccolucci, S. Pena Serna, H. Rushmeier, and L. Van Gool (Editors) Reconstructing and

More information

Procedural Articulation of Form

Procedural Articulation of Form R. Stouffs, P. Janssen, S. Roudavski, B. Tunçer (eds.), Open Systems: Proceedings of the 18th International Conference on Computer-Aided Architectural Design Research in Asia (CAADRIA 2013), 821 829. 2013,

More information

POPULATION BASED PROCEDURAL ARTIFICIAL CITY GENERATION USING BETA DISTRIBUTION. Baha ġen, Abdullah ÇAVUġOĞLU, Haldun GÖKTAġ and Nesrin AYDIN

POPULATION BASED PROCEDURAL ARTIFICIAL CITY GENERATION USING BETA DISTRIBUTION. Baha ġen, Abdullah ÇAVUġOĞLU, Haldun GÖKTAġ and Nesrin AYDIN Mathematical and Computational Applications, Vol. 17, No. 1, pp. 9-17, 01 POPULATION BASED PROCEDURAL ARTIFICIAL CITY GENERATION USING BETA DISTRIBUTION Baha ġen, Abdullah ÇAVUġOĞLU, Haldun GÖKTAġ and

More information

Chapter 9 Computer Graphics Procedural Modeling of Soil Structure

Chapter 9 Computer Graphics Procedural Modeling of Soil Structure Chapter 9 Computer Graphics Procedural Modeling of Soil Structure Hansoo Kim, Minerva J. Dorantes, Darrell G. Schulze and Bedrich Benes Abstract Soil scientists in the USA have created a large national

More information

Volumetric Shape Grammars for Image Segmentation and Shape Estimation

Volumetric Shape Grammars for Image Segmentation and Shape Estimation Volumetric Shape Grammars for Image Segmentation and Shape Estimation Elias Mahfoud emahfoud@uncc.edu Dept. of Computer Science University of North Carolina at Charlotte Charlotte, NC 28223 Andrew Willis

More information

Interactive Tool for Procedural City Generation in Houdini Master Thesis. Soham Ramteke NCCA, Bournemouth University

Interactive Tool for Procedural City Generation in Houdini Master Thesis. Soham Ramteke NCCA, Bournemouth University Interactive Tool for Procedural City Generation in Houdini Master Thesis Soham Ramteke NCCA, Bournemouth University August 19, 2011 Contents 1 Introduction 1 2 Previous Work 3 3 Technical Background 6

More information

City Virtualization. Gregor Fabritius, Jan Kraßnigg, Lars Krecklau, Christopher Manthei, Alexander Hornung, Martin Habbecke, and Leif Kobbelt

City Virtualization. Gregor Fabritius, Jan Kraßnigg, Lars Krecklau, Christopher Manthei, Alexander Hornung, Martin Habbecke, and Leif Kobbelt City Virtualization Gregor Fabritius, Jan Kraßnigg, Lars Krecklau, Christopher Manthei, Alexander Hornung, Martin Habbecke, and Leif Kobbelt Computer Graphics Group RWTH Aachen University Ahornstrasse

More information

Keywords: 3D-GIS, R-Tree, Progressive Data Transfer.

Keywords: 3D-GIS, R-Tree, Progressive Data Transfer. 3D Cadastres 3D Data Model Visualisation 3D-GIS IN NETWORKING ENVIRONMENTS VOLKER COORS Fraunhofer Institute for Computer Graphics Germany ABSTRACT In this paper, we present a data model for 3D geometry

More information

Appearance Stylization of Manhattan World Buildings

Appearance Stylization of Manhattan World Buildings Volume 31 (2012), Number 7 pp. 1 13 COMPUTER GRAPHICS forum Appearance Stylization of Manhattan World Buildings C. Li and P.J. Willis and M. Brown University of Bath United Kingdom Figure 1: We use a novel

More information

Graph-based Modeling of Building Roofs Judith Milde, Claus Brenner Institute of Cartography and Geoinformatics, Leibniz Universität Hannover

Graph-based Modeling of Building Roofs Judith Milde, Claus Brenner Institute of Cartography and Geoinformatics, Leibniz Universität Hannover 12th AGILE International Conference on Geographic Information Science 2009 page 1 of 5 Graph-based Modeling of Building Roofs Judith Milde, Claus Brenner Institute of Cartography and Geoinformatics, Leibniz

More information

Procedural modeling historical buildings for serious games

Procedural modeling historical buildings for serious games 160 Procedural modeling historical buildings for serious games Gonzalo Besuievsky and Gustavo Patow Geometry and Graphics Group, Universitat de Girona, Spain. Resumen En este trabajo apuntamos al objetivo

More information

Automatic Addition of Physics Components to Procedural Content

Automatic Addition of Physics Components to Procedural Content Automatic Addition of Physics Components to Procedural Content Richard Baxter University of Cape Town Zacharia Crumley University of Cape Town Rudolph Neeser University of Cape Town James Gain University

More information

Review Article 3D Design and Modeling of Smart Cities from a Computer Graphics Perspective

Review Article 3D Design and Modeling of Smart Cities from a Computer Graphics Perspective International Scholarly Research Network ISRN Computer Graphics Volume 2012, Article ID 728913, 19 pages doi:10.5402/2012/728913 Review Article 3D Design and Modeling of Smart Cities from a Computer Graphics

More information

System Overview 2. RELATED WORK 2.1 Example-based Synthesis

System Overview 2. RELATED WORK 2.1 Example-based Synthesis Interactive Example-Based Urban Layout Synthesis Daniel G. Aliaga Carlos A. Vanegas Purdue University Structure Bedřich Beneš New Synthesized Street Network New Layout with Reused Imagery Example Urban

More information

URBAN DESIGN AND PROCEDURAL MODELING

URBAN DESIGN AND PROCEDURAL MODELING URBAN DESIGN AND PROCEDURAL MODELING Peter Wonka Arizona State University http://www.public.asu.edu/~pwonka Ben Watson NC State University http://cde.ncsu.edu/watson Pascal Müller ETH Zurich http://www.vision.ethz.ch/pmueller

More information

Interactive Modeling of City Layouts using Layers of Procedural Content

Interactive Modeling of City Layouts using Layers of Procedural Content EUROGRAPHICS 2011 / M. Chen and O. Deussen (Guest Editors) Volume 30 (2011), Number 2 Interactive Modeling of City Layouts using Layers of Procedural Content M. Lipp 1, D. Scherzer 1, P. Wonka 2 and M.

More information

CSE 167: Lecture #15: Procedural Modeling. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012

CSE 167: Lecture #15: Procedural Modeling. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 CSE 167: Introduction to Computer Graphics Lecture #15: Procedural Modeling Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 Announcements Monday, Nov 26: Midterm review in

More information

3D Building Generalisation and Visualisation

3D Building Generalisation and Visualisation Photogrammetric Week '03 Dieter Fritsch (Ed.) Wichmann Verlag, Heidelberg, 2003 Kada 29 3D Building Generalisation and Visualisation MARTIN KADA, Institute for Photogrammetry (ifp), University of Stuttgart

More information

CSE 167: Lecture #17: Procedural Modeling. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011

CSE 167: Lecture #17: Procedural Modeling. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 CSE 167: Introduction to Computer Graphics Lecture #17: Procedural Modeling Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 Announcements Important dates: Final project outline

More information

SHAPE GRAMMARS procedural generation techniques for virtual cities

SHAPE GRAMMARS procedural generation techniques for virtual cities SHAPE GRAMMARS procedural generation techniques for virtual cities Sebastien Parodi (source) University of Pennsylvania - CIS 700 Procedural Graphics Rachel Hwang URBAN ENVIRONMENTS High demand for city

More information

A semantic approach to patch-based procedural generation of urban road networks

A semantic approach to patch-based procedural generation of urban road networks A semantic approach to patch-based procedural generation of urban road networks Edward Teng Delft University of Technology edward.teng010@gmail.com Rafael Bidarra Delft University of Technology r.bidarra@tudelft.nl

More information

Far-LoD: Level of Detail for Massive Sky View Factor Calculations in Large Cities

Far-LoD: Level of Detail for Massive Sky View Factor Calculations in Large Cities Eurographics Workshop on Urban Data Modelling and Visualisation (015) F. Biljecki and V. Tourre (Editors) Far-LoD: Level of Detail for Massive Sky View Factor Calculations in Large Cities D. Muñoz 1, B.

More information

GRAPHICS TOOLS FOR THE GENERATION OF LARGE SCALE URBAN SCENES

GRAPHICS TOOLS FOR THE GENERATION OF LARGE SCALE URBAN SCENES GRAPHICS TOOLS FOR THE GENERATION OF LARGE SCALE URBAN SCENES Norbert Haala, Martin Kada, Susanne Becker, Jan Böhm, Yahya Alshawabkeh University of Stuttgart, Institute for Photogrammetry, Germany Forename.Lastname@ifp.uni-stuttgart.de

More information

Estimating Gothic Facade Architecture from Imagery

Estimating Gothic Facade Architecture from Imagery Estimating Gothic Facade Architecture from Imagery Andrew Willis University of North Carlolina at Charlotte arwillis@uncc.edu Katharina Galor Brown University kgalor@brown.edu Yunfeng Sui University of

More information

Example-Driven Procedural Urban Roads

Example-Driven Procedural Urban Roads Volume 34 (2015 ), Number 2 pp. 1 13 COMPUTER GRAPHICS forum Example-Driven Procedural Urban Roads G. Nishida, I. Garcia-Dorado, and D. Aliaga Purdue University, USA warping growing growing (b) blending

More information

Automatic Generation of 3D Building Models for Sustainable Development

Automatic Generation of 3D Building Models for Sustainable Development International review for spatial planning and sustainable development, Vol.3 No.2 (2015), 68-78 ISSN: 2187-3666 (online) DOI: http://dx.doi.org/10.14246/irspsd.3.2_68 Copyright@SPSD Press from 2010, SPSD

More information

gmotion: A Spatio-Temporal Grammar for the Procedural Generation of Motion Graphics

gmotion: A Spatio-Temporal Grammar for the Procedural Generation of Motion Graphics Graphics Interface Conference 2018, 8 11 May, Toronto, Ontario, Canada gmotion: A Spatio-Temporal Grammar for the Procedural Generation of Motion Graphics Edoardo Carra * Christian Santoni Fabio Pellacini

More information

1/5/2014. Bedrich Benes Purdue University Dec 6 th 2013 Prague. Modeling is an open problem in CG

1/5/2014. Bedrich Benes Purdue University Dec 6 th 2013 Prague. Modeling is an open problem in CG Berich Benes Purue University Dec 6 th 213 Prague Inverse Proceural Moeling (IPM) Motivation IPM Classification Case stuies IPM of volumetric builings IPM of stochastic trees Urban reparameterization IPM

More information

Extensible Multi-Domain Generation of Virtual Worlds using Blackboards

Extensible Multi-Domain Generation of Virtual Worlds using Blackboards Extensible Multi-Domain Generation of Virtual Worlds using Blackboards Gaetan Deglorie 1, Rian Goossens 2, Sofie Van Hoecke 1 and Peter Lambert 1 1 ELIS Department, IDLab, Ghent University-iMinds, Sint-Pietersnieuwstraat

More information

1/5/2014. Bedrich Benes Purdue University Dec 12 th 2013 INRIA Imagine. Modeling is an open problem in CG

1/5/2014. Bedrich Benes Purdue University Dec 12 th 2013 INRIA Imagine. Modeling is an open problem in CG Berich Benes Purue University Dec 12 th 213 INRIA Imagine Inverse Proceural Moeling (IPM) Motivation IPM Classification Case stuies IPM of volumetric builings IPM of stochastic trees Urban reparameterization

More information

Until now we have worked with flat entities such as lines and flat polygons. Fit well with graphics hardware Mathematically simple

Until now we have worked with flat entities such as lines and flat polygons. Fit well with graphics hardware Mathematically simple Curves and surfaces Escaping Flatland Until now we have worked with flat entities such as lines and flat polygons Fit well with graphics hardware Mathematically simple But the world is not composed of

More information

CityEngine: An Introduction. Eric Wittner 3D Product Manager

CityEngine: An Introduction. Eric Wittner 3D Product Manager CityEngine: An Introduction Eric Wittner 3D Product Manager 2 minute city LegoScript + parameterized instructions + Legos Shapes = Scope and Geometry Shape Operations modify scope and geometry Rule = Sequence

More information

Towards Complete LOD3 Models Automatic Interpretation of Building Structures

Towards Complete LOD3 Models Automatic Interpretation of Building Structures Photogrammetric Week '11 Dieter Fritsch (Ed.) Wichmann/VDE Verlag, Belin & Offenbach, 2011 Becker 39 Towards Complete LOD3 Models Automatic Interpretation of Building Structures SUSANNE BECKER, Stuttgart

More information

A space filling algorithm for generating procedural geometry and texture

A space filling algorithm for generating procedural geometry and texture A space filling algorithm for generating procedural geometry and texture Paul Bourke ivec@uwa, The University of Western Australia, 35 Stirling Hwy, Crawley, Perth, West Australia 6009. Email: paul.bourke@uwa.edu.au

More information

NOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or

NOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or NOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or other reproductions of copyrighted material. Any copying

More information

Unwrapping of Urban Surface Models

Unwrapping of Urban Surface Models Unwrapping of Urban Surface Models Generation of virtual city models using laser altimetry and 2D GIS Abstract In this paper we present an approach for the geometric reconstruction of urban areas. It is

More information

Creating and Maintaining Your 3D Basemap. Brian Sims Dan Hedges Gert van Maren

Creating and Maintaining Your 3D Basemap. Brian Sims Dan Hedges Gert van Maren Creating and Maintaining Your 3D Basemap Brian Sims Dan Hedges Gert van Maren Complementary Resource Email (no marketing) A copy of the presentation Links to today s web demos Links to training materials

More information

Research Collection. Conference Paper. ETH Library. Author(s): König, Reinhard; Varoudis, Tasos. Publication Date: 2015

Research Collection. Conference Paper. ETH Library. Author(s): König, Reinhard; Varoudis, Tasos. Publication Date: 2015 Research Collection Conference Paper Spatial Optimisations: Merging depthmapx, spatial graph networks and evolutionary design in Grasshopper Merging depthmapx, spatial graph networks and evolutionary design

More information

AN ARCHITECTURAL MODELING METHOD FOR GAME ENVIRONMENTS AND VISUALIZATION

AN ARCHITECTURAL MODELING METHOD FOR GAME ENVIRONMENTS AND VISUALIZATION N. Gu, S. Watanabe, H. Erhan, H. Haeusler, R. Sosa and W. Huang (eds.), Rethinking Comprehensive Design: Speculative Counterculture, Proceedings of the 19th International Conference of the Association

More information

CSE 167: Introduction to Computer Graphics Lecture #16: Procedural Modeling

CSE 167: Introduction to Computer Graphics Lecture #16: Procedural Modeling CSE 167: Introduction to Computer Graphics Lecture #16: Procedural Modeling Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013 Announcements Reduced office hours today and tomorrow

More information

Current issues on 3D city models

Current issues on 3D city models Current issues on 3D city models Marcel Lancelle, Dieter W. Fellner Computer Graphics, University of Technology at Braunschweig 2003/2004 Abstract This research covers issues of automatic generation and

More information

Procedural 3D Building Reconstruction using Shape Grammars and Detectors

Procedural 3D Building Reconstruction using Shape Grammars and Detectors Procedural 3D Building Reconstruction using Shape Grammars and Detectors Markus Mathias, And elo Martinovic, Julien Weissenberg, Luc Van Gool ESAT-PSI/Visics K.U.Leuven Leuven, Belgium {Markus.Mathias,

More information

Real-Time Rendering (Echtzeitgraphik) Dr. Michael Wimmer

Real-Time Rendering (Echtzeitgraphik) Dr. Michael Wimmer Real-Time Rendering (Echtzeitgraphik) Dr. Michael Wimmer wimmer@cg.tuwien.ac.at Visibility Overview Basics about visibility Basics about occlusion culling View-frustum culling / backface culling Occlusion

More information

LASERDATA LIS build your own bundle! LIS Pro 3D LIS 3.0 NEW! BETA AVAILABLE! LIS Road Modeller. LIS Orientation. LIS Geology.

LASERDATA LIS build your own bundle! LIS Pro 3D LIS 3.0 NEW! BETA AVAILABLE! LIS Road Modeller. LIS Orientation. LIS Geology. LIS 3.0...build your own bundle! NEW! LIS Geology LIS Terrain Analysis LIS Forestry LIS Orientation BETA AVAILABLE! LIS Road Modeller LIS Editor LIS City Modeller colors visualization I / O tools arithmetic

More information

A STABLE MODELING OF LARGE PLANT ECOSYSTEMS

A STABLE MODELING OF LARGE PLANT ECOSYSTEMS ICCVG 2002 Zakopane, 25-29 Sept. 2002 Bedřich Beneš ITESM Campus Ciudad de México, Mexico City beda@campus.ccm.itesm.mx A STABLE MODELING OF LARGE PLANT ECOSYSTEMS Abstract. The focus of this paper is

More information

Space Filling: A new algorithm for procedural creation of game assets

Space Filling: A new algorithm for procedural creation of game assets Space Filling: A new algorithm for procedural creation of game assets Paul Bourke ivec@uwa, The University of Western Australia, 35 Stirling Hwy, Crawley, Perth, West Australia 6009. Email: paul.bourke@uwa.edu.au

More information

Synthesizing Realistic Facial Expressions from Photographs

Synthesizing Realistic Facial Expressions from Photographs Synthesizing Realistic Facial Expressions from Photographs 1998 F. Pighin, J Hecker, D. Lischinskiy, R. Szeliskiz and D. H. Salesin University of Washington, The Hebrew University Microsoft Research 1

More information

A Voxel-based Octree Construction Approach for Procedural Cave Generation

A Voxel-based Octree Construction Approach for Procedural Cave Generation 160 A Voxel-based Octree Construction Approach for Procedural Cave Generation Juncheng Cui, Yang-Wai Chow and Minjie Zhang, School of Computer Science and Software Engineering, University of Wollongong,

More information

Shape modeling Modeling technique Shape representation! 3D Graphics Modeling Techniques

Shape modeling Modeling technique Shape representation! 3D Graphics   Modeling Techniques D Graphics http://chamilo2.grenet.fr/inp/courses/ensimag4mmgd6/ Shape Modeling technique Shape representation! Part : Basic techniques. Projective rendering pipeline 2. Procedural Modeling techniques Shape

More information

A DBMS-BASED 3D TOPOLOGY MODEL FOR LASER RADAR SIMULATION

A DBMS-BASED 3D TOPOLOGY MODEL FOR LASER RADAR SIMULATION A DBMS-BASED 3D TOPOLOGY MODEL FOR LASER RADAR SIMULATION C. Jun a, * G. Kim a a Dept. of Geoinformatics, University of Seoul, Seoul, Korea - (cmjun, nani0809)@uos.ac.kr Commission VII KEY WORDS: Modelling,

More information

Irregular lattices for complex shape grammar facade parsing

Irregular lattices for complex shape grammar facade parsing Irregular lattices for complex shape grammar facade parsing Hayko Riemenschneider Ulrich Krispel Wolfgang Thaller Michael Donoser Sven Havemann Dieter Fellner Horst Bischof Institute for Computer Graphics

More information

Manfred Lau [7, 11] [12] PhotoModeler[4] SketchUP[19] Modeling-in-Context: User Design of Complementary Objects with a Single Photo. Summary.

Manfred Lau [7, 11] [12] PhotoModeler[4] SketchUP[19] Modeling-in-Context: User Design of Complementary Objects with a Single Photo. Summary. Modeling-in-Context: User Design of Complementary Objects with a Single Photo Manfred Lau WISS2010 Summary. 2 1 [7, 11] [12] Copyright is held by the author(s). Manfred Lau, Akira Ohgawara, Jun Mitani

More information

Procedural Modeling of Cities with User-Created Models Rachel King & Michael Mortimer Advanced Computer Graphics, Spring 2015

Procedural Modeling of Cities with User-Created Models Rachel King & Michael Mortimer Advanced Computer Graphics, Spring 2015 Procedural Modeling of Cities with User-Created Models Rachel King & Michael Mortimer Advanced Computer Graphics, Spring 2015 0. Abstract Our goal in this project was to create procedurally generated city

More information

GPU Pro 3. Advanced Rendering Techniques. Edited by Wolfgang Engel. CRC Press. ' Taylor &. Francis Group Boca Raton London New York

GPU Pro 3. Advanced Rendering Techniques. Edited by Wolfgang Engel. CRC Press. ' Taylor &. Francis Group Boca Raton London New York GPU Pro 3 Advanced Rendering Techniques Edited by Wolfgang Engel CRC Press ' Taylor &. Francis Group Boca Raton London New York CRC Press is an imprint of the Taylor & Francis Croup, an informs busines

More information

Table of Content. Visual reconstruction of archaeological data of the Sanctuary of Diana at Nemi, Italy 10/12/2014. motivation, challenges

Table of Content. Visual reconstruction of archaeological data of the Sanctuary of Diana at Nemi, Italy 10/12/2014. motivation, challenges Visual reconstruction of archaeological data of the Sanctuary of Diana at Nemi, Italy Mariana Danielová Master thesis Supervisors: Dr. -Ing. Holger Kumke Dipl. -Ing. Stefan Peters Cooperation: Dr. Francesca

More information

Predictive Lazy Amplification: Synthesis and Rendering of Massive Procedural Scenes in Real Time

Predictive Lazy Amplification: Synthesis and Rendering of Massive Procedural Scenes in Real Time Predictive Lazy Amplification: Synthesis and Rendering of Massive Procedural Scenes in Real Time Carlúcio Santos Cordeiro, Luiz Chaimowicz Departamento de Ciência da Computação Universidade Federal de

More information

ArcGIS Pro and CityEngine. Eric Wittner

ArcGIS Pro and CityEngine. Eric Wittner ArcGIS Pro and CityEngine Eric Wittner Procedural Modeling Provides a Flexible 3D Design Environment Supporting a Rapid and Repeatable Process Steps Author Rules (or use Library) Generate Multiple Design

More information

City Reconstruction and Visualization from Public Data Sources

City Reconstruction and Visualization from Public Data Sources Eurographics Workshop on Urban Data Modelling and Visualisation (2016) F. Biljecki and V. Tourre (Editors) City Reconstruction and Visualization from Public Data Sources J. R. Menzel1, S. Middelberg1,

More information

Housing Layout Design Using Fractals A Computer Tool and its Practical Use

Housing Layout Design Using Fractals A Computer Tool and its Practical Use Housing Layout Design Using Fractals A Computer Tool and its Practical Use KOBAYASHI Yoshihiro and BATTINA Subhadha College of Architecture and Environmental Design, Arizona State University, USA Keywords:

More information

PatchCity: Procedural City Generation using Texture Synthesis

PatchCity: Procedural City Generation using Texture Synthesis PatchCity: Procedural City Generation using Texture Synthesis Bustard, J. D., & de Valmency, L. P. (2015). PatchCity: Procedural City Generation using Texture Synthesis. In R. Dahyot, G. Lacey, K. Dawson-Howe,

More information

AUTOMATIC EXTRACTION OF BUILDING FEATURES FROM TERRESTRIAL LASER SCANNING

AUTOMATIC EXTRACTION OF BUILDING FEATURES FROM TERRESTRIAL LASER SCANNING AUTOMATIC EXTRACTION OF BUILDING FEATURES FROM TERRESTRIAL LASER SCANNING Shi Pu and George Vosselman International Institute for Geo-information Science and Earth Observation (ITC) spu@itc.nl, vosselman@itc.nl

More information

Automatic Procedural Modeling of Tree Structures in Point Clouds Using Wavelets

Automatic Procedural Modeling of Tree Structures in Point Clouds Using Wavelets Automatic Procedural Modeling of Tree Structures in Point Clouds Using Wavelets Sam Friedman Hunter College & Graduate Center of CUNY 695 Park Ave, New York NY, 10021 umpteee@yahoo.com Ioannis Stamos Hunter

More information

Irregular Vertex Editing and Pattern Design on Mesh

Irregular Vertex Editing and Pattern Design on Mesh Irregular Vertex Editing and Pattern Design on Mesh ABSTRACT Yoshihiro Kobayashi Arizona State University This paper introduces an innovative computational design tool used to edit architectural geometry

More information

Urban Scene Segmentation, Recognition and Remodeling. Part III. Jinglu Wang 11/24/2016 ACCV 2016 TUTORIAL

Urban Scene Segmentation, Recognition and Remodeling. Part III. Jinglu Wang 11/24/2016 ACCV 2016 TUTORIAL Part III Jinglu Wang Urban Scene Segmentation, Recognition and Remodeling 102 Outline Introduction Related work Approaches Conclusion and future work o o - - ) 11/7/16 103 Introduction Motivation Motivation

More information