可见面判别算法试卷.ppt

深度排序算法（画家算法） 如以上检测都为假，则需要检测 Case4：两表面在观察平面上的投影无重叠 在xy平面上用各平面直线方程计算平面边界交点，判断投影是否相交 包围矩形重叠，但不能判断是否两表面投影有无重叠的情况 深度排序算法（画家算法） 结论：只要有一个条件为真，则s和s’无需重新排序。 否则，s和s’顺序调换； 注意问题： 对调换过顺序的表面重复以上四项测试，进行确认。 S’ S 初始顺序：S,S’,S’’ 调整顺序：S’,S’’,S S’’ THE END Designed by Lgs .UESTC 第9章 可见面判别算法 Computer Graphics 电子科技大学计算机学院 CHP9 visible surface detection visible surface detection Algorithm type 表面定向理论 后向面消除法（back-faces method） 深度缓冲法（depth-buffer method） A缓冲器算法（A-buffer method） 扫描线算法（scan-line method） 深度排序算法（depth-sorting method） 消隐的考虑： 用计算机生成三维形体的真实图形，是计算机图形学研究的重要内容之一。在使用显示设备描绘三维图形时，必须把三维信息作某种投影变换，在二显示表面上绘制出来。 由于投影变换失去了深度信息，往往导致图形的二义性： 要消除二义性，必须在绘制时隐藏实际不可见的线和面，即消隐。经过消隐的投影图称为物体的真实图形。 CHP9 visible surface detection 不同消隐算法考虑的因素 速度问题——实时模拟，如飞行模拟 真实度问题——计算机动画，有连续色调，能产生阴影、透明、表面纹理及反射、折射等视觉效果 在进行消隐算法的设计时，应在计算速度和图形细节之间进行权衡，同一种算法无法兼顾 CHP9 visible surface detection 消隐算法的实现空间（两种方法） 形体空间法(object-space method) 直接对形体定义进行处理（把形体和形体的某些部分彼此比较，以确定哪些表面和线作为一个整体是不可见的） 图像空间法(image-space method) 对形体投影图像进行处理（对投影平面上的每一个象素位置逐点检测其可见性） CHP9 visible surface detection 形体空间法是在定义对象的坐标系中实现的，而图像空间法是在对象显示的屏幕坐标系中实现的。 形体空间法以尽可能高的精度完成几何计算，所以可以把图像放大许多倍而不致损害其准确性，但是图像空间法只能以与显示屏的分辨率相适应的精度来完成计算，所以其图像的放大效果较差。 这两类算法的性能特性也是不同的。形体空间法所需的计算时间随场量中物体的个数而增加，而图像空间法的计算时间则随图像中可见部分的复杂程度而增加。 difference Idea（物空间算法） 表面法矢量 指向表面外部法线方向 视线矢量 物体表面任一点指向 视点的方向 视角? 法矢量和视线矢量的夹角。 n w u v ? p1 p2 p2 p3 p4 表面定向理论与定向法 判断原则： 计算方法 计算sign（cos?） 表面定向理论与定向法 n w u v ? p1 p2 p2 p3 p4 计算公式： 表面定向理论与定向法 后向面(back faces)消除法（物空间算法） Eg: 左手系，view direction?Z_axis X Z Y Zv N(A,B,C) 容易得知： If C0?back faces ?invisible Else ?visible 所谓的back face取决于观察的方向和观察系统的坐标系(右手和左手) 后向面(back faces)消除法 IDEA: Depth-buffer method 像空间算法 深度缓冲器算法（Z-Buffer） Xv Zv Yv view direction (x,y) s1 s2 s3 如图，s1平面距离投影平面最近，所以投影点（x，y）将保存s1平面上相应点的属性信息。 IDEA: Depth-buffer method 刷新缓冲器用来存储图像空间中每一个象素的属性，Z缓冲器是用来存储图像空间中每一个可见象素相应的深度(或Z坐标)，是一个独立的深度缓冲器。 计算将要写入刷新缓冲器象素的深度(或Z值)，并与已存储在Z缓冲器中该象素的原来深度进行比较 ：若新象素点位于刷新缓冲器中原象素点的前面，则将新象素点的属性写入刷新缓冲器，并将相应的深度(Z值)也写入Z缓冲器；否则，刷新缓冲器和Z缓冲器中的内容不变。 本算法的实质是对给定的x,y,寻找最