数值微分(DDA)法过端点P0(x0,y0),P1(x1,yl)的直线段满足的微分方程为dx/dt=x1-x0X=x0+(x1-x0)tY=yo+(y1-yo)tdy/dt=y1-y0写成增量形式为Ax/△t=x1-x0△x=(x1-x0)△t或写为Ay/△t=y1-y0△y=(y1-yo)△t令△t=1/L,L=max(lx1-x0l,1y1-yol),求出△x,△y。Xi+1=X,+△x即点(Xi+1/Yi+1)的坐标方程为Yi+i=yi+△y
数值微分(DDA)法 过端点P0 (x0, y0), P1(x1, y1)的直线段满足的微分方程为: X=x0+(x1-x0)t dx/dt=x1-x0 Y=y0+(y1-y0)t dy/dt=y1-y0 { { 写成增量形式为 △x/△t=x1-x0 { △y/△t=y1-y0 △x=(x1-x0)△t { △y=(y1-y0)△t 或写为 令△t=1/L, L=max(|x1-x0|,|y1-y0|),求出△x,△y。 即点(xi+1,yi+1)的坐标方程为 xi+1=xi+△x yi+1=yi+△y
数值微分(DDA)法增量算法:在一个迭代算法中,如果每一步的x福y值是用前一步的值加上一个增量来获得,则称为增量算法。DDA算法就是一个增量算法只要在开头做乘除法,每次只要做加法,计算量大大减小缺点:在此算法中,x或y必须是float,且每一步都必须对x或y进行舍入取整,不利于硬件实现
数值微分(DDA)法 ◼ 增量算法:在一个迭代算法中,如果每一步的x、 y值是用前一步的值加上一个增量来获得,则称为 增量算法。 ◼ DDA算法就是一个增量算法。 ◼ 只要在开头做乘除法,每次只要做加法,计算量 大大减小 ◼ 缺点:在此算法中,x或y必须是float,且每一步 都必须对x或y进行舍入取整,不利于硬件实现