Example‐Driven Procedural Urban Roads

Synthesizing and exploring large‐scale realistic urban road networks is beneficial to 3D content creation, traffic animation and urban planning. In this paper, we present an interactive tool that allows untrained users to design roads with complex realistic details and styles. Roads are generated by growing a geometric graph. During a sketching phase, the user specifies the target area and the examples. During a growing phase, two types of growth are effectively applied to generate roads in the target area; example‐based growth uses patches extracted from the source example to generate roads that preserve some interesting structures in the example road networks; procedural‐based growth uses the statistical information of the source example while effectively adapting the roads to the underlying terrain and the already generated roads. User‐specified warping, blending and interpolation operations are used at will to produce new road network designs that are inspired by the examples. Finally, our method computes city blocks, individual parcels and plausible building and tree geometries. We have used our approach to create road networks covering up to 200 km2 and containing over 3500 km of roads.

[1]  Daniel G. Aliaga,et al.  Interactive design of urban spaces using geometrical and behavioral modeling , 2009, SIGGRAPH 2009.

[2]  Daniel G. Aliaga,et al.  Interactive design of urban spaces using geometrical and behavioral modeling , 2009, ACM Trans. Graph..

[3]  Eric Galin,et al.  Procedural Generation of Roads , 2010, Comput. Graph. Forum.

[4]  Stephen DiVerdi,et al.  HelpingHand: example-based stroke stylization , 2012, ACM Trans. Graph..

[5]  Szymon Rusinkiewicz,et al.  Modeling by example , 2004, ACM Trans. Graph..

[6]  Sylvain Lefebvre,et al.  State of the Art in Example-based Texture Synthesis , 2009, Eurographics.

[7]  Alexei A. Efros,et al.  Texture synthesis by non-parametric sampling , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[8]  Jacobo Torán,et al.  The graph isomorphism problem , 2020, Commun. ACM.

[9]  Rafael Bidarra,et al.  A Survey on Procedural Modelling for Virtual Worlds , 2014, Comput. Graph. Forum.

[10]  Ming C. Lin,et al.  Flow reconstruction for data-driven traffic animation , 2013, ACM Trans. Graph..

[11]  Daniel G. Aliaga,et al.  Inverse Procedural Modeling by Automatic Generation of L‐systems , 2010, Comput. Graph. Forum.

[12]  Jun Wang,et al.  Urban pattern , 2013, ACM Trans. Graph..

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

[14]  Radomír Mech,et al.  Learning design patterns with bayesian grammar induction , 2012, UIST.

[15]  Pascal Müller Procedural modeling of cities , 2006, SIGGRAPH Courses.

[16]  Daniel G. Aliaga,et al.  A Survey of Urban Reconstruction , 2013, Comput. Graph. Forum.

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

[18]  Pat Hanrahan,et al.  Synthesis of tiled patterns using factor graphs , 2013, ACM Trans. Graph..

[19]  Daniel G. Aliaga,et al.  Modeling the Appearance and Behavior of Urban Spaces , 2009, Eurographics.

[20]  Daniel G. Aliaga,et al.  Designing large‐scale interactive traffic animations for urban modeling , 2014, Comput. Graph. Forum.

[21]  Dinesh Manocha,et al.  Continuous model synthesis , 2008, SIGGRAPH Asia '08.

[22]  Daniel G. Aliaga,et al.  Inverse design of urban procedural models , 2012, ACM Trans. Graph..

[23]  H. Seidel,et al.  A connection between partial symmetry and inverse procedural modeling , 2010, ACM Trans. Graph..

[24]  Rafael Bidarra,et al.  A Survey on Procedural Modeling for Virtual Worlds , 2014 .

[25]  Daniel G. Aliaga,et al.  Modelling the Appearance and Behaviour of Urban Spaces , 2010, Comput. Graph. Forum.

[26]  Marie-Paule Cani,et al.  Procedural generation of villages on arbitrary terrains , 2012, The Visual Computer.

[27]  Radomír Mech,et al.  Metropolis procedural modeling , 2011, TOGS.

[28]  Michael Wimmer,et al.  Interactive Modeling of City Layouts using Layers of Procedural Content , 2011, Comput. Graph. Forum.

[29]  Hans-Peter Seidel,et al.  An algebraic model for parameterized shape editing , 2012, ACM Trans. Graph..

[30]  P. Waddell UrbanSim: Modeling Urban Development for Land Use, Transportation, and Environmental Planning , 2002 .

[31]  J. Köbler,et al.  The Graph Isomorphism Problem: Its Structural Complexity , 1993 .

[32]  Daniel G. Aliaga,et al.  Interactive example-based urban layout synthesis , 2008, SIGGRAPH 2008.

[33]  Bedrich Benes,et al.  Authoring Hierarchical Road Networks , 2011, Comput. Graph. Forum.

[34]  Hans-Peter Seidel,et al.  Asymtotic Analysis of Three-Point Approximations of Vertex Normals and Curvatures , 2002, VMV.

[35]  J. Pach Towards a Theory of Geometric Graphs , 2004 .

[36]  Eugene Zhang,et al.  Interactive procedural street modeling , 2008, ACM Trans. Graph..