计算机图形学基础教程课件之第2章光栅图形学(第二版)(孙家广胡事民编著).ppt

第二章 光栅图形学 2.1 直线段的扫描转换算法 2.2 圆弧的扫描转换算法 2.3 多边形的扫描转换与区域填充 2.4 字符 2.5 裁剪 2.6 反走样 2.7 消隐 光栅图形显示器相当于一个象素的矩阵。 图形的扫描转换（或图形的光栅化）： 确定最佳逼近图形的象素集合，并用指定属性写象素的过程。 重要概念及算法： 区域填充：二维图形的光栅化必须确定区域对应的象素集，并用指定的属性或图案显示之。 裁剪：确定一个图形的哪些部分在窗口内，必须显示；那些部分落在窗口之外，不该显示的过程。 走样——反走样：光栅化时，由于显示器分辨率有限，对于非水平、非垂直的直线，因象素逼近误差，使所画图形产生畸变（台阶、锯齿）的现象称之为走样。用于减少或消除走样的技术称为反走样。 隐藏——消隐：隐藏部分是不可见的，如果不删除隐藏的线或面，可能对图形错误理解。因此必须把隐藏的部分从图中删除，称为消隐。 2.1 直线段的扫描转换算法 直线的扫描转换：确定最佳逼近于该直线的一组象素，并且按扫描线顺序，对这些象素进行写操作。 三个常用算法： 数值微分法（DDA） 中点画线法 Bresenham算法 2.1.1 数值微分(DDA)法 基本思想 已知过端点 的直线段L： 直线斜率为 从 的左端点 开始，向 右端点步进，步长=1(个象素)，计算相应的y坐标 ；取象素点(x, round(y))作为当前点的坐标。 作为最底层的光栅图形算法，在通常的CAD/图形系统中，会被大量应用，因此，哪怕节约一个加法或减法，也是很了不起的改进。 由此出发点，导致增量算法的思想。 计算 当 时； 即：当x每递增1，y递增k(即直线斜率) 。 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; ? ? 例：画直线段 DDA算法演示 2.1.2 中点画线法 基本思想 当前象素点为(xp, yp) ，下一个象素点为P1 或P2 。 设M=(xp+1, yp+0.5)，为P1与P2 之中点，Q为理想直线与 x=xp+1垂线的交点。 将Q与M的y坐标进行比较。 当M在Q的下方，则P2 应为下一个象素点； M在Q的上方，应取P1为下一点。 构造判别式：d=F(M)=F(xp+1,yp+0.5) =a(xp+1)+b(yp+0.5)+c 其中a=y0-y1, b=x1-x0, c=x0y1-x1y0 当d0，M在L(Q点)下方，取右上方P2为下 一个象素； 当d0，M在L(Q点)上方，取右方P1为下一个象素； 当d=0，选P1或P2均可，约定取P1为下一个象素； 可采用增量计算，提高运算效率： 若当前象素处于d?0情况，则取正右方象素P1 (xp+1, yp)，要判下一个象素位置，应计算 d1=F(xp+2, yp+0.5)=a(xp+2)+b(yp+0.5)=d+a； 增量为a。 若d0时，则取右上方象素P2 (xp+1, yp+1)。要判断再下一象素，则要计算 d2= F(xp+2, yp+1.5)=a(xp+2)+b(yp+1.5)+c=d+a+b ；增量为a＋b。 画线从(x0, y0)开始，d的初值 d0=F(x0+1, y0+0.5)=F(x0, y0)+a+0.5b =a+0.5b。 可以用2d代替d来摆脱小数，提高效率。 令 d0=2a+b，d1=2a，d2=2a+2b，有如下算法。 void Midpoint Line (int x0,int y0,in