A semi‐analytic approach for direct slicing of free form surfaces for layered manufacturing

Purpose – This paper aims to develop an efficient surface‐plane intersection (SPI) algorithm for direct slicing of free‐form surfaces to be produced by layered manufacturing.Design/methodology/approach – A semi‐analytical method for direct slicing has been formulated and tested on Bezier and B‐spline surfaces commonly used in CAD modeling. This method solves for the intersection points by a “root” finding procedure and establishes their connectivity, unlike the conventional “marching” procedures.Findings – The proposed algorithm solves intersection contours between free form surfaces and planes. The solution procedure is efficient with respect to computational time and accuracy (feature detection) over some of the conventional SPI strategies. The method involves a global solution procedure in contention with the traditional methodologies which are generally spatially distinctive in approach.Research limitations/implications – Use of higher order terms in the representation of parametric surfaces makes the...

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

[2]  Daniel F. Walczyk,et al.  Development of a Computer-Aided Manufacturing System for Profiled Edge Lamination Tooling , 2002 .

[3]  Jan Helge Bøhn,et al.  Local adaptive slicing , 1998 .

[4]  R.C. Luo,et al.  Rapid tooling for automated desktop manufacturing , 2004, 30th Annual Conference of IEEE Industrial Electronics Society, 2004. IECON 2004.

[5]  B. Parlett Laguerre's Method Applied to the Matrix Eigenvalue Problem , 1964 .

[6]  Yusheng Shi,et al.  Application software system based on direct slicing for rapid prototyping , 2004 .

[7]  Ren C. Luo,et al.  A slicing algorithm for rapid prototyping and manufacturing , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

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

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

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

[11]  Xiao Chen,et al.  Direct Slicing from PowerSHAPE Models for Rapid Prototyping , 2001 .

[12]  Denis Cormier,et al.  Specifying non‐uniform cusp heights as a potential aid for adaptive slicing , 2000 .

[13]  A. Edelman,et al.  Polynomial roots from companion matrix eigenvalues , 1995 .

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

[15]  Sudhir P. Mudur,et al.  Mathematical Elements for Computer Graphics , 1985, Advances in Computer Graphics.

[16]  L. Trefethen,et al.  Pseudozeros of polynomials and pseudospectra of companion matrices , 1994 .

[17]  Henry Gouraud,et al.  Computer Display of Curved Surfaces , 1971, Outstanding Dissertations in the Computer Sciences.

[18]  K. M. Yu,et al.  Dexel-Based Direct Slicing of Multi-Material Assemblies , 2001 .

[19]  Sanjay G. Dhande,et al.  Real time adaptive slicing for fused deposition modelling , 2003 .

[20]  B. Choi Surface Modeling for Cad/Cam , 1991 .

[21]  Yan-Bin Jia,et al.  Roots of Polynomials , 2005 .

[22]  Georges M. Fadel,et al.  Efficient slicing for layered manufacturing , 1998 .

[23]  Yoshinari Miyamoto,et al.  Direct Slicing from AutoCAD Solid Models for Rapid Prototyping , 2003 .

[24]  C. C. Chang Direct slicing and G-code contour for rapid prototyping machine of UV resin spray using PowerSOLUTION macro commands , 2004 .

[25]  Shu Huang Sun,et al.  Adaptive direct slicing of a commercial CAD model for use in rapid prototyping , 2007 .

[26]  M. Y. Zhou STEP-based approach for direct slicing of CAD models for layered manufacturing , 2005 .

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

[28]  Juntong Xi,et al.  Adaptive direct slicing with non-uniform cusp heights for rapid prototyping , 2004 .

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

[30]  Markus Lang,et al.  A New and Efficient Program for Finding All Polynomial Roots , 1993 .

[31]  Dong-Soo Kim,et al.  Surface slicing algorithm based on topology transition , 2001, Comput. Aided Des..

[32]  Zhiwen Zhao,et al.  Adaptive direct slicing of the solid model for rapid prototyping , 2000 .

[33]  R. Lee,et al.  Two-Dimensional Critical Point Configuration Graphs , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.