图形学算法设计和流程图.pptxVIP

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）—输出DDA算法void CTestView::OnDDALineFunc1(){ //调用DDALine函数 CTestView::DDALine(50,50,150,200);//起点（50,50），终点（150,200）}void