东北大学学报:自然科学版 ›› 2020, Vol. 41 ›› Issue (9): 1285-1291.DOI: 10.12068/j.issn.1005-3026.2020.09.012
张禹, 李东升, 王志伟, 巩亚东
ZHANG Yu, LI Dong-sheng, WANG Zhi-wei, GONG Ya-dong
摘要: 针对STEP-NC(standard for the exchange of product data, STEP ; STEP-compliant numerical control,STEP-NC)复杂型腔的刀具路径生成问题,本文提出了一种基于图论和改进Dijkstra算法的STEP-NC复杂型腔最短刀具路径生成方法.在该方法中,首先根据走刀行距和基本元素的等距偏置,生成STEP-NC复杂型腔封闭等距环.然后,基于图论得到封闭等距环的赋权有向图.最后,利用改进的Dijkstra算法生成STEP-NC复杂型腔最短刀具路径.通过实例验证了所提出方法的可行性和有效性.
中图分类号: