数值微分DDA法 基本思想 已知过端点PO(xO,y0,P1(x1,y1)的直线段L y=kx+b 直线斜率为 x=x→x1;x=x+ stepx y=kx+b (x,rond(少) 这种方法直观,但效率太低,因为每一步需要一次浮点乘法 和一次舍入运算。 浙江大学信息学院 计算机图形学浙江大学信息学院 计算机图形学 数值微分(DDA)法 •基本思想 已知过端点P0 (x0, y0), P1(x1, y1)的直线段L y=kx+b 直线斜率为 这种方法直观，但效率太低，因为每一步需要一次浮点乘法 和一次舍入运算。 1 0 1 0 x x y y k − − = ( , ( )) ; 0 1 x round y y k x b x x x x x stepx  = + 令 = → = +