摘要

通过对Bresenham直线生成算法进行改进,提出一种适用于电脑绣花机的快速平面直线脉冲增量插补算法。阐述Bresenham算法的基本原理,以及基本原理在插补中的应用,通过提出两个结论并加以证明对算法进行了改进。新算法在插补应用过程中只进行整数运算,每次插补可以得到多个进给步的两坐标轴进给脉冲增量。通过编写代码对新算法进行实现,并通过试验对比,展现新算法在直线生成中的运算效率明显高于传统插补算法。