Non-retraction toolpath generation for irregular compound freeform surfaces with the LKH TSP solver

Zhiwei Lin,Jianzhong Fu,Yangfan Sun,Qing Gao,Guanhua Xu,Zhengtuo Wang
DOI: https://doi.org/10.1007/s00170-017-0247-8
IF: 3.563
2017-01-01
The International Journal of Advanced Manufacturing Technology
Abstract:Toolpath planning for irregular-shaped compound freeform surfaces remains a challenge. This work presents a new approach for compound surface finishing by treating the toolpath planning task as a traveling salesman problem (TSP). The concept of curvature map is proposed. With this concept, the curvatures of the surface patches are recorded to corresponding cells of the map and then the path intervals are determined. The CC points as well as the normal vectors are calculated on the mesh model of the compound surface with a linear algorithm. The obtained CC points are linked as cities in LKH, in which the distance function is redefined to cope with the illegal linking problems. With LKH, tool retractions are no longer necessary. The resulted toolpath is capable of covering the whole compound surface with only one pass. The proposed toolpath generation method is more forgiving on the input. It does not require the surfaces to be perfectly conform on the joining boundaries. Several compound surface examples have been used to verify the feasibility of the proposed method.
What problem does this paper attempt to address?