扫描转换直线段 y X0=x ·复杂度:乘法+加法+取整 DDA算法(增量算法) mox,+B (x+1)+B =m·x1+B+m=y2+m (xj+1, round (i + m)) 复杂度:加法+取整 程序:见45页 北大计算机系多媒体与 (x, round o) (x+1,y2+m)北大计算机系多媒体与人机交互 6 扫描转换直线段 • 复杂度：乘法+加法+取整 – DDA算法（增量算法） • 复杂度：加法+取整 • 程序：见45页 m x B m y m y m x B m x B i i i i i = • + + = + +1 = • +1 + = • ( +1) +