计算机图形学基本图形的扫描转换分析报告.ppt

◆扫描转换的基本概念 ◆绘制像素点函数SetPixel的用法 ◆直线圆和椭圆的中点Bresenham原理 ◆直线反走样原理 3.1 直线的扫描转换 3.2 圆的扫描转换 3.3 椭圆的扫描转换 3.4 反走样算法 3.6 本章小结 3.7 习题 步骤如下： 1、确定有关像素 2、用图形的颜色或其它属性，对像素进行写操作。 对一维图形，不考虑线宽，则用一个像素宽的直线来显示图形。 二维图形的光栅化，即区域的填充：确定像素集，填色或图案。 任何图形的光栅化，必须显示在一个窗口内，否则不予显示。即确定一个图形的哪些部分在窗口内，哪些在窗口外，即裁剪。 图形显示前需要：扫描转换+裁剪 ●裁剪---〉扫描转换：最常用，节约计算时间。 ●扫描转换---〉裁剪：算法简单； 直线的扫描转换: 确定最佳逼近于该直线的一组象素，并且按扫描线顺序，对这些象素进行写操作。 三个常用算法： 数值微分法（DDA） 中点画线法 Bresenham算法。 数值微分法（ＤＤＡ） 假定直线的起点、终点分别为：（x0,y0), (x1,y1)，且都为整数。　 基本思想 已知过端点P0 (x0, y0), P1(x1, y1)的直线段L y=kx+b 直线斜率为 设?x=x1-x0, ?y=y1-y0 设 ?x ?y0,让x从起点到终点变化，每步递增1个像素，计算对应的y坐标。 计算yi+1= kxi+1+b=k(xi+1)+b = kxi+b+k = yi+k 即：当x每递增1个像素，y递增k(即直线斜率)； 注意上述分析的算法仅适用于?k? ≤1的情形。在这种情况下，x每增加1,y最多增加1。 当 ?k? ?1时，必须把x，y地位互换，怎么实现？ 增量算法：在一个迭代算法中，如果每一步的x、y值是用前一步的值加上一个增量来获得，则称为增量算法。 DDA算法就是一个增量算法。这种方法直观，但效率太低，因为每一步需要一次浮点乘法和一次舍入运算。 void DDALine(int x0,int y0,int x1,int y1,int color) ? int x； float dx, dy, y, k; dx, = x1-x0, dy=y1-y0; k=dy/dx, y=y0; for (x=x0; x?x1, x++) ? drawpixel (x, int(y+0.5), color); y=y+k; ? ? 例：画直线段P0(0,0)--P1(5,2) x int(y+0.5) y+0.5 0 0 0+0.5 1 0 0.4+0.5 2 1 0.8+0.5 3 1 1.2+0.5 4 2 1.6+0.5 5 2 2.0+0.5 一、原理： 每次在主位移方向上走一步，另一个方向上走不走步取决于中点偏差判别式的值。 给定理想直线的起点坐标为P0（x0，y0），终点坐标为P1（x1，y1），则直线的隐函数方程为： 理想直线将平面划分成三个区域： 对于直线上的点，F(x，y)＝0； 对于直线上方的点，F（x，y）＞0； 对于直线下方的点，F（x，y）＜0。 假设直线的斜率为0≤k≤1，则 ，所以确定x方向为主位移方向。 按照Bresenham原理，x方向上每次加1，y方向上加不加1取决于中点偏差判别式的值。 假定直线的当前点是 ，沿主位移x方向走一步，下一点只能在 和 两点中选取。 和 的中点为 ，如图3-2所示。显然，若中点M在理想直线的下方，则 点距离直线近，点亮 ；否则点亮 。 当d0时，中点M在直线的下方，Pu点离直线距离近，下一像素点应点亮Pu，即y方向上走一步； 当d0时，中点M在直线的上方，Pd点离直线距离近，下一像素点应点亮Pd，即y方向上不走步； 当d＝0时，中点M在直线上， Pu、Pd与直线的距离相等，点亮Pu或Pd均可，约定取Pd。 三、 递推公式 3.2 圆的扫描转换 3.2.1 算法原理 事实上，考虑到圆在第一象限内的对称性，本算法可以进一步简化。 因为AC段圆弧和CB段圆弧以对称轴x＝y完全对称，如图3-6所示，所以可以用四条对称轴x＝0，y＝0， x ＝y