对逐点比较法的改进算法

An improved algorithm for the generation of straight lines

逐点比较法曾在图形设备和数控机床中被广泛采用，但由于它存在着插补速度慢，直线的光滑性差等缺点，后来被其他算法所取代．文中提出了一种改进的逐点比较法，对它存在的缺陷有较好的改进．简化了插补的判决公式，提高了插补速度，改善了线段的光滑度．

The comparison algorithm with dot by dot was widely used in graphics device and NC machines, but it is replaced by the other algorithm soon because of its low speed and poor smoothness of line. In this paper, a new improved algorithm is given, which overcomes the shortcomings of the former, simplifies the computing formula and makes the interpolation speed higher and the smoothness of line better.