利用周期性提高直线生成的速度

Improving Line-drawing Speed with Line Period

在各种计算机绘图工具和软件中,直线的生成速度几乎都是决定图像生成快慢的基础,所以研究直线生成算法对于提高计算机绘图速度是至关重要的。本文从直线本身的周期性出发,提出了一种新的绘制直线算法———周期性直线算法,使得周期性直线每一次运算后可以绘制多个点。结果表明周期性高的直线生成速度得到巨大提高。

In most computer drawing software and graphics software,the line-drawing speed is the key to improve the speed of the graphics,so,improving the line-drawing speed is very important. In this paper, a new method, period line-drawing algorithm, is developed, with which, more than one points are drawn by one calculation in the dewing of period lines, The period line-drawing algorithm improves much more the line-drawing speed than the algorithms used before on the lines which have many periods.