Converting 3D furniture models to fabricatable parts and connectors

Although there is an abundance of 3D models available, most of them exist only in virtual simulation and are not immediately usable as physical objects in the real world. We solve the problem of taking as input a 3D model of a man-made object, and automatically generating the parts and connectors needed to build the corresponding physical object. We focus on furniture models, and we define formal grammars for IKEA cabinets and tables. We perform lexical analysis to identify the primitive parts of the 3D model. Structural analysis then gives structural information to these parts, and generates the connectors (i.e. nails, screws) needed to attach the parts together. We demonstrate our approach with arbitrary 3D models of cabinets and tables available online.

[1]  David Salesin,et al.  Automated generation of interactive 3D exploded view diagrams , 2008, ACM Trans. Graph..

[2]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[3]  Ralph R. Martin,et al.  Rapid and effective segmentation of 3D models using random walks , 2009, Comput. Aided Geom. Des..

[4]  Dinesh Manocha,et al.  Continuous model synthesis , 2008, SIGGRAPH Asia '08.

[5]  Daniel Cohen-Or,et al.  Upright orientation of man-made objects , 2008, ACM Trans. Graph..

[6]  H. Seidel,et al.  A connection between partial symmetry and inverse procedural modeling , 2010, ACM Trans. Graph..

[7]  Takeo Igarashi,et al.  Plushie: an interactive design system for plush toys , 2007, ACM Trans. Graph..

[8]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[9]  Marco Attene,et al.  Hierarchical mesh segmentation based on fitting primitives , 2006, The Visual Computer.

[10]  Shi-Min Hu,et al.  Feature aligned quad dominant remeshing using iterative local updates , 2010, Comput. Aided Des..

[11]  Thomas A. Funkhouser,et al.  A benchmark for 3D mesh segmentation , 2009, ACM Trans. Graph..

[12]  James A. Landay.  Technical perspectiveDesign tools for the rest of us , 2009, Commun. ACM.

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

[14]  Takeo Igarashi,et al.  SketchChair: an all-in-one chair design system for end users , 2011, Tangible and Embedded Interaction.

[15]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

[16]  D. Cohen-Or,et al.  SmartBoxes for interactive urban reconstruction , 2010, ACM Trans. Graph..

[17]  M. V. D. Panne,et al.  Joint-aware manipulation of deformable models , 2009, SIGGRAPH 2009.

[18]  Takeo Igarashi,et al.  Converting 3D furniture models to fabricatable parts and connectors , 2011, SIGGRAPH 2011.

[19]  Ayellet Tal,et al.  Mesh segmentation using feature point and core extraction , 2005, The Visual Computer.

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

[21]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[22]  Pat Hanrahan,et al.  Designing effective step-by-step assembly instructions , 2003, ACM Trans. Graph..

[23]  Daniel Cohen-Or,et al.  Consistent mesh partitioning and skeletonisation using the shape diameter function , 2008, The Visual Computer.

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

[25]  MARK D. GROSS,et al.  THE DESIGNOSAUR AND THE FURNITURE FACTORY simple software for fast fabrication , 2005 .

[26]  Hinrich Schütze,et al.  Book Reviews: Foundations of Statistical Natural Language Processing , 1999, CL.

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

[28]  Thomas A. Funkhouser,et al.  Randomized cuts for 3D mesh analysis , 2008, SIGGRAPH Asia '08.

[29]  Ayellet Tal,et al.  Metamorphosis of Polyhedral Surfaces using Decomposition , 2002, Comput. Graph. Forum.

[30]  G. Stiny.  Introduction to Shape and Shape Grammars , 1980 .

[31]  D. Cohen-Or,et al.  Style-content separation by anisotropic part scales , 2010, ACM Trans. Graph..

[32]  Frédo Durand,et al.  Procedural modeling of structurally-sound masonry buildings , 2009, ACM Trans. Graph..

[33]  Mark D. Gross,et al.  Now More Than Ever : Computational thinking and a science of design( What is "What's the Design"?) , 2009 .