第4讲 直线生成.ppt

编辑菜单资源 添加消息处理函数 添加程序代码 void CMyView::OnDdaline() { // TODO: Add your command handler code here } CDC* pDC=GetDC();//获得设备指针 c=RGB(255,0,0) pDC-SetPixel(x,int(y+0.5),c); ReleaseDC(pDC);//释放指针 直线段的扫描转换 解法二：DDA算法（数值微分法） 情况二：k1 当y每递增1，x递增1/k(即直线斜率的倒数)。 直线段的扫描转换 解法二：DDA算法（数值微分法） 情况二：k1 直线段的扫描转换 解法二：DDA算法（数值微分法） 情况二：k1 当y每递增1，x递增1/k(即直线斜率的倒数)。 综合的c程序 void DDALine(int x0,int y0,int x1,int y1,int color) ? int i； float dx, dy, length,x,y; if (fabs(x1-x0)=fabs(y1-y0)) length=fabs(x1-x0); else length=fabs(y1-y0); dx = (x1-x0)/length; dy=(y1-y0)/length; i=1;x= x0;y= y0; while(i=length) { SetPixel (int(x+0.5), int(y+0.5), color); x=x+dx; y=y+dy; i++; ? ? DDA算法 DDA算法与基本算法相比，减少了浮点乘法，提高了效率。 但是x与dx、y与dy用浮点数表示，每一步要进行四舍五入后取整，不利于硬件实现，因而效率仍有待提高。 Bresenham算法 基本原理是：借助于一个误差量，来确定下一个像素点的位置。 算法的巧妙之处在于采用增量计算，使得对于每一列，只要检查误差量的符号，就可以确定该下一列的像素位置。 Bresenham算法 对于直线斜率k在0~1之间的情况，从给定线段的左端点P0(x0, y0)开始，逐步处理每个后续列(x位置)，并在扫描线y值最接近线段的像素上绘出一点 yi+1 y yi xi xi+1 d2 d1 Bresenham算法 对于直线斜率k在0~1之间的情况，从给定线段的左端点P0(x0, y0)开始，逐步处理每个后续列(x位置)，并在扫描线y值最接近线段的像素上绘出一点 yi+1 y yi xi xi+1 d2 d1 假设当前直线上的像素坐标为(xi, yi)，那么下一步需要在列xi+1上确定扫描线y的值。y值要么不变，要么递增1，可通过比较d1和d2来决定。 Bresenham算法 yi+1 y yi xi xi+1 d2 d1 如果d1d2 取右上方像素 Bresenham算法 yi+1 y yi xi xi+1 d2 d1 如果d1d2 取右方像素 Bresenham算法 d1,d2 计算 yi+1 y yi xi xi+1 d2 d1 如何比较d1和d2呢？ Bresenham算法 d1,d2 计算 yi+1 y yi xi xi+1 d2 d1 如何比较d1和d2呢？ Bresenham算法 Bresenham算法 Bresenham算法 令 Bresenham算法 Bresenham算法 目的：比较d1和d2的大小 符号是否相同 Bresenham算法 Bresenham算法 yi+1 y yi xi xi+1 d2 d1 如果d1d2 取右上方像素 Bresenham算法 yi+1 y yi xi xi+1 d2 d1 如果d1d2 取右方像素 约定即可 Bresenham算法 计算 快速方法进行计算？ Bresenham算法 已知 Bresenham算法 Bresenham算法 yi+1 y yi xi xi+1 d2 d1 如果d1d2 取右上方像素 Bresenham算法 yi+1 y yi xi xi+1 d2 d1 如果d1d2 取右方像素 Bresenham算法 已知： Bresenham算法 已知： 得： Bresenham算法 步骤 参数定义 赋初值x，y，e 循环处理：写像素， 误差增量判断及处理 C程序见书P33 采用Visual C++ 实现 新建一单文档 编辑菜单 添加生成直线代码 例题：实现DDA算法 1 新建一MFC应用文件 填入工程名称和位置确定后 接受默认选项完成后 知识单元一复习 第1讲 绪论 第2讲 OpenGL编程基础 第3讲 Open