DDA 算法设计 A 、数据结构设计 函数定义: DDA 算法函数:void CTestView:DDALine(int xa,int ya,int xb,int yb) 方法调用函数:void CTestView :OnDDALineFunc1() 鼠标响应函数:void CTestView :OnDDALineMouse1() 鼠标按下事件:void CTestView :OnLButtonDown(UINT nFlags, CPoint point) 鼠标抬起事件:void CTestView :OnLButtonUp(UINT nFlags, CPoint point) B 、核心算法设计 DDA 算法: 设直线起点(x0,y0 ),终点(x1,y1) ,k为直线斜率,因有直线公式为y=kx+b , 则有斜率k= (y1-y0 )/(x1-x0) ; 当|k|=1 时,y坐标:yi+1=yi+1 ,x坐标:xi+1=xi+1/k ; 当|k|1 时,y坐标:yi+1=yi+k ,x坐标:xi+1=xi+1 。DDA 算法(1 )输入DDA 算法(2 )处理DDA 算法(3 )输