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.
FullText Links:
  – Type: pdflink
Text:
  Availability: 1
Header DbId: egs
DbLabel: Engineering Source
An: 156835544
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Tool path planning on triangular mesh surfaces based on the shortest boundary path graph.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Liang%2C+Fusheng%22">Liang, Fusheng</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Kang%2C+Chengwei%22">Kang, Chengwei</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> chengwei.kang@ucd.ie</i><br /><searchLink fieldCode="AR" term="%22Fang%2C+Fengzhou%22">Fang, Fengzhou</searchLink><relatesTo>1,2</relatesTo> (AUTHOR)<i> fzfang@tju.edu.cn</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22International+Journal+of+Production+Research%22">International Journal of Production Research</searchLink>. May2022, Vol. 60 Issue 9, p2683-2702. 20p. 5 Color Photographs, 10 Diagrams, 3 Charts, 2 Graphs.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Geodesic+distance%22">Geodesic distance</searchLink><br /><searchLink fieldCode="DE" term="%22Contours+%28Cartography%29%22">Contours (Cartography)</searchLink><br /><searchLink fieldCode="DE" term="%22Geodesics%22">Geodesics</searchLink><br /><searchLink fieldCode="DE" term="%22Scallops%22">Scallops</searchLink><br /><searchLink fieldCode="DE" term="%22Harmonic+maps%22">Harmonic maps</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: 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]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>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.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=156835544
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1080/00207543.2021.1887535
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 20
        StartPage: 2683
    Subjects:
      – SubjectFull: Geodesic distance
        Type: general
      – SubjectFull: Contours (Cartography)
        Type: general
      – SubjectFull: Geodesics
        Type: general
      – SubjectFull: Scallops
        Type: general
      – SubjectFull: Harmonic maps
        Type: general
    Titles:
      – TitleFull: Tool path planning on triangular mesh surfaces based on the shortest boundary path graph.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Liang, Fusheng
      – PersonEntity:
          Name:
            NameFull: Kang, Chengwei
      – PersonEntity:
          Name:
            NameFull: Fang, Fengzhou
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 05
              Text: May2022
              Type: published
              Y: 2022
          Identifiers:
            – Type: issn-print
              Value: 00207543
          Numbering:
            – Type: volume
              Value: 60
            – Type: issue
              Value: 9
          Titles:
            – TitleFull: International Journal of Production Research
              Type: main
ResultId 1