Fast and Scalable Position-Based Layout Synthesis

The arrangement of objects into a layout can be challenging for non-experts, as is affirmed by the existence of interior design professionals. Recent research into the automation of this task has yielded methods that can synthesize layouts of objects respecting aesthetic and functional constraints that are non-linear and competing. These methods usually adopt a stochastic optimization scheme, which samples from different layout configurations, a process that is slow and inefficient. We introduce an physics-motivated, continuous layout synthesis technique, which results in a significant gain in speed and is readily scalable. We demonstrate our method on a variety of examples and show that it achieves results similar to conventional layout synthesis based on Markov chain Monte Carlo (McMC) state-search, but is faster by at least an order of magnitude and can handle layouts of unprecedented size as well as tightly-packed layouts that can overwhelm McMC.

[1]  Hong Qin,et al.  D-NURBS: A Physics-Based Framework for Geometric Design , 1996, IEEE Trans. Vis. Comput. Graph..

[2]  Ariel Shamir,et al.  Filling Your Shelves: Synthesizing Diverse Style-Preserving Artifact Arrangements. , 2013, IEEE transactions on visualization and computer graphics.

[3]  Jos Stam,et al.  Nucleus: Towards a unified dynamics solver for computer graphics , 2009, 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics.

[4]  Dong-Ming Yan,et al.  Generating and exploring good building layouts , 2013, ACM Trans. Graph..

[5]  Pat Hanrahan,et al.  Example-based synthesis of 3D object arrangements , 2012, ACM Trans. Graph..

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

[7]  Phyllis Sloan Allen.  Beginnings of Interior Environment , 1973 .

[8]  Matthias Müller,et al.  Position based dynamics , 2007, J. Vis. Commun. Image Represent..

[9]  Jan Bender,et al.  Position‐based rigid‐body dynamics , 2016, Comput. Animat. Virtual Worlds.

[10]  E. Allgower,et al.  Introduction to Numerical Continuation Methods , 1987 .

[11]  Miguel A. Otaduy,et al.  A Survey on Position‐Based Simulation Methods in Computer Graphics , 2014, Comput. Graph. Forum.

[12]  Matthias Müller,et al.  Position based dynamics , 2007, J. Vis. Commun. Image Represent..

[13]  Steven K. Feiner,et al.  Evaluation of visual balance for automated layout , 2004, IUI '04.

[14]  Andrew P. Witkin,et al.  Interactive physically-based manipulation of discrete/continuous models , 1995, SIGGRAPH.

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

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

[17]  Joseph De Chiara,et al.  Time-Saver Standards for Interior Design and Space Planning , 1991 .

[18]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[19]  Baining Guo,et al.  Motion-guided mechanical toy modeling , 2012, ACM Trans. Graph..

[20]  Roberto Cipolla,et al.  SegNet: A Deep Convolutional Encoder-Decoder Architecture for Image Segmentation , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  S. Chib,et al.  Understanding the Metropolis-Hastings Algorithm , 1995 .

[22]  Bin Zhou,et al.  Adaptive synthesis of indoor scenes via activity-associated object relation graphs , 2017, ACM Trans. Graph..

[23]  Ligang Liu,et al.  MIQP‐based Layout Design for Building Interiors , 2018, Comput. Graph. Forum.

[24]  Krista A. Ehinger,et al.  SUN database: Large-scale scene recognition from abbey to zoo , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  Donald H. House,et al.  Modeling architectural design objectives in physically based space planning , 2002 .

[26]  Rynson W. H. Lau,et al.  Look over here , 2014, ACM Trans. Graph..

[27]  Nobuyuki Umetani,et al.  Position-based elastic rods , 2014, SCA '14.

[28]  Tae-Yong Kim,et al.  Unified particle physics for real-time applications , 2014, ACM Trans. Graph..

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

[30]  Rahul Narain,et al.  Adaptive Physically Based Models in Computer Graphics , 2017, Comput. Graph. Forum.

[31]  Kun Zhou,et al.  Crowd-driven mid-scale layout design , 2016, ACM Trans. Graph..

[32]  Rynson W. H. Lau,et al.  Automatic stylistic manga layout , 2012, ACM Trans. Graph..

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

[34]  Robert Aish,et al.  PHYSICS-BASED GENERATIVE DESIGN , 2009 .

[35]  Chenfanfu Jiang,et al.  Position-based multi-agent dynamics for real-time crowd simulation , 2017, Symposium on Computer Animation.

[36]  Peter Wonka,et al.  Computing layouts with deformable templates , 2014, ACM Trans. Graph..

[37]  Miles Macklin,et al.  Position based fluids , 2013, ACM Trans. Graph..

[38]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..