基于图论和改进Dijkstra算法的STEP-NC复杂型腔最短刀具路径生成方法
来源期刊:东北大学学报(自然科学版)2020年第9期
论文作者:张禹 李东升 王志伟 巩亚东
文章页码:1285 - 2637
关键词:STEP-NC;复杂型腔;刀具路径规划;图论;改进Dijkstra算法;
摘 要:针对STEP-NC(standard for the exchange of product data,STEP; STEP-compliant numerical control,STEP-NC)复杂型腔的刀具路径生成问题,本文提出了一种基于图论和改进Dijkstra算法的STEPNC复杂型腔最短刀具路径生成方法.在该方法中,首先根据走刀行距和基本元素的等距偏置,生成STEPNC复杂型腔封闭等距环.然后,基于图论得到封闭等距环的赋权有向图.最后,利用改进的Dijkstra算法生成STEP-NC复杂型腔最短刀具路径.通过实例验证了所提出方法的可行性和有效性.
张禹,李东升,王志伟,巩亚东
东北大学机械工程与自动化学院
摘 要:针对STEP-NC(standard for the exchange of product data,STEP; STEP-compliant numerical control,STEP-NC)复杂型腔的刀具路径生成问题,本文提出了一种基于图论和改进Dijkstra算法的STEPNC复杂型腔最短刀具路径生成方法.在该方法中,首先根据走刀行距和基本元素的等距偏置,生成STEPNC复杂型腔封闭等距环.然后,基于图论得到封闭等距环的赋权有向图.最后,利用改进的Dijkstra算法生成STEP-NC复杂型腔最短刀具路径.通过实例验证了所提出方法的可行性和有效性.
关键词:STEP-NC;复杂型腔;刀具路径规划;图论;改进Dijkstra算法;