基于Bresenham算法的快速直线脉冲增量插补算法  

A Fast Linear Pulse Incremental Interpolation Algorithm Based on Bresenham Algorithm

作　　者：王宝仁[1] 李金松[1] 吕国娜 董洁 WANG Baoren;LI Jinsong;LV Guona;DONG Jie(School of Mechanical and Electronic Engineering,Shandong University of Science and Technology, Qingdao Shandong 266590,China)

机构地区：[1]山东科技大学机械电子工程学院,山东青岛266590

出　　处：《机床与液压》2018年第20期155-158,共4页Machine Tool & Hydraulics

摘　　要：通过对Bresenham直线生成算法进行改进,提出一种适用于电脑绣花机的快速平面直线脉冲增量插补算法。阐述Bresenham算法的基本原理,以及基本原理在插补中的应用,通过提出两个结论并加以证明对算法进行了改进。新算法在插补应用过程中只进行整数运算,每次插补可以得到多个进给步的两坐标轴进给脉冲增量。通过编写代码对新算法进行实现,并通过试验对比,展现新算法在直线生成中的运算效率明显高于传统插补算法。By improving the Bresenham linear generation algorithm,a fast plane linear pulse increment interpolation algorithm for computer embroidery machine was proposed.The basic principle of Bresenham algorithm and the application of basic principle in interpolation were discussed.Then,by proving two new conclusions,an improved algorithm was proposed.The new algorithm performs only integer operations during the interpolation application,and each interpolation can get the increment of the two axes of multiple feed steps.The new algorithm was implemented by writing code,and the experimental results show that the new algorithm is more efficient than the traditional interpolation algorithm in the straight line generation.

关 键 词：脉冲增量插补算法 BRESENHAM算法 阶梯宽度 

分 类 号：TG659[金属学及工艺—金属切削加工及机床]