Interactive procedural street modeling

This paper addresses the problem of interactively modeling large street networks. We introduce an intuitive and flexible modeling framework in which a user can create a street network from scratch or modify an existing street network. This is achieved through designing an underlying tensor field and editing the graph representing the street network. The framework is intuitive because it uses tensor fields to guide the generation of a street network. The framework is flexible because it allows the user to combine various global and local modeling operations such as brush strokes, smoothing, constraints, noise and rotation fields. Our results will show street networks and three-dimensional urban geometry of high visual quality.

[1]  Lambertus Hesselink,et al.  The topology of symmetric, second-order tensor fields , 1994, Proceedings Visualization '94.

[2]  Jessica K. Hodgins,et al.  Graphical modeling and animation of brittle fracture , 1999, SIGGRAPH.

[3]  Brendan Lane,et al.  The use of positional information in the modeling of plants , 2001, SIGGRAPH.

[4]  Leif Kobbelt,et al.  Direct anisotropic quad-dominant remeshing , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[5]  Wilfrid Lefer,et al.  Creating Evenly-Spaced Streamlines of Arbitrary Density , 1997, Visualization in Scientific Computing.

[6]  Konstantin Mischaikow,et al.  Vector field design on surfaces , 2006, TOGS.

[7]  Wrg Hillier.  The common language of space , 1999 .

[8]  B. Hillier.  Cities as movement economies , 1996 .

[9]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[10]  J. Hart,et al.  Fair morse functions for extracting the topological structure of a surface mesh , 2004, SIGGRAPH 2004.

[11]  Eugene Zhang,et al.  Interactive procedural street modeling , 2008, SIGGRAPH '07.

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

[13]  Greg Turk,et al.  Generating textures on arbitrary surfaces using reaction-diffusion , 1991, SIGGRAPH.

[14]  Ken Perlin,et al.  [Computer Graphics]: Three-Dimensional Graphics and Realism , 2022 .

[15]  M. V. Kreveld.  Computational Geometry , 2000, Springer Berlin Heidelberg.

[16]  John Punter,et al.  Design Guidelines in American Cities , 1999 .

[17]  Aaron Hertzmann,et al.  Illustrating smooth surfaces , 2000, SIGGRAPH.

[18]  Radomír Mech,et al.  Visual models of plants interacting with their environment , 1996, SIGGRAPH.

[19]  Stephen Chenney,et al.  Flow tiles , 2004, SCA '04.

[20]  Craig S. Kaplan,et al.  Image-guided maze construction , 2007, SIGGRAPH 2007.

[21]  Adam Runions,et al.  Modeling and visualization of leaf venation patterns , 2005, SIGGRAPH '05.

[22]  Andrew P. Witkin,et al.  Fast and Controllable Simulation of the Shattering of Brittle Objects , 2001, Comput. Graph. Forum.

[23]  Greg Turk,et al.  Texture synthesis on surfaces , 2001, SIGGRAPH.

[24]  Xiaobo Yu,et al.  Template-based generation of road networks for virtual city modeling , 2002, VRST '02.

[25]  Eugene Zhang,et al.  Interactive Tensor Field Design and Visualization on Surfaces , 2007, IEEE Transactions on Visualization and Computer Graphics.

[26]  Alan H. Karp,et al.  A variable order Runge-Kutta method for initial value problems with rapidly varying right-hand sides , 1990, TOMS.

[27]  Marc Levoy,et al.  Texture synthesis over arbitrary manifold surfaces , 2001, SIGGRAPH.

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

[29]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[30]  L. Sander,et al.  Diffusion-limited aggregation, a kinetic critical phenomenon , 1981 .

[31]  Przemyslaw Prusinkiewicz,et al.  Finite Element Model of Fracture Formation on Growing Surfaces , 2004, International Conference on Computational Science.

[32]  Sylvain Lefebvre,et al.  Synthesizing Bark , 2002, Rendering Techniques.

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

[34]  Rebecca M. Brannon,et al.  Exploring 2D tensor fields using stress nets , 2005, VIS 05. IEEE Visualization, 2005..

[35]  Adam Finkelstein,et al.  Lapped textures , 2000, SIGGRAPH.

[36]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, ACM Trans. Graph..

[37]  E. Zhang,et al.  Rotational symmetry field design on surfaces , 2007, SIGGRAPH 2007.

[38]  Koichi Hirota,et al.  Generation of crack patterns with a physical model , 1998, The Visual Computer.

[39]  Steven Worley,et al.  A cellular texture basis function , 1996, SIGGRAPH.

[40]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[41]  Michael Neff,et al.  A Visual Model For Blast Waves and Francture , 1999, Graphics Interface.

[42]  Brian Wyvill,et al.  Rendering cracks in Batik , 2004, NPAR '04.

[43]  Pierre Alliez,et al.  Anisotropic polygonal remeshing , 2003, ACM Trans. Graph..

[44]  Alejo Hausner,et al.  Simulating decorative mosaics , 2001, SIGGRAPH.

[45]  Max Jacobson,et al.  A Pattern Language: Towns, Buildings, Construction , 1981 .

[46]  Greg Humphreys,et al.  Physically Based Rendering: From Theory to Implementation , 2004 .

[47]  Mark James,et al.  Synthetic topiary , 1994, SIGGRAPH.

[48]  David Mould,et al.  Image-guided fracture , 2005, Graphics Interface.

[49]  Jarke J. van Wijk,et al.  Image based flow visualization , 2002, ACM Trans. Graph..

[50]  Stéphane Donikian,et al.  Modelling virtual cities dedicated to behavioural animation , 2000, Comput. Graph. Forum.

[51]  Hugues Hoppe,et al.  Design of tangent vector fields , 2007, SIGGRAPH 2007.

[52]  Andrew Witkin,et al.  Reaction-diffusion textures , 1991, SIGGRAPH.

[53]  Ken Shirriff.  Generating fractals from Voronoi diagrams , 1993, Comput. Graph..

[54]  Fabio Pellacini,et al.  Jigsaw image mosaics , 2002, ACM Trans. Graph..

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

[56]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[57]  Fred L. Mannering,et al.  Principles of Highway Engineering and Traffic Analysis , 1990 .

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

[59]  G. Stiny.  Ice-Ray: A Note on the Generation of Chinese Lattice Designs , 1977 .

[60]  Shaun Bangay,et al.  Duplicating road patterns in south african informal settlements using procedural techniques , 2006, AFRIGRAPH '06.

[61]  Konstantin Mischaikow,et al.  Vector Field Editing and Periodic Orbit Extraction Using Morse Decomposition , 2007, IEEE Transactions on Visualization and Computer Graphics.

[62]  Alex T. Pang,et al.  2D asymmetric tensor analysis , 2005, VIS 05. IEEE Visualization, 2005..