数值微分(DDA)法 ■基本思想 已知过端点P0(xO,y0),P1(X1,y1)的直线段L y=kx+b 直线斜率为 令x=x0→>x;x=x+ stepx v=kx+b (x, round()) 这种方法直观,但效率太低,因为每一步需要一次浮点乘法 和一次舍入运算。 2021/1/21 浙江大学计算机图形学2021/1/21 浙江大学计算机图形学 6 数值微分(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  = + 令 = → = +