Interchangeable components for hands-on assembly based modelling

Interchangeable components allow an object to be easily reconfigured, but usually reveal that the object is composed of parts. In this work, we present a computational approach for the design of components which are interchangeable, but also form objects with a coherent appearance which conceals their composition from parts. These components allow a physical realization of Assembly Based Modelling, a popular virtual modelling paradigm in which new models are constructed from the parts of existing ones. Given a collection of 3D models and a segmentation that specifies the component connectivity, our approach generates the components by jointly deforming and partitioning the models. We determine the component boundaries by evolving a set of closed contours on the input models to maximize the contours' geometric similarity. Next, we efficiently deform the input models to enforce both C0 and C1 continuity between components while minimizing deviation from their original appearance. The user can guide our deformation scheme to preserve desired features. We demonstrate our approach on several challenging examples, showing that our components can be physically reconfigured to assemble a large variety of coherent shapes.

[1]  Sylvain Lefebvre,et al.  Make it stand , 2013, ACM Trans. Graph..

[2]  Daniel Cohen-Or,et al.  Unsupervised co-segmentation of a set of shapes via descriptor-space spectral clustering , 2011, ACM Trans. Graph..

[3]  D. Cohen-Or,et al.  Dapper , 2015, ACM Trans. Graph..

[4]  Leonidas J. Guibas,et al.  Probabilistic reasoning for assembly-based 3D modeling , 2011, ACM Trans. Graph..

[5]  Takeo Igarashi,et al.  Pteromys: interactive design and optimization of free-formed free-flight model airplanes , 2014, ACM Trans. Graph..

[6]  Marc Alexa,et al.  As-rigid-as-possible surface modeling , 2007, Symposium on Geometry Processing.

[7]  Manuel Menezes de Oliveira Neto,et al.  A hole-filling strategy for reconstruction of smooth surfaces in range images , 2003, 16th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2003).

[8]  Siddhartha Chaudhuri,et al.  Data-driven suggestions for creativity support in 3D modeling , 2010, ACM Trans. Graph..

[9]  Kathy Hirsh-Pasek,et al.  Einstein Never Used Flash Cards: How Our Children Really Learn--and Why They Need to Play More and Memorize Less , 2003 .

[10]  Leif Kobbelt,et al.  Snakes on Triangle Meshes , 2005, Bildverarbeitung für die Medizin.

[11]  Wojciech Matusik,et al.  Design and fabrication by example , 2014, ACM Trans. Graph..

[12]  Hans-Peter Seidel,et al.  Exploring Shape Variations by 3D‐Model Decomposition and Part‐based Recombination , 2012, Comput. Graph. Forum.

[13]  Olga Sorkine-Hornung,et al.  Spin-it , 2014, ACM Trans. Graph..

[14]  Daniel Cohen-Or,et al.  Approximate pyramidal shape decomposition , 2014, ACM Trans. Graph..

[15]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

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

[17]  Wojciech Matusik,et al.  Chopper: partitioning models into 3D-printable parts , 2012, ACM Trans. Graph..

[18]  Takeo Igarashi,et al.  Guided exploration of physically valid shapes for furniture design , 2012, ACM Trans. Graph..

[19]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[20]  Ryan M. Schmidt Drag , Drop , and Clone : An Interactive Interface for Surface Composition , 2011 .

[21]  Huamin Wang,et al.  Level-set-based partitioning and packing optimization of a printable model , 2015, ACM Trans. Graph..

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

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

[24]  Takeo Igarashi,et al.  Converting 3D furniture models to fabricatable parts and connectors , 2011, ACM Trans. Graph..