A decomposition-based approach to layered manufacturing

Layered Manufacturing allows physical prototypes of 3D parts to be built directly from their computer models, as a stack of 2D layers. This paper proposes a new approach, which decomposes the model into a small number of pieces, builds each separately, and glues them together to generate the prototype. This allows large models to be built in parallel and also reduces the need for so-called support structures. Decomposition algorithms that minimize support requirements are given for convex and non-convex polyhedra. Experiments, on convex polyhedra, show that the approach can reduce support requirements substantially.

[1]  Ron Goldman,et al.  AREA OF PLANAR POLYGONS AND VOLUME OF POLYHEDRA , 1991 .

[2]  André Dolenc,et al.  Slicing procedures for layered manufacturing techniques , 1994, Comput. Aided Des..

[3]  Paul F. Jacobs,et al.  Rapid Prototyping & Manufacturing: Fundamentals of Stereolithography , 1992 .

[4]  Bruce G. Baumgart.  A polyhedron representation for computer vision , 1975, AFIPS '75.

[5]  Ram D. Sriram,et al.  Towards STEP-Based Data Transfer in Layered Manufacturing , 1998 .

[6]  Sara McMains,et al.  A coherent sweep plane slicer for layered manufacturing , 1999, SMA '99.

[7]  Prosenjit Bose,et al.  Feasibility of Design in Stereolithography , 1997, Algorithmica.

[8]  Kurt Mehlhorn,et al.  LEDA: a platform for combinatorial and geometric computing , 1997, CACM.

[9]  Michiel H. M. Smid,et al.  On some geometric optimization problems in layered manufacturing , 1997, Comput. Geom..

[10]  Pankaj K. Agarwal,et al.  Approximation algorithms for layered manufacturing , 2000, SODA '00.

[11]  Ketan Mulmuley,et al.  Computational geometry - an introduction through randomized algorithms , 1993 .

[12]  Debasish Dutta,et al.  An Assessment of Data Requirements and Data Transfer Formats for Layered Manufacturing , 1998 .

[13]  Bernard Chazelle,et al.  Triangulating a nonconvex polytope , 1990, Discret. Comput. Geom..

[14]  Gill Barequet,et al.  A data front-end for layered manufacturing , 1997, SCG '97.

[15]  Godfried T. Toussaint,et al.  Geometric and computational aspects of manufacturing processes , 1996, Comput. Graph..

[16]  Rae A. Earnshaw,et al.  Computer Graphics in Rapid Prototyping Technology , 1995 .

[17]  Michiel H. M. Smid,et al.  Protecting critical facets in layered manufacturing , 2000, Comput. Geom..

[18]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[19]  Bernard Chazelle,et al.  Triangulating a non-convex polytype , 1989, SCG '89.

[20]  Ravi Janardan,et al.  Geometric methods in computer-aided design and manufacturing , 1998 .

[21]  Georges Fadel,et al.  Expert system-based selection of the preferred direction of build for rapid prototyping processes , 1995, J. Intell. Manuf..

[22]  Michiel H. M. Smid,et al.  Minimizing support structures and trapped area in two-dimensional layered manufacturing , 1999, Comput. Geom..

[23]  Michael J. Bailey,et al.  Tele-Manufacturing: rapid prototyping on the Internet , 1995, IEEE Computer Graphics and Applications.

[24]  Jan Helge Bøhn,et al.  Removing zero-volume parts from CAD models for layered manufacturing , 1995, IEEE Computer Graphics and Applications.

[25]  Leong Kah Fai,et al.  Rapid Prototyping: Principles and Applications in Manufacturing , 2003 .

[26]  Debasish Dutta,et al.  An accurate slicing procedure for layered manufacturing , 1996, Comput. Aided Des..

[27]  Michiel H. M. Smid,et al.  Computing the width of a three-dimensional point set: an experimental study , 1999, JEAL.

[28]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[29]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.