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

A Fast Linear Pulse Incremental Interpolation Algorithm Based on Bresenham Algorithm

通过对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.