Parameter-based spiral tool path generation for free-form surface machining

Abstract In computer-aided manufacturing systems, generation strategies are classified into two main types according to the generation domain of the tool path: real space and the parametric domain. Although generation methods in the parametric domain defined using a parametric surface, such as a non-uniform rational B-spline surface, have the advantage of rapid calculation, tool path variations are limited because few methods using this type of tool path generation recognize features of the surface in the parametric domain. This study proposes a new algorithm for tool path generation that can generate machining points in the parametric domain without losing information about the distances among the corresponding points in real space. Using this proposed method, a tool path with a constant pitch in real space and an efficient tool path, such as a spiral path, can be rapidly calculated. This paper explains the theory behind this method and describes its implementation using free-form surfaces composed of a single patch. The proposed method was then expanded to surfaces composed of multiple patches. In this case, because correspondence between each surface patch is required, parametric boundary representation using a half-edge structure is also proposed in this paper. Parametric boundary representation can be used to represent connections among the outer and inner trimming boundaries of each surface patch on the parametric domain. Finally, the proposed method was implemented for two surfaces composed of multiple patches, and its effectiveness was confirmed by simulating and machining these surfaces.

[1]  Min-Yang Yang,et al.  A CL surface deformation approach for constant scallop height tool path generation from triangular mesh , 2005 .

[2]  Shin-Ting Wu,et al.  Marching along a regular surface/surface intersection with circular steps , 1999, Comput. Aided Geom. Des..

[3]  Wang Haixia,et al.  Iso-parametric tool path generation from triangular meshes for free-form surface machining , 2006 .

[4]  Stephen Mann,et al.  A classified bibliography of literature on NC milling path generation , 1997, Comput. Aided Des..

[5]  Min-Yang Yang,et al.  Mesh-based tool path generation for constant scallop-height machining , 2008 .

[6]  Yuan-Shin Lee,et al.  Non-isoparametric tool path planning by machining strip evaluation for 5-axis sculptured surface machining , 1998, Comput. Aided Des..

[7]  Eungki Lee,et al.  Contour offset approach to spiral toolpath generation with constant scallop height , 2003, Comput. Aided Des..

[8]  Les A. Piegl,et al.  On NURBS: A Survey , 2004 .

[9]  Martin Held,et al.  A smooth spiral tool path for high speed machining of 2D pockets , 2009, Comput. Aided Des..

[10]  Sang C. Park.  Sculptured surface machining using triangular mesh slicing , 2004, Comput. Aided Des..

[11]  Hans-Peter Seidel,et al.  Directed Edges - A Scalable Representation for Triangle Meshes , 1998, J. Graphics, GPU, & Game Tools.

[12]  Aun-Neow Poo,et al.  The implementation of adaptive isoplanar tool path generation for the machining of free-form surfaces , 2005 .

[13]  Mamoru Hosaka,et al.  Modeling of Curves and Surfaces in CAD/CAM , 1992, Computer Graphics — Systems and Applications.

[14]  Sang C. Park.  Tool-path generation for Z-constant contour machining , 2003, Comput. Aided Des..

[15]  Qiang Zou,et al.  Iso-parametric tool-path planning for point clouds , 2013, Comput. Aided Des..

[16]  Gregory C Loney,et al.  NC machining of free form surfaces , 1987 .

[17]  Dinesh Manocha,et al.  Fast computation of generalized Voronoi diagrams using graphics hardware , 1999, SIGGRAPH.

[18]  Yoshitaka Morimoto,et al.  A Surface Parameter-Based Method for Accurate and Efficient Tool Path Generation , 2014, Int. J. Autom. Technol..

[19]  Lei Zhang,et al.  A mapping-based approach to eliminating self-intersection of offset paths on mesh surfaces for CNC machining , 2015, Comput. Aided Des..

[20]  Gershon Elber,et al.  Toolpath generation for freeform surface models , 1994, Comput. Aided Des..

[21]  Michael Brady Bieterman,et al.  A Curvilinear Tool-Path Method for Pocket Machining , 2003 .

[22]  Lars Linsen,et al.  Double-spiral tool path in configuration space , 2011 .

[23]  Hyun-Chul Kim,et al.  Tool path generation for contour parallel milling with incomplete mesh model , 2010 .

[24]  Yoram Koren,et al.  Efficient Tool-Path Planning for Machining Free-Form Surfaces , 1996 .

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

[26]  Rubén Dorado,et al.  Analytic construction and analysis of spiral pocketing via linear morphing , 2015, Comput. Aided Des..

[27]  Lutz Kettner,et al.  Using generic programming for designing a data structure for polyhedral surfaces , 1999, Comput. Geom..

[28]  William H. Frey,et al.  Modeling buckled developable surfaces by triangulation , 2004, Comput. Aided Des..

[29]  Krishnan Suresh,et al.  Constant Scallop-height Machining of Free-form Surfaces , 1994 .

[30]  Yixiong Feng,et al.  Exploratory study of spiral NC tool path generation on triangular mesh based on local subdivision , 2016 .

[31]  Hsi-Yung Feng,et al.  Constant scallop-height tool path generation for three-axis sculptured surface machining , 2002, Comput. Aided Des..