Surface slicing algorithm for rapid prototyping and machining

This paper presents an algorithm to obtain the intersections of a free-form surface with a series of parallel planes. When sectioning the surface with parallel planes, the change of the topology of the intersection curves is caused by characteristic points of the surface. There are seven types of characteristic points: interior maximum, interior minimum, interior saddle, boundary maximum, boundary minimum, boundary max-saddle, and boundary min-saddle points. The starting points of the intersections are found efficiently and robustly using the characteristic points. The characteristic points as well as the intersection contours can be used to evaluate the machining information for process planning, to generate NC tool path for surfaces, and to generate slices for rapid prototyping.

[1]  K M Yu,et al.  Speeding up Rapid Prototyping by Offset , 1995 .

[2]  Rida T. Farouki,et al.  The characterization of parametric surface sections , 1986, Comput. Vis. Graph. Image Process..

[3]  G. Brunnett.  Geometric Modelling , 1995, Computing Supplement.

[4]  Wolfgang W. Bein,et al.  Surface intersection using parallelism , 1994, Comput. Aided Geom. Des..

[5]  Karim Abdel-Malek,et al.  On the determination of starting points for parametric surface intersections , 1997, Comput. Aided Des..

[6]  Qingxiang Fu.  The intersection of a bicubic Bézier patch and a plane , 1990, Comput. Aided Geom. Des..

[7]  Gregor Müllenheim.  On determining start points for a surface/surface intersection algorithm , 1991, Comput. Aided Geom. Des..

[8]  David A. Fredricks,et al.  Intersection of Parametric Surfaces and a Plane , 1984, IEEE Computer Graphics and Applications.

[9]  Hui Li,et al.  Optimal Tool Path Generation for 2½ D Milling of Dies and Molds , 1998, SSM.

[10]  Robert E. Barnhill,et al.  A marching method for parametric surface/surface intersection , 1990, Comput. Aided Geom. Des..

[11]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[12]  Wyatt S. Newman,et al.  Progress in Computer-Aided Manufacturing ofLaminated Engineering Materials Utilizing Thick, Tangent-Cut Layers , 1996 .

[13]  D. H. Hoitsma,et al.  The computation of all plane/surface intersections for CAD/CAM applications , 1984 .

[14]  N. M. Aziz,et al.  A model for interfacing geometric modeling data with rapid prototyping systems , 1995 .

[15]  Mark R. Cutkosky,et al.  TOLERANCE REPRESENTATION FOR MECHANISM ASSEMBLIES IN LAYERED MANUFACTURING , 1998 .

[16]  Michel A. Melkanoff,et al.  Laminated Object Manufacturing (LOM): A New Tool in the CIM World , 1992, PROLAMAT.

[17]  Jack E. Zecher.  Computer Graphics for CAD/CAM Systems , 1993 .

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

[19]  Jan Helge Bøhn,et al.  Adaptive slicing using stepwise uniform refinement , 1996 .

[20]  Byoung Kyu Choi,et al.  Cut distribution and cutter selection for sculptured surface cavity machining , 1992 .

[21]  Michael J. Wozny,et al.  Adaptive Slicing of Solid Freeform Fabrication Processes , 1994 .

[22]  A. Dolenc,et al.  Better Software for Rapid Prototyping with INSTANTCAM , 1992, PROLAMAT.

[23]  Nicholas M. Patrikalakis,et al.  Surface-to-surface intersections , 1993, IEEE Computer Graphics and Applications.

[24]  B. Su,et al.  Computational geometry: curve and surface modeling , 1989 .

[25]  David E. Hardt,et al.  Rapid Tooling for Sheet Metal Forming Using Profiled Edge Laminations—Design Principles and Demonstration , 1998 .

[26]  Edwin E. Catmull,et al.  Computer display of curved surfaces , 1998 .

[27]  Yuan-Shin Lee,et al.  Detection of loops and singularities of surface intersections , 1998, Comput. Aided Des..

[28]  Emmanuel Sabourin.  Adaptive high-precision exterior, high-speed interior, layered manufacturing , 1996 .

[29]  Michael I. Jordan,et al.  Surface/surface intersection , 1987, Comput. Aided Geom. Des..

[30]  Michael J. Wozny,et al.  A Flexible File Format for Solid Freeform Fabrication , 1991 .

[31]  Jan Helge Bøhn,et al.  Accurate exterior, fast interior layered manufacturing , 1997 .

[32]  Jens Schönherr,et al.  Smooth biarc curves , 1993, Comput. Aided Des..

[33]  Thomas A. Grandine,et al.  A new approach to the surface intersection problem , 1997, Comput. Aided Geom. Des..

[34]  Min-Yang Yang,et al.  Cam profile machining by triarc curve fitting , 1998 .

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