Chopper

3D printing technology is rapidly maturing and becoming ubiquitous. One of the remaining obstacles to wide-scale adoption is that the object to be printed must fit into the working volume of the 3D printer. We propose a framework, called Chopper, to decompose a large 3D object into smaller parts so that each part fits into the printing volume. These parts can then be assembled to form the original object. We formulate a number of desirable criteria for the partition, including assemblability, having few components, unobtrusiveness of the seams, and structural soundness. Chopper optimizes these criteria and generates a partition either automatically or with user guidance. Our prototype outputs the final decomposed parts with customized connectors on the interfaces. We demonstrate the effectiveness of Chopper on a variety of non-trivial real-world objects. CR Categories: I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Geometric Algorithms;

[1]  Bruce T. Lowerre,et al.  The HARPY speech recognition system , 1976 .

[2]  Henry Fuchs,et al.  On visible surface generation by a priori tree structures , 1980, SIGGRAPH '80.

[3]  Bernard Chazelle,et al.  Convex decompositions of polyhedra , 1981, STOC '81.

[4]  G. Toussaint Solving geometric problems with the rotating calipers , 1983 .

[5]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[6]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[7]  Anup Kumar,et al.  GARP: genetic algorithm for part packing in a rapid prototyping machine , 1998, Other Conferences.

[8]  Seth Allen,et al.  Part orientation and build cost determination in layered manufacturing , 1998, Comput. Aided Des..

[9]  George K. Knopf,et al.  Serial packing of arbitrary 3D objects for optimizing layered manufacturing , 1998, Other Conferences.

[10]  Jonathan Richard Shewchuk,et al.  Tetrahedral mesh generation by Delaunay refinement , 1998, SCG '98.

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

[12]  N. Venkata Reddy,et al.  Optimum part deposition orientation in fused deposition modeling , 2004 .

[13]  Alexander Soifer Covering a square of side n+epsilon with unit squares , 2006, J. Comb. Theory, Ser. A.

[14]  Marco Attene,et al.  Mesh Segmentation - A Comparative Study , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[15]  Nancy M. Amato,et al.  Approximate convex decomposition of polyhedra , 2007, Symposium on Solid and Physical Modeling.

[16]  Takeo Igarashi,et al.  Plushie: an interactive design system for plush toys , 2007, SIGGRAPH 2007.

[17]  Jonathan Corney,et al.  Automatic Subdivision and Refinement of Large Components for Rapid Prototyping Production , 2007, J. Comput. Inf. Sci. Eng..

[18]  Ariel Shamir,et al.  A survey on Mesh Segmentation Techniques , 2008, Comput. Graph. Forum.

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

[20]  F. Durand,et al.  Procedural modeling of structurally-sound masonry buildings , 2009, SIGGRAPH 2009.

[21]  Jens Egeblad,et al.  Translational packing of arbitrary polytopes , 2009, Comput. Geom..

[22]  Janusz Januszewski A Note on Covering a Square of Side Length 2 + ∊ with Unit Squares , 2009, Am. Math. Mon..

[23]  Wojciech Matusik,et al.  Physical reproduction of materials with specified subsurface scattering , 2010, ACM Trans. Graph..

[24]  Wojciech Matusik,et al.  Design and fabrication of materials with desired deformation behavior , 2010, ACM Trans. Graph..

[25]  Robert E. Williams,et al.  An efficient curvature‐based partitioning of large‐scale STL models , 2011 .

[26]  Niloy J. Mitra,et al.  Slices: a shape-proxy based on planar sections , 2011, ACM Trans. Graph..

[27]  Chi-Wing Fu,et al.  Making burr puzzles from 3D models , 2011, ACM Trans. Graph..

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

[29]  Takeo Igarashi,et al.  Sensitive couture for interactive garment modeling and editing , 2011, SIGGRAPH 2011.

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

[31]  Marc Alexa,et al.  crdbrd: Shape Fabrication by Sliding Planar Slices , 2012, Comput. Graph. Forum.

[32]  Radomír Mech,et al.  Stress relief , 2012, ACM Trans. Graph..