CGchapter9notes计算机图形学.pptVIP

第九章 可见面判别算法;可见面判别 消隐____在绘制时隐藏实际不可见的线和面 消隐的考虑： 三维物体的真实图形 选择不同的消隐算法;可见面判别算法，按实现空间分类 物空间算法 像空间像法;可见面判别算法;像空间算法 在显示图形的屏幕坐标系中实现 对投影平面或显示屏幕上的每一个像素位置逐点地检测其可见性。 算法比较粗糙．而且按图像空间算法得到的画面在放大后往往不能令人满意。 算法计算效率比较高，因为在光栅扫描过程中可以充分利用画面的连贯性等性质;两个方法一般都利用排序和连贯性来提高算法性能 排序主要用在深度比较 连贯性利用图形的规则性;13.1 可见面判别算法的分类;后向面判别;简单测试方法一 多边形面法向量N(A, B, C)，视线向量V，世界坐标系 若V·N 0, 则为后向面，视角? 简单测试方法二 V=(0, 0, Vz)，右手观察坐标系； V·N=VzC，若C? 0，则为后向面 ;后向面判别;也叫Z缓冲器算法 思想： 对投影平面上每个像素所对应的表面深度进行比较;如图，s1平面距离投影平面最近，所以投影点(x,y)将保存s1平面上相应点的属性信息。;缓冲区 深度缓冲区(Z缓冲区) 刷新缓冲区 算法的实质 对给定的x, y,寻找最小的z(x, y);深度缓冲器算法;深度缓冲器算法;如何计算多边形平面上各点的深度z(x, y) ? 采用连贯性方法以提高效率 沿一条y=const的扫描线计算各点的深度 假设平面方程为：Ax+By+Cz+D=0 已知z(x, y)，求z(x+1, y)z (x+1, y) = z - (A/C) 沿多边形的左边界计算各点的深度 已知z(x, y)，求z(x-1/m, y-1)z (x-1/m, y-1) = z + (A/m + B)/C;评价 易于实现； 空间需求大； 只能处理非透明表面； 对于复杂场景的性能较好。;思想 对深度缓冲器算法进行扩展，使每个像素点对应一个表面链表。 A的含义： 反走样(antialiased) 区域平均(area-averaged) 累计缓冲器(accumulation-buffer) ;单元的深度域和强度域：;Surf(i)中含有的数据项： RGB强度分量 表面的标识名 透明性参数 其他表面绘制参数 深度 覆盖度 指向下一表面的指针;评价 是深度缓冲器算法的改进； 可以处理透明表面； 可以对物体的边界进行反走样处理。;深度排序算法;深度排序算法;深度排序算法;评价 对于在z方向上分离的表面组成的场景，深度排序算法效率高； 对于表面较少的场景是高效的。;不同的算法有不同的应用背景 可见面判别算法常常是硬件实现