Motion Planning for Convertible Indoor Scene Layout Design.

We present a system for designing indoor scenes with convertible furniture layouts. Such layouts are useful for scenarios where an indoor scene has multiple purposes and requires layout conversion, such as merging multiple small furniture objects into a larger one or changing the locus of the furniture. We aim at planning the motion for the convertible layouts of a scene with the most efficient conversion process. To achieve this, our system first establishes object-level correspondences between the layout of a given source and that of a reference to compute a target layout, where the objects are re-arranged in the source layout with respect to the reference layout. After that, our system initializes the movement paths of objects between the source and target layouts based on various mechanical constraints. A joint space-time optimization is then performed to program a control stream of object translations, rotations, and stops, under which the movements of all objects are efficient and the potential object collisions are avoided. We demonstrate the effectiveness of our system through various design examples of multi-purpose, indoor scenes with convertible layouts.

[1]  Rui Ma,et al.  Action-driven 3D indoor scene evolution , 2016, ACM Trans. Graph..

[2]  Matthias Nießner,et al.  Activity-centric scene synthesis for functional 3D scene modeling , 2015, ACM Trans. Graph..

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

[4]  Matthias Nießner,et al.  PiGraphs , 2016, ACM Trans. Graph..

[5]  Peng Song,et al.  Reconfigurable interlocking furniture , 2017, ACM Trans. Graph..

[6]  Ariel Shamir,et al.  Learning to predict part mobility from a single static snapshot , 2017, ACM Trans. Graph..

[7]  Hao Zhang,et al.  Foldabilizing furniture , 2015, ACM Trans. Graph..

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

[9]  Qinping Zhao,et al.  Image2Scene: Transforming Style of 3D Room , 2015, ACM Multimedia.

[10]  Ariel Shamir,et al.  Learning how objects function via co-analysis of interactions , 2016, ACM Trans. Graph..

[11]  Daniel Cohen-Or,et al.  GRAINS , 2018, ACM Trans. Graph..

[12]  Eitan Grinspun,et al.  Computational design of reconfigurables , 2016, ACM Trans. Graph..

[13]  Demetri Terzopoulos,et al.  The Clutterpalette: An Interactive Tool for Detailing Indoor Scenes , 2016, IEEE Transactions on Visualization and Computer Graphics.

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

[15]  Álvaro Cassinelli,et al.  Ratchair: furniture learns to move itself with vibration , 2016, SIGGRAPH Emerging Technologies.

[16]  Matthias Nießner,et al.  Autonomous reconstruction of unknown indoor scenes guided by time-varying tensor fields , 2017, ACM Trans. Graph..

[17]  Wilmot Li,et al.  Creating works-like prototypes of mechanical objects , 2014, ACM Trans. Graph..

[18]  Youyi Zheng,et al.  Recovering Functional Mechanical Assemblies from Raw Scans , 2018, IEEE Transactions on Visualization and Computer Graphics.

[19]  Yingmin Jia,et al.  Consensus of a Class of Second-Order Multi-Agent Systems With Time-Delay and Jointly-Connected Topologies , 2010, IEEE Transactions on Automatic Control.

[20]  Yang Liu,et al.  An iterative learning approach to formation control of multi-agent systems , 2012, Syst. Control. Lett..

[21]  Bo Gao,et al.  Modeling interactive furniture from a single image , 2016, Comput. Graph..

[22]  Angel X. Chang,et al.  Deep convolutional priors for indoor scene synthesis , 2018, ACM Trans. Graph..

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

[24]  Yin Yang,et al.  Interactive mechanism modeling from multi-view images , 2016, ACM Trans. Graph..

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

[26]  Sylvain Lefebvre,et al.  Towards Zero-Waste Furniture Design , 2017, IEEE Transactions on Visualization and Computer Graphics.

[27]  Hyo-Sung Ahn,et al.  A survey of multi-agent formation control , 2015, Autom..

[28]  Peng Song,et al.  Recursive interlocking puzzles , 2012, ACM Trans. Graph..

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

[30]  Hongbo Fu,et al.  Pose-Inspired Shape Synthesis and Functional Hybrid , 2017, IEEE Transactions on Visualization and Computer Graphics.

[31]  Cheng Liang,et al.  Mobility‐Trees for Indoor Scenes Manipulation , 2014, Comput. Graph. Forum.

[32]  Leonidas J. Guibas,et al.  Language-driven synthesis of 3D scenes from scene databases , 2018, ACM Trans. Graph..

[33]  Daniel Cohen-Or,et al.  Stackabilization , 2012, ACM Trans. Graph..

[34]  Rui Ma,et al.  Organizing heterogeneous scene collections through contextual focal points , 2014, ACM Trans. Graph..

[35]  Ali Farhadi,et al.  Target-driven visual navigation in indoor scenes using deep reinforcement learning , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[36]  Xuejin Chen,et al.  Convertible furniture design , 2018, Comput. Graph..

[37]  Wilmot Li,et al.  Illustrating how mechanical assemblies work , 2010, CACM.

[38]  Pat Hanrahan,et al.  Characterizing structural relationships in scenes using graph kernels , 2011, ACM Trans. Graph..

[39]  Chenfanfu Jiang,et al.  Human-Centric Indoor Scene Synthesis Using Stochastic Grammar , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.