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

12、消隐 (1)深度缓存(Z-Buffer)算法。(2)扫描线算法。(3)多边形 区域排序算法。 (4)列表优先算法 13、 为什么需要隐藏面消隐算法？ 答：因为我们在用计算机生成三维物体的真实感图形，必须要做 的是确定物体的可见部分，只有确定了物体的可见部分，我们才能 计算机中真实地再现三维物体。因此，我们就需要一个隐藏面消隐来 去掉物体的不可见部分，从而避免错误地将不可见部分显示出来，这 样就可以 计算机中生成一个三维物体的真实感了。 14、 多边形的顶点和点阵表示各有什么优缺点？ 答案：顶点表示是用多边形的顶点序列来描述多边形。该表示几 何意义强、占内存少、几何变换方便；但它不能直观地说明哪些像素 多边形内，故不能直接用于面着色。 点阵表示用位于多边形内的像素的集合来描述多边形。该方法 然没有多边形的几何信息，但便于用帧缓存表示 图形，可直接用于面 着色。 15、解释走样和反走样的概念，以及反走样的几种表现形式。 答案：图形信号是连续的，而它们在光栅显示器上对应的图形则 是由一系列相同亮度的离散像素组成。用离散的像素表示连续的直线 或多边形的边界必然会引起图形的失真，即光滑的线段变成了阶梯的 形状，这种现象就称为走样。用于减轻或消除这种效果的技术就称为 反走样。 光栅图形的走样现象除产生阶梯状的边界外，还有图形的细节失 真、狭小图形遗失等。 16、简要叙述几种反走样算法的原理和优缺点。 答案：1、提高分辨率的反走样算法 2 、区域采样的反走样算法 3 、 加权区域采样的反走样算法 17、简述四连通区域和八连通区域的概念以及两者之间的关系。 四连通的区域是指从该区域内一点出发，通过上、下、左、右四种 运动 的组合，在不越出区域的前提下，可到达区域内的任一点。八连 通的区域是指从该区域内一点出发，通过沿水平方向、垂直方向和对 角线方向的八种运动的组合，在不越出区域的前提下，可到达区域内 的任一点。四连通区域的边界为八连通区域，而八连通区域的边界为 四连通区域。 18、简述区域的两种表示方法。 在光栅图形中，区域可采用内点表示和边界表示两种表示形式。 把位于给定区域内的所有像素一一列举出来的方法称为内点表 示法。它将区域内的所有像素填充成同一种颜色（常称为原色），而区 域边界上的像素则不能填这种颜色。 把位于给定区域边界上的像素一一列举出来的方法称为边界表 示法。它 将区域边界上的像素都着上同一种颜色（常称为边界色），而区域 内的像素则不能着这种颜色。 19、 17、试按左下右上顺序用四向算法，分析当 S1 为种子时，下图区 域的填充过程 18、 19、 20、 21、 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 坐标进行比