Single start end tool path generation for arbitrary porous surfaces
Year: 2024
Type: article
Abstract: The CNC machining of non-zero genus surfaces in B-rep models has become a prevalent challenge in modern manufacturing. The computational complexity inherent in generating tool paths for such geometries remains a significant hurdle. In this study, an efficient path planning algorithm tailored for porous structures of this nature is presented. Initially, we create a parametric grid using the adaptive iso-scallop height method and subsequently utilize a marching cells algorithm to construct a cell grid capable of preserving arbitrary boundaries. Based on the graph structure naturally induced by marching cells, we employ a designated weighting method to establish a minimum spanning tree, upon which a path with a singular start and end point is generated. We conduct various experiments on examples from industrial scenarios as well as synthetic examples. The results show the superior performance and effectiveness of our method concerning scallop height limits, sharp turns, and structural stability.
Authors: Li-Yong Shen, Bowen Lyu, Hong-Yu Ma, Shuo-Peng Chen
Institution: University of Chinese Academy of Sciences
Language: English
Subfield: Computational Mechanics
Field: Engineering
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $3,300
Awards: G3051436201, G4216871047, G4581388341
OpenAlex ID: W4404033220
