Triangulation partitioning applied in tool path optimization

Tool path topology is critical to the efficiency and applicability of free form surface machining. Regarding the machining efficiency, neither of the two commonly applied strategies for toll path generation is optimal. Whether the approach is based on generation of isoparametric curves or it exploits the parallel plane intersection curves; the full coverage of the surface can be achieved through the tool path redundancy. Therefore, an optimized tool path generation requires additional toll path adaptation by employment of specific path planning criteria. The proposed optimized approach introduces the adaptive tool path planning applicable for manufacturing of free-form surfaces approximated through triangulation. This paper describes the algorithm created for partitioning of triangulation and successive establishing of surface regions that fully cover entire triangulation and enable the adaptive approach to tool path planing inside the region boundaries.

[1]  An-Chen Lee,et al.  A CAD/CAM system from 3D coordinate measuring data , 1990 .

[2]  C. Lawson.  Software for C1 interpolation , 1977 .

[3]  Xin Chen,et al.  Surface modelling of range data by constrained triangulation , 1994, Comput. Aided Des..

[4]  Chia-Hsiang Menq,et al.  Smooth-surface approximation and reverse engineering , 1991, Comput. Aided Des..

[5]  Larry L. Schumaker,et al.  Computing optimal triangulations using simulated annealing , 1993, Comput. Aided Geom. Des..

[6]  C. Lawson.  Software for C1 Surface Interpolation , 1977 .

[7]  E. Vinarub,et al.  Reverse engineering 'a new definition for the nineties' , 1992, Proceedings of the IEEE 1992 National Aerospace and Electronics Conference@m_NAECON 1992.

[8]  Byoung Kyu Choi,et al.  Compound surface modelling and machining , 1988 .

[9]  J. Radej,et al.  Adaptive tool path planning applied in manufacturing optimization , 2004, Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference (IEEE Cat. No.04CH37521).

[10]  Olivier D. Faugeras,et al.  Polyhedral approximation of 3-D objects without holes , 1984, Comput. Vis. Graph. Image Process..

[11]  Leila De Floriani,et al.  Delaunay-based representation of surfaces defined over arbitrarily shaped domains , 1985, Comput. Vis. Graph. Image Process..