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

• 作者: 巩亚东 张禹 李东升 王志伟
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: STEP-NC 复杂型腔 刀具路径规划 图论 改进Dijkstra算法
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 机械工程
• 页码范围: 1285-1290,1347
• 页数: 7页
• 分类号: TH166
• 语种: 中文
• DOI: 10.12068/j.issn.1005-3026.2020.09.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	巩亚东		208	1647	19.0	29.0
2	张禹		19	99	5.0	9.0
3	王志伟		4	6	2.0	2.0
4	李东升		3	0	0.0	0.0