中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2011年
10期
1896-1899
,共4页
厉玉蓉%董付国%刘岩%牛翠霞
厲玉蓉%董付國%劉巖%牛翠霞
려옥용%동부국%류암%우취하
直线生成算法%Bresenham算法%像素行
直線生成算法%Bresenham算法%像素行
직선생성산법%Bresenham산법%상소행
在Bresenham算法基础上,采用多点画线法的思想,设计并实现了直线快速生成的像素行算法.根据相邻像素之间的增量取决于直线斜率这一特点,该算法一次生成一个像素行中所有像素点坐标.算法分析与大量实验结果均表明,在保证直线精确度与Bresenham算法相同的情况下,像素行算法减少了大量计算,提高了直线生成效率,直线与x或y坐标轴夹角α越小,算法速度就越快,提高倍数接近于1/tanα,具有较大的理论价值和实际意义.
在Bresenham算法基礎上,採用多點畫線法的思想,設計併實現瞭直線快速生成的像素行算法.根據相鄰像素之間的增量取決于直線斜率這一特點,該算法一次生成一箇像素行中所有像素點坐標.算法分析與大量實驗結果均錶明,在保證直線精確度與Bresenham算法相同的情況下,像素行算法減少瞭大量計算,提高瞭直線生成效率,直線與x或y坐標軸夾角α越小,算法速度就越快,提高倍數接近于1/tanα,具有較大的理論價值和實際意義.
재Bresenham산법기출상,채용다점화선법적사상,설계병실현료직선쾌속생성적상소행산법.근거상린상소지간적증량취결우직선사솔저일특점,해산법일차생성일개상소행중소유상소점좌표.산법분석여대량실험결과균표명,재보증직선정학도여Bresenham산법상동적정황하,상소행산법감소료대량계산,제고료직선생성효솔,직선여x혹y좌표축협각α월소,산법속도취월쾌,제고배수접근우1/tanα,구유교대적이론개치화실제의의.