摘要
本算法的主要思想是每计算一次确定 4个象素 ,并且利用扫描线的连贯性 ,减少了图元输出时间。实践证实改进是非常有效的 :对于斜率的绝对值小于 1的线段 ,本算法效率大约是经典画线算法的 5倍 ,对于斜率的绝对值大于 1的线段 ,本算法效率是经典画线算法的一倍多。
The main idea of the algorithm is deciding four pixels at a time,and reducing the output time of the pixels. The result shows that this method performs well in the automobile navigation system.
出处
《信息工程大学学报》
2002年第2期20-22,共3页
Journal of Information Engineering University
