基于图论和改进Dijkstra算法的STEP-NC复杂型腔最短刀具路径生成方法

发布时间：2020-12-15 21:43

　　针对STEP-NC（standard for the exchange of product data,STEP; STEP-compliant numerical control,STEP-NC）复杂型腔的刀具路径生成问题,本文提出了一种基于图论和改进Dijkstra算法的STEPNC复杂型腔最短刀具路径生成方法.在该方法中,首先根据走刀行距和基本元素的等距偏置,生成STEPNC复杂型腔封闭等距环.然后,基于图论得到封闭等距环的赋权有向图.最后,利用改进的Dijkstra算法生成STEP-NC复杂型腔最短刀具路径.通过实例验证了所提出方法的可行性和有效性. 

【文章来源】：东北大学学报(自然科学版). 2020年09期 北大核心

【文章页数】：7 页

【部分图文】：

简化的STEP-NC数据模型

等距线相交的过渡连接

等距线分离的过渡连接

【参考文献】：
期刊论文
[1]含孤岛型腔铣削加工的螺旋刀轨生成算法[J]. 王家斌,王炫润,李劭晨,宋永锋,李雄兵.  航空学报. 2016(05)

硕士论文
[1]二维数控铣切复合加工轨迹规划与路径优化研究[D]. 王利智.华中科技大学 2013
[2]基于STEP-NC的刀具路径规划方法研究[D]. 齐明.山东大学 2013



本文编号：2918948