PROCESS PLANNING FOR SHAPE DEPOSITION MANUFACTURING

Solid Freeform Fabrication (SFF) refers to a class of rapid manufacturing process that builds parts by incremental material deposition and fusion of thin 2-1/2 dimensional layers. Over this past decade, SFF has taken the manufacturing industry to new heights. However, parts produced by SFF processes exhibit a stair-step surface texture due to the presence of 2-1/2 dimensional layers and exhibit limited material properties. These issues are addressed by a modified SFF process called Shape Deposition Manufacturing. Shape Deposition Manufacturing (SDM) is a novel layered manufacturing process in which multi-material structures with embedded components can be fabricated. In SDM, the layers are truly three dimensional in nature and are built using a combination of material addition and material removal processes. The need for an automated and robust process planner is more in the case of SDM as it attempts to build fully functional parts directly from CAD models. This thesis focuses on the process planning issues in Shape Deposition Manufacturing. The major issues in process planning for SDM involves the generation of 3-D layers and generation of deposition and CNC cutter paths for these 3-D layers. In SDM, the CAD model is decomposed into 3-D layers of varying thickness based upon both geometric and material criteria. The layers are further decomposed into manufacturable volumes called compacts. Silhouette edges and silhouette loops are identified to help the decomposition of models into 3-D layers and compacts. Unlike techniques used in existing SFF methods which divide models into equally spaced slices, the present algorithm decomposes models into compacts which are

[1]  Gershon Elber,et al.  Accessibility in 5-axis milling environment , 1994, Comput. Aided Des..

[2]  Herbert Freeman,et al.  Determining the minimum-area encasing rectangle for an arbitrary closed curve , 1975, CACM.

[3]  B. Chazelle,et al.  Optimal Convex Decompositions , 1985 .

[4]  Lee E. Weiss,et al.  Laser Deposition of Metals for Shape Deposition Manufacturing , 1996 .

[5]  K. Tarabanis,et al.  Path planning with offset curves for layered fabrication processes , 1995 .

[6]  Christoph Hornung An approach to a calculation-minimized hidden line algorithm , 1982, Comput. Graph..

[7]  Hong-Chao Zhang,et al.  Computer Aided Process Planning: the state-of-the-art survey , 1989 .

[8]  C. S. G. Lee,et al.  Robotics: Control, Sensing, Vision, and Intelligence , 1987 .

[9]  D. T. Lee,et al.  Medial Axis Transformation of a Planar Shape , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  G. W. Vickers,et al.  Ball-Mills Versus End-Mills for Curved Surface Machining , 1989 .

[11]  Daniel P. Siewiorek,et al.  A case study in embedded-system design: The VuMan 2 wearable computer , 1993, IEEE Design & Test of Computers.

[12]  Jack M. H. Beusmans Computing occluding contours using spherical images , 1991, CVGIP Image Underst..

[13]  Xue Yan,et al.  PII: 0010-4485(95)00035-6 , 2003 .

[14]  Robert B. Jerard,et al.  5-axis Machining of Sculptured Surfaces with a Flat-end Cutter , 1994, Comput. Aided Des..

[15]  Peter R. Atherton,et al.  Hidden surface removal using polygon area sorting , 1977, SIGGRAPH.

[16]  Lee E. Weiss,et al.  Robot-assisted shape deposition manufacturing , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[17]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .

[18]  Gershon Elber,et al.  Second-order surface analysis using hybrid symbolic and numeric operators , 1993, TOGS.

[19]  D. C. Anderson,et al.  Geometric reasoning in feature-based design and process planning , 1990, Comput. Graph..

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

[21]  Sean Quinlan,et al.  Efficient distance computation between non-convex objects , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[22]  Kunwoo Lee,et al.  Generation of toolpath with selection of proper tools for rough cutting process , 1994, Comput. Aided Des..

[23]  F. AubinAustin A World Wide Assessment of Rapid Prototyping Technologies , 1994 .

[24]  Fritz B. Prinz,et al.  Spatial partitioning of solids for solid freeform fabrication , 1997, SMA '97.

[25]  Rolf Walter,et al.  Visibility of surfaces via differential geometry , 1990, Comput. Aided Geom. Des..

[26]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling , 1989 .

[27]  Yuan-Shin Lee,et al.  2-Phase approach to global tool interference avoidance in 5-axis machining , 1995, Comput. Aided Des..

[28]  Kai Tang,et al.  Offsetting surface boundaries and 3-axis gouge-free surface machining , 1995, Comput. Aided Des..

[29]  J. W. Park,et al.  Cutter-location data optimization in 5-axis surface machining , 1993, Comput. Aided Des..

[30]  Michael J. Cima,et al.  Three Dimensional Printing: Rapid Tooling and Prototypes Directly from a CAD Model , 1992 .

[31]  Michael Feygin,et al.  Laminated Object Manufacturing (LOM): A Simpler Process , 1991 .

[32]  Gershon Elber,et al.  Tool path generation for freeform surface models , 1993, Solid Modeling and Applications.

[33]  H. Piaggio Differential Geometry of Curves and Surfaces , 1952, Nature.

[34]  Gerald Farin,et al.  Curves and surfaces for cagd , 1992 .

[35]  Paul K. Wright,et al.  Algorithms for the minimization of setups and tool changes in “simply fixturable” components in milling , 1996 .

[36]  Wales Fast, Precise, Safe Prototypes with FDM , 1991 .

[37]  Byoung Kyu Choi,et al.  Ball-end cutter interference avoidance in NC machining of sculptured surfaces , 1989 .

[38]  Richard A. Wysk,et al.  An Analytical Approach to Optimize NC Tool Path Planning for Face Milling Flat Convex Polygonal Surfaces , 1988 .

[39]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[40]  Wayne Tiller,et al.  Offsets of Two-Dimensional Profiles , 1984, IEEE Computer Graphics and Applications.

[41]  T. Uehara,et al.  Self-intersection of an offset surface , 1990, Comput. Aided Des..

[42]  Robert Sedgewick,et al.  Algorithms in C , 1990 .

[43]  Aristides A. G. Requicha,et al.  Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Models , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[44]  Fumihiko Kimura,et al.  Probabilistic solid modeling: a new approach for handling uncertain shapes , 1992, Geometric Modeling.

[45]  Arthur Appel,et al.  The notion of quantitative invisibility and the machine rendering of solids , 1967, ACM National Conference.

[46]  Richard H. Crawford,et al.  Solid freeform fabrication , 1999 .

[47]  J. S. Hwang Interference-free tool-path generation in the NC machining of parametric compound surfaces , 1992, Comput. Aided Des..

[48]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[49]  S. Coquillart Computing offsets of B-spline curves , 1987 .

[50]  Dino Schweitzer,et al.  Scanline rendering of parametric surfaces , 1982, SIGGRAPH.

[51]  Martin Held,et al.  On the Computational Geometry of Pocket Machining , 1991, Lecture Notes in Computer Science.

[52]  Godfried T. Toussaint,et al.  PATTERN RECOGNITION AND GEOMETRICAL COMPLEXITY. , 1980 .

[53]  Binh Pham,et al.  Offset curves and surfaces: a brief survey , 1992, Comput. Aided Des..

[54]  Lee E. Weiss,et al.  Thermal spray shape deposition , 1992 .

[55]  B. Gurumoorthy,et al.  Octree encoding of B-Rep based objects , 1996, Comput. Graph..