Direct toolpath generation based on graph theory for milling roughing

被引:5
|
作者
Popescu, Daniela [1 ]
Popister, Florin [1 ]
Popescu, Sorin [1 ]
Neamtu, Calin [1 ]
Gurzau, Mircia [1 ]
机构
[1] Tech Univ Cluj Napoca, Cluj Napoca 400641, Romania
关键词
direct toolpath; graph theory; cloud points; roughing; PATH GENERATION;
D O I
10.1016/j.procir.2014.10.013
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The paper presents a tool path generation methodology for roughing operation based on the oriented graph theory. The cutting areas are identified using an original method that is based on a bicolor and binary map. The toolpath is generated using the searching Dijkstra algorithm inside a graph in order to find the single-source shortest path. The method was employed in order to be applied on ordered and/or unordered point clouds. The entire algorithm was implemented into a mathematic calculus solution which allows the import of point clouds and its processing until the final NC code is generated. (C) 2014 The Authrs. Published by Elsevier B.V.
引用
收藏
页码:75 / 80
页数:6
相关论文
共 50 条
  • [41] Application of chemical graph theory for automated mechanism generation
    Ratkiewicz, A
    Truong, TN
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2003, 43 (01): : 36 - 44
  • [42] Toolpath generation for partition machining of T-spline surface based on local refinement
    Yazui Liu
    Gang Zhao
    Oleksandr Zavalnyi
    Wenlei Xiao
    [J]. The International Journal of Advanced Manufacturing Technology, 2019, 102 : 3051 - 3064
  • [43] A graph based superpixel generation algorithm
    Wu, Xiang
    Liu, Xianhui
    Chen, Yufei
    Shen, Jianan
    Zhao, Weidong
    [J]. APPLIED INTELLIGENCE, 2018, 48 (11) : 4485 - 4496
  • [44] Feature Generation Based on Knowledge Graph
    Li, Li
    Yang, Haolin
    Jiao, Yueming
    Lin, Kuo-Yi
    [J]. IFAC PAPERSONLINE, 2020, 53 (05): : 774 - 779
  • [45] A graph based superpixel generation algorithm
    Xiang Wu
    Xianhui Liu
    Yufei Chen
    Jianan Shen
    Weidong Zhao
    [J]. Applied Intelligence, 2018, 48 : 4485 - 4496
  • [46] Atom correlation based graph propagation for scene graph generation
    Lin, Bingqian
    Zhu, Yi
    Liang, Xiaodan
    [J]. PATTERN RECOGNITION, 2022, 122
  • [47] Generation of graph embedding vectors based on graph isomorphism problem
    Higuchi, Yosuke
    Kuroki, Yoshimitsu
    [J]. INTERNATIONAL WORKSHOP ON ADVANCED IMAGING TECHNOLOGY, IWAIT 2024, 2024, 13164
  • [48] Development of a new nuclide generation and depletion code using a topological solver based on graph theory
    Kasselmann, S.
    Schitthelm, O.
    Tantillo, F.
    Scholthaus, S.
    Roessel, C.
    Allelein, H. -J.
    [J]. NUCLEAR ENGINEERING AND DESIGN, 2016, 306 : 154 - 159
  • [49] A Strategy of Toolpath Generation for Finish Machining of Mold Cavity Based on Tool-Zmap Model
    Cai Yujun
    Duan Chunzheng
    Sun Lijie
    [J]. PROGRESS OF MACHINING TECHNOLOGY, 2009, 407-408 : 273 - +
  • [50] Research on the double-sided incremental forming toolpath planning and generation based on STL model
    Zhu, Hu
    Xiao, Dongxuan
    Kang, Jaeguan
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2019, 102 (1-4): : 839 - 856