Length-optimal tool path planning for freeform surfaces with preferred feed directions

This paper presents a new method to generate tool paths for machining freeform surfaces represented either as parametric surfaces or as triangular meshes. This method allows for the optimal tradeoff between the preferred feed direction field and the constant scallop height, and yields a minimized overall path length. The optimality is achieved by formulating tool path planning as a Poisson problem that minimizes a simple, quadratic energy. This Poisson formulation considers all tool paths at once, without resorting to any heuristic sampling or initial tool path choosing as in existing methods, and is thus a globally optimal solution. Finding the optimal tool paths amounts to solving a well-conditioned sparse linear system, which is computationally convenient and efficient. Tool paths are represented with an implicit scheme that can completely avoid the challenging topological issues of path singularities and self-intersections seen in previous methods. The presented method has been validated with a series of examples and comparisons.

[1]  Pierre Alliez,et al.  Polygon Mesh Processing , 2010 .

[2]  Debasish Dutta,et al.  The geometry and generation of NC tool paths , 1997 .

[3]  Keenan Crane,et al.  The heat method for distance computation , 2017, Commun. ACM.

[4]  Taejung Kim,et al.  Toolpath generation along directions of maximum kinematic performance; a first cut at machine-optimal paths , 2002, Comput. Aided Des..

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

[6]  Hsi-Yung Feng,et al.  Preferred feed direction field: A new tool path generation method for efficient sculptured surface machining , 2015, Comput. Aided Des..

[7]  Stanislav S. Makhanov,et al.  Five-axis machining of STL surfaces by adaptive curvilinear toolpaths , 2016 .

[8]  Taejung Kim,et al.  Constant cusp height tool paths as geodesic parallels on an abstract Riemannian manifold , 2007, Comput. Aided Des..

[9]  Anil K. Jain.  Data clustering: 50 years beyond K-means , 2008, Pattern Recognit. Lett..

[10]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[11]  Bailin Deng,et al.  Iso-level tool path planning for free-form surfaces , 2014, Comput. Aided Des..

[12]  Guillermo Hiroki Kumazawa.  Generating efficient milling tool paths according to a preferred feed direction field , 2012 .

[13]  Christian Brecher,et al.  Virtual machine tool , 2005 .

[14]  W. Anotaipaiboon,et al.  Tool path generation for five-axis NC machining using adaptive space-filling curves , 2005 .

[15]  Hsi-Yung Feng,et al.  Effective Determination of Feed Direction and Tool Orientation in Five-Axis Flat-End Milling , 2010 .

[16]  Zuomin Dong,et al.  A New Principle of CNC Tool Path Planning for Three-Axis Sculptured Part Machining—A Steepest-Ascending Tool Path , 2004 .

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

[18]  Jian Gao,et al.  Cutter location path generation through an improved algorithm for machining triangular mesh , 2017, Comput. Aided Des..

[19]  Jinting Xu,et al.  A unified method of generating tool path based on multiple vector fields for CNC machining of compound NURBS surfaces , 2017, Comput. Aided Des..

[20]  Chih-Ching Lo,et al.  Efficient cutter-path planning for five-axis surface machining with a flat-end cutter , 1999, Comput. Aided Des..

[21]  Xu Liu,et al.  A tool path generation method for freeform surface machining by introducing the tensor property of machining strip width , 2015, Comput. Aided Des..

[22]  Peihua Gu,et al.  Recent development in CNC machining of freeform surfaces: A state-of-the-art review , 2010, Comput. Aided Des..

[23]  Hsi-Yung Feng,et al.  Efficient five-axis machining of free-form surfaces with constant scallop height tool paths , 2004 .

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

[25]  Chuang-Jang Chiou,et al.  A machining potential field approach to tool path generation for multi-axis sculptured surface machining , 2002, Comput. Aided Des..

[26]  Danna Zhou,et al.  d. , 1840, Microbial pathogenesis.

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

[28]  Keenan Crane,et al.  Digital geometry processing with discrete exterior calculus , 2013, SIGGRAPH '13.

[29]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

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

[31]  Christophe Tournier,et al.  A Surface Based Approach for Constant Scallop HeightTool-Path Generation , 2002 .

[32]  Xin Jiang,et al.  Initial tool path selection of the iso-scallop method based on offset similarity analysis for global preferred feed directions matching , 2020 .

[33]  Jian-wei Ma,et al.  Toolpath topology design based on vector field of tool feeding direction in sub-regional processing for complex curved surface , 2020 .

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