Tool path planning on triangular mesh surfaces based on the shortest boundary path graph.

Saved in:
Bibliographic Details
Title: Tool path planning on triangular mesh surfaces based on the shortest boundary path graph.
Authors: Liang, Fusheng1 (AUTHOR), Kang, Chengwei1 (AUTHOR) chengwei.kang@ucd.ie, Fang, Fengzhou1,2 (AUTHOR) fzfang@tju.edu.cn
Source: International Journal of Production Research. May2022, Vol. 60 Issue 9, p2683-2702. 20p. 5 Color Photographs, 10 Diagrams, 3 Charts, 2 Graphs.
Subjects: Geodesic distance, Contours (Cartography), Geodesics, Scallops, Harmonic maps
Abstract: In this paper, a new method is developed for tool path planning on triangular mesh surfaces with consideration of the scallop height restriction and the path smoothness. This method first maps the triangular mesh surface into a unit disk region by using a harmonic map algorithm, and then the shortest boundary path graph (SBPG) is constructed on the unit disk region to describe the shortest geodesic distance from each mesh vertex to the surface boundary. The tool path is then obtained by inversely mapping the contours of SBPG from the harmonic mapped region to the physical space of mesh surface. During this process, a subdivision method is used to boost the computing efficiency and a smoothing treatment is conducted on the SBPG to improve the path smoothness. The tool path planning is performed starting from the surface boundary in an iteration process. Taking the level difference of SBPG contours as the initial path interval and being supplemented by a correction process, the maximal step distance between any two paths, which meets the requirement of scallop height restriction, can be determined efficiently. Typical simulation cases and experiments are carried out to illustrate the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]
Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Full text is not displayed to guests.
Description
Abstract:In this paper, a new method is developed for tool path planning on triangular mesh surfaces with consideration of the scallop height restriction and the path smoothness. This method first maps the triangular mesh surface into a unit disk region by using a harmonic map algorithm, and then the shortest boundary path graph (SBPG) is constructed on the unit disk region to describe the shortest geodesic distance from each mesh vertex to the surface boundary. The tool path is then obtained by inversely mapping the contours of SBPG from the harmonic mapped region to the physical space of mesh surface. During this process, a subdivision method is used to boost the computing efficiency and a smoothing treatment is conducted on the SBPG to improve the path smoothness. The tool path planning is performed starting from the surface boundary in an iteration process. Taking the level difference of SBPG contours as the initial path interval and being supplemented by a correction process, the maximal step distance between any two paths, which meets the requirement of scallop height restriction, can be determined efficiently. Typical simulation cases and experiments are carried out to illustrate the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]
ISSN:00207543
DOI:10.1080/00207543.2021.1887535