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

摘要：

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

关键词：插补、Huffman树、电火花加工、涡轮

所属期刊栏目：14

分类号：TG5;TG659(金属切削加工及机床)

资助基金：总装备部科研项目41318 3 2 5

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1097-1099，1146