计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2010年
8期
1286-1292
,共7页
直线生成%整数运算%多点绘制%图形算法%模式%弱对称性
直線生成%整數運算%多點繪製%圖形算法%模式%弱對稱性
직선생성%정수운산%다점회제%도형산법%모식%약대칭성
直线是图形系统中的基本元素,为了提高其生成效率,提出一种快速的直线绘制算法.该算法将直线视为由更大的模式而非像素组成,利用每个模式的最终误差代替Bresenham算法中的每次步进时候选像素点的y坐标差,在保持仅使用整数运算的前提下,每次运算和判定能够生成由一个或多个像素行组成的大模式,从而减少了运算次数和输出操作.此外,考虑了直线光栅化的弱对称性,并指出多种类型直线可不经中间运算而直接绘制的特殊性,有利于简化算法的设计复杂性并提高生成速度.理论分析和计算结果表明,文中算法比Bresenham算法的平均误差判定和累计次数减少10倍以上,平均生成速度提高了2.7倍.
直線是圖形繫統中的基本元素,為瞭提高其生成效率,提齣一種快速的直線繪製算法.該算法將直線視為由更大的模式而非像素組成,利用每箇模式的最終誤差代替Bresenham算法中的每次步進時候選像素點的y坐標差,在保持僅使用整數運算的前提下,每次運算和判定能夠生成由一箇或多箇像素行組成的大模式,從而減少瞭運算次數和輸齣操作.此外,攷慮瞭直線光柵化的弱對稱性,併指齣多種類型直線可不經中間運算而直接繪製的特殊性,有利于簡化算法的設計複雜性併提高生成速度.理論分析和計算結果錶明,文中算法比Bresenham算法的平均誤差判定和纍計次數減少10倍以上,平均生成速度提高瞭2.7倍.
직선시도형계통중적기본원소,위료제고기생성효솔,제출일충쾌속적직선회제산법.해산법장직선시위유경대적모식이비상소조성,이용매개모식적최종오차대체Bresenham산법중적매차보진시후선상소점적y좌표차,재보지부사용정수운산적전제하,매차운산화판정능구생성유일개혹다개상소행조성적대모식,종이감소료운산차수화수출조작.차외,고필료직선광책화적약대칭성,병지출다충류형직선가불경중간운산이직접회제적특수성,유리우간화산법적설계복잡성병제고생성속도.이론분석화계산결과표명,문중산법비Bresenham산법적평균오차판정화루계차수감소10배이상,평균생성속도제고료2.7배.
