第五章基本图形生成算法 5.1直线的扫描转换 5.1.1数值微分法(DDA法) 直线的微分方程: DDA算法原理: 1 O +1=11+E·△x y+E·△ yi+l △ 8=1/max(△x△y) xiε△xxi1 X 图5-2DA算法原理8 5.1.1 数值微分法(DDA法) 直线的微分方程： (5 -1) 1 0 1 0 k x x y y x y dx dy = − − =   = 第五章 基本图形生成算法 5.1 直线的扫描转换 DDA算法原理： (5 - 2) 1 1 y y y x x x i i i i = +  = +  + +   ε=1/max(|△x|,|△y|) xi ε△x y x yi xi+1 yi+1 ε△y 图5-2 DDA算法原理