中国图象图形学报A辑
中國圖象圖形學報A輯
중국도상도형학보A집
Journal of Image and Graphics
2002年
10期
1054-1057
,共4页
增量算法%Bresenham算法%四步增量算法%对称扫描
增量算法%Bresenham算法%四步增量算法%對稱掃描
증량산법%Bresenham산법%사보증량산법%대칭소묘
直线的生成方法一直是计算机图形学中的基本问题,为此提出一种四步增量算法,该算法中只用到了整数加法运算和左移位运算,大大降低了硬件实现的复杂度,同时有效地提高了速度,易于硬件实现.由于每次可同时画出4个像素,故其效率大约是Bresenham算法的3～4倍.另外,还可根据直线的对称性进行对称扫描变换,以进一步提高效率.在算法中,根据直线的几何特征而采用的二叉树搜索法,使其平均每点判断次数几乎与Bresenham算法相同,而其平均每点迭代次数却远小于Bresenham算法.
直線的生成方法一直是計算機圖形學中的基本問題,為此提齣一種四步增量算法,該算法中隻用到瞭整數加法運算和左移位運算,大大降低瞭硬件實現的複雜度,同時有效地提高瞭速度,易于硬件實現.由于每次可同時畫齣4箇像素,故其效率大約是Bresenham算法的3～4倍.另外,還可根據直線的對稱性進行對稱掃描變換,以進一步提高效率.在算法中,根據直線的幾何特徵而採用的二扠樹搜索法,使其平均每點判斷次數幾乎與Bresenham算法相同,而其平均每點迭代次數卻遠小于Bresenham算法.
직선적생성방법일직시계산궤도형학중적기본문제,위차제출일충사보증량산법,해산법중지용도료정수가법운산화좌이위운산,대대강저료경건실현적복잡도,동시유효지제고료속도,역우경건실현.유우매차가동시화출4개상소,고기효솔대약시Bresenham산법적3～4배.령외,환가근거직선적대칭성진행대칭소묘변환,이진일보제고효솔.재산법중,근거직선적궤하특정이채용적이차수수색법,사기평균매점판단차수궤호여Bresenham산법상동,이기평균매점질대차수각원소우Bresenham산법.
