Urban pattern

We present a framework for generating street networks and parcel layouts. Our goal is the generation of high-quality layouts that can be used for urban planning and virtual environments. We propose a solution based on hierarchical domain splitting using two splitting types: streamline-based splitting, which splits a region along one or multiple streamlines of a cross field, and template-based splitting, which warps pre-designed templates to a region and uses the interior geometry of the template as the splitting lines. We combine these two splitting approaches into a hierarchical framework, providing automatic and interactive tools to explore the design space.

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

[2]  YANQING CHEN,et al.  Algorithm 8 xx : CHOLMOD , supernodal sparse Cholesky factorization and update / downdate ∗ , 2006 .

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

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

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

[6]  Ligang Liu,et al.  A Local/Global Approach to Mesh Parameterization , 2008, Comput. Graph. Forum.

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

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

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

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

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

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

[13]  M. Southworth,et al.  Streets and the Shaping of Towns and Cities , 1996 .

[14]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, SIGGRAPH 2006.

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

[16]  Michael Southworth,et al.  The Evolving Metropolis: Studies of Community, Neighborhood, and Street Form at the Urban Edge , 1993 .

[17]  Julie Dorsey,et al.  Insitu: sketching architectural designs in context , 2011, SA '11.

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

[19]  Vladlen Koltun,et al.  Computer-generated residential building layouts , 2010, SIGGRAPH 2010.

[20]  Daniel G. Aliaga,et al.  Procedural Generation of Parcels in Urban Modeling , 2012, Comput. Graph. Forum.

[21]  Markus H. Gross,et al.  Interactive Geometric Simulation of 4D Cities , 2009, Comput. Graph. Forum.

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

[23]  Mark Pauly,et al.  Shape‐Up: Shaping Discrete Geometry with Projections , 2012, Comput. Graph. Forum.

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

[25]  Pierre Alliez,et al.  Variational shape approximation , 2004, ACM Trans. Graph..