用Huffman树实现的多坐标联动插补算法

• 作者: 张勇 李志勇 赵万生
• 来源期刊: 中国机械工程
• 关键词: 插补 Huffman树 电火花加工 涡轮
• 年，卷（期）: 2003,（13）
• 所属期刊栏目: 机械科学
• 页码范围: 1097-1099，1146
• 页数: 4页
• 分类号: TG5|TG659
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2003.13.006

摘要

将多轴联动插补指令的各坐标相对移动值作为树中节点的权值,用Huffman算法建立插补树,每次插补计算时使用逐点比较法搜索一遍插补树.基于动态Huffman编码树的坐标分组是最优的,在插补运算中具有最快的速度.以联动轴数作为输入考察插补速度,算法时间复杂度是对数阶的.该算法用于电火花机床加工航空和火箭发动机带叶冠整体涡轮叶片.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张勇	哈尔滨工业大学特种研究所	126	1376	20.0	31.0
2	李志勇		22	415	12.0	20.0
3	赵万生	哈尔滨工业大学深圳研究生院	204	4482	37.0	54.0