%0 Journal Article
%T 对称扫描四步增量画线算法
%A 柳士俊
%A 邓北胜
%A 徐怀刚
%J 中国图象图形学报
%D 2002
%R 10.11834/jig.2002010322
%X 直线的生成方法一直是计算机图形学中的基本总是，为此提出一种四步增量算法，该算法中只用到了整数加法运算和左移位运算，大大降低了硬件实现的复杂度，同时有效地提高了速度，易于硬件实现，由于每次可同时画出4个像素，故其效率大约是Bresenham算法的3-4倍，另外，还可根据直线的对称性进行对称扫描变换，以进一步提高效率，在算法中，根据直线的几何特征而采用的二叉树搜索法，使其平均每点判断次数几乎与Bresenham算法相同，而其平均每点迭代次数去远小于Bresenham算法。
%K Bresenham算法
%K 四步增量算法
%K 对称扫描
%K 计算机图形学
%K 直线
%K 生成方法
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=2002010322&flag=1