计算机图形学的总结(自我).docxVIP

计算机图形学总结 ( 自我 ) 12、消隐 深度缓存 (Z-Buffer) 算法。 (2) 扫描线算法。 (3) 多边形区域排序 算法。 列表优先算法 13、 为什么需要隐藏面消隐算法？ 答：因为我们在用计算机生成三维物体的真实感图形，必须要做的是确定物体的可见部分，只有确定了物体的可见部分，我们才能在计算机中真实地再现 三维物体。因此，我们就需要一个隐藏面消隐 算法来去掉物体的不可见部分，从而避免错误地将不可见部分显示出来，这样就可以在计算机中生成一个三维物体的真实感 图形了。 14、 多边形的顶点和点阵表示各有什么优缺点？ 答案：顶点表示是用多边形的顶点序列来描述多边形。该表示几何意义强、占内存少、几何变换方便；但它不能直观地说明哪些像素在多边形内，故不能直接用于面着色。 点阵表示用位于多边形内的像素的集合来描述多边形。该方法虽然没有多边形的几何信息，但便于用帧缓存表示图形，可直接用于面着色。 15、解释走样和反走样的概念，以及反走样的几种表现形式。 答案：图形信号是连续的， 而它们在光栅显示器上对应的图形则是由一系列相同亮度的离散像素组成。用离散的像素表示连续的直线或多边形的边界必然会引起图形的失真，即光滑的线段变成了阶梯的形状，这种现象就称为走样。用于减轻或消除这种效果的技术就称为反走样。 光栅图形的走样现象除产生阶梯状的边界外，还有图形的细节失真、狭小图形遗失等。 16、简要叙述几种反走样算法的原理和优缺点。 答案： 1、提高分辨率的反走样算法 2 、区域采样的反走样算法 3 、加权区域采样的反走样算法 17、简述四连通区域和八连通区域的概念以及两者之间的关系。 四连通的区域是指从该区域内一点出发，通过上、下、左、右四种运 动 的组合，在不越出区域的前提下，可到达区域内的任一点。八连通的区域是指 从该区域内一点出发，通过沿水平方向、垂直方向和对角线方向的八种运动的 组合，在不越出区域的前提下，可到达区域内的任一点。四连通区域的边界为 八连通区域，而八连通区域的边界为四连通区域。 18、简述区域的两种表示方法。 在光栅图形中，区域可采用内点表示和边界表示两种表示形式。 把位于给定区域内的所有像素一一列举出来的方法称为内点表示法。它将 区域内的所有像素填充成同一种颜色（常称为原色） ，而区域边界上的像素则不 能填这种颜色。 把位于给定区域边界上的像素一一列举出来的方法称为边界表示法。它 将区域边界上的像素都着上同一种颜色（常称为边界色） ，而区域内的像素则不 能着这种颜色。 19 、 17、试按左下右上顺序用四向算法，分析当 S1 为种子时，下图区域的填充过程 18 、 19、 20、 、 22 、 23、 24、DDA算法 最基本思想： 从 x 的左端点 x0 开始，向 x 右端点步进，步长 =1( 个像素 ) 。X 步进后，用 y=kx+b 计算相应的 y 坐标。最后取像素点 (x, 取整 round(y)) 作为当前点的坐 标。即当 x 每递增 1，y 递增 k。 PS：实际代码时用 Y+0.5 替代取整。 PS2：当 |k|1 时，必须把 x， y 地位互换。按照从 (x1, y1) 到(x2, y2) 方向不同，分 8 个象限。例如对于方向在第 1a 象限内的直线而言， 取增量值 Dx=1，Dy=k。对于方向在第 1b 象限内的直线而言， 取增量值 Dy=1，Dx=1/k。其余同理。 优点： 最简单，最直接的画线算法。采用增量的思想，每计算一个像素，只需计算一个加法。 缺点： 由于斜率很可能是小数（浮点数） ，因此每个加法都意味着是浮点运算，浮点运算不利于硬件实现；每次加法后还必须进行一次四舍五入后的取整运算。 中点画线法 假设当前像素点为 P(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在 Q点下方，取右上方 P2 为下一个像素；当 d0， M在 Q点上方，取右方 P1 为下一个像素；当 d=0，选 P1 或 P2 均可，约定取 P1 为下一个像素； 改进  1：根据前一点的判别式值  d 和整数增量即可得到后一点的判别式值  d’。 因此可采用增量计算，只有加法，提高运算效率。若当前像素处于  d0  情况， 则取正右方像素 P1 (xp+1, yp ), 要判下一