第三章 基本图形的扫描转换.pptxVIP

胡海龙第三章基本图形的扫描转换本章学习目标了解扫描转换的基本概念。掌握绘制像素点函数的用法。熟练掌握直线的扫描转换算法。掌握圆的扫描转换算法。了解椭圆的扫描转换算法。熟练掌握Wu反走样算法。本章内容3.1 直线的扫描转换3.2 圆的扫描转换3.3 椭圆的扫描转换3.4 Wu反走样算法3.6 本章小结习题 3 直线、圆、椭圆是二维场景中的最基本图形。尽管MFC的CDC类已经提供了相关的绘制函数，但直接使用这些函数仍然无法满足真实感图形绘制的要求。光栅扫描显示器是画点设备，基本图形的光栅化就是在像素点阵中确定最佳逼近于理想图形的像素点集，并用指定颜色显示这些像素点集的过程。当光栅化与按扫描线顺序绘制图形的过程结合在一起时，也称为扫描转换。本章从基本图形的生成原理出发，使用绘制像素点函数实现基本图形的扫描转换。绘制像素点函数的原型为 BOOL SetPixelV(int x, int y, COLORREF crColor); 直线、圆、椭圆的扫描转换主要使用Bresenham算法实现。 Bresenham算法最初是为数字绘图仪提出，但同样适用于CRT光栅显示器。 Jack Elton Bresenham Plotter movementBresenham retired from of service at IBM as a Senior Technical Staff M