扫描转换直线段 DDA( digital differential analyzer)算法 条件: 待扫描转换的直线段:P0(x0,y0)B(x,y) 斜率:m=y/△x 1-x0,△y=y1-y0 直线方程:y=mx+B 直接求交算法: 划分区间x0,x1:x,x2…,xn,其中x+1=x1+1 计算纵坐标:y=m·x1+B 取整:{(x,y)}→(x,y,)} yr=round (i)=(int (y,+0.5) 北大计算机系多媒体与人机交互北大计算机系多媒体与人机交互 5 扫描转换直线段 • DDA（ digital differential analyzer）算法 – 条件： • 待扫描转换的直线段： • 斜率： • 直线方程： – 直接求交算法： • 划分区间[x0,x1]: • 计算纵坐标： • 取整： ( 0, 0) ( 1, 1) 0 1 P x y P x y x = x1− x0,y = y1− y0 m = y / x y = m• x + B x0 , x1 ,  , xn ,其中xi+1 = xi +1 yi = m• xi + B n i i i x y 0 {( , )} = n i i r i x y , 0 {( , )} = ( ) (int)( 0.5) yi,r = round yi = yi +