Computing layouts with deformable templates

In this paper, we tackle the problem of tiling a domain with a set of deformable templates. A valid solution to this problem completely covers the domain with templates such that the templates do not overlap. We generalize existing specialized solutions and formulate a general layout problem by modeling important constraints and admissible template deformations. Our main idea is to break the layout algorithm into two steps: a discrete step to lay out the approximate template positions and a continuous step to refine the template shapes. Our approach is suitable for a large class of applications, including floorplans, urban layouts, and arts and design.

[1]  Pat Hanrahan,et al.  Synthesizing open worlds with constraints using locally annealed reversible jump MCMC , 2012, ACM Trans. Graph..

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

[3]  Luc Van Gool,et al.  Example-Based Facade Texture Synthesis , 2013, 2013 IEEE International Conference on Computer Vision.

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

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

[6]  Baining Guo,et al.  General planar quadrilateral mesh design using conjugate direction field , 2011, ACM Trans. Graph..

[7]  Pierre Alliez,et al.  Computational geometry algorithms library , 2008, SIGGRAPH '08.

[8]  Michael Barton,et al.  Exploring quadrangulations , 2014, TOGS.

[9]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..

[10]  Peter Wonka,et al.  Procedural facade variations from a single layout , 2013, ACM Trans. Graph..

[11]  Craig S. Kaplan,et al.  Escherization , 2000, SIGGRAPH.

[12]  Ariel Shamir,et al.  Filling Your Shelves: Synthesizing Diverse Style-Preserving Artifact Arrangements , 2014, IEEE Transactions on Visualization and Computer Graphics.

[13]  Joe M. Kang,et al.  A new automated scheme of quadrilateral mesh generation for randomly distributed line constraints , 2007, Comput. Aided Des..

[14]  Oleg A. Prokopyev,et al.  Irregular polyomino tiling via integer programming with application in phased array antenna design , 2016, J. Glob. Optim..

[15]  Daniel Cohen-Or,et al.  Structure-preserving retargeting of irregular 3D architecture , 2011, ACM Trans. Graph..

[16]  Cláudio T. Silva,et al.  State of the Art in Quad Meshing , 2012 .

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

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

[19]  Maneesh Agrawala,et al.  Interactive furniture layout using interior design guidelines , 2011, SIGGRAPH 2011.

[20]  Siddhartha Chaudhuri,et al.  A probabilistic model for component-based shape synthesis , 2012, ACM Trans. Graph..

[21]  Anton Alstes.  Wang Tiles for Image and Texture Generation , 2004 .

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

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

[24]  Chi-Keung Tang,et al.  Make it home: automatic optimization of furniture arrangement , 2011, ACM Trans. Graph..

[25]  Ted D. Blacker,et al.  Paving: A new approach to automated quadrilateral mesh generation , 1991 .

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

[27]  Dani Lischinski,et al.  Recursive Wang tiles for real-time blue noise , 2006, ACM Trans. Graph..

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

[29]  Giorgio Fasano.  A MIP approach for some practical packing problems: Balancing constraints and tetris-like items , 2004, 4OR.

[30]  Erik D. Demaine,et al.  Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity , 2007, Graphs Comb..

[31]  Hua Huang,et al.  Arcimboldo-like collage using internet images , 2011, ACM Trans. Graph..

[32]  Craig S. Kaplan,et al.  Introductory Tiling Theory for Computer Graphics , 2009, Synthesis Lectures on Computer Graphics and Animation.

[33]  Hans-Peter Seidel,et al.  Interactive by-example design of artistic packing layouts , 2013, ACM Trans. Graph..