ch08——隐藏面与隐藏线消除.ppt

第8章隐藏面和隐藏线的消除 ;隐藏面和隐藏线的消除是计算机图形学中的一个基本问题。 由于存在不透光的物体，因此阻挡了来自某些物体部分的光线到达观察者，这些物体部分成为隐藏部分，隐藏部分是不可见的。 为了使计算机生成的图能真实地反映这一情况，必须把隐藏的部分从图中消除。 如果不把隐藏的线或面消除，还可能发生对图的错误理解。 ; 基于图像空间的方法 以构成图像的每一个像素为处理单元，对场景中的所有表面，确定相对于观察点是可见的表面，用该表面的颜色填充该像素。 该算法多用于面消隐。 算法的简单描述如下： 对于图像中的每一个像素： 在和投影点到像素连线相交的表面中，找到离观察点最近的表面； 用该表面上交点处的颜色填充该像素;基于物体空间的方法 是以三维场景中的物体对象为处理单元，在所有对象之间进 行比较，除去完全不可见的物体和物体上不可见的部分。 该算法多用于线消隐，也用于面消隐。 算法的简单描述如下： 对于三维场景中的每一个物体： 判定场景中的所有可见表面； 用可见表面的颜色填充相应的像素以构成图形；;假定1：;假定2： 本章说明的各种消隐方法都假定构成对象的不同面不能相互贯穿，见图8.1， 也不能有循环遮挡的情况，如果有这种情况，可把它们剖分成互不贯串和不循环遮挡的情况。 例如用图8.2（b）中的虚线便可把原来循环遮挡的三个平面，分割成不互相循环遮挡的四个面。 ;8.1 多面体的隐藏线消除 ;8.1 多面体的隐藏线消除;8.1 多面体的隐藏线消除;8.1 多面体的隐藏线消除;8.1 多面体的隐藏线消除;8.1 多面体的隐藏线消除;8.1 多面体的隐藏线消除;8.1 多面体的隐藏线消除;8.1 多面体的隐藏线消除;现在来说明确定L的可见部分的具体计算过程 ： （1）确定L顶点处的与遮挡多边形的前后位置关系 设多边形的顶点为 ， ，…， 其坐标为（ , , ），i=1,2,…,L。任取三个不在一直线上的顶点，设为 , , ，则这多边形所在的平面方程为 或 ;8.1 多面体的隐藏线消除;8.1 多面体的隐藏线消除;8.1 多面体的隐藏线消除;8.1 多面体的隐藏线消除;8.1 多面体的隐藏线消除;8.1 多面体的隐藏线消除;8.3 区域子分算法 ;8.3 区域子分算法;8.3 区域子分算法;8.3 区域子分算法;8.3 区域子分算法;8.3 区域子分算法;8.3 区域子分算法;8.3 区域子分算法;8.3 区域子分算法;8.3 区域子分算法;8.3 区域子分算法;8.3 区域子分算法;8.4 Z缓冲器算法 ;8.4 Z缓冲器算法; 8.4 Z缓冲器算法; 8.4 Z缓冲器算法;8.4扫描线Z缓冲器算法 ; 8.4扫描线Z缓冲器算法;8.4扫描线Z缓冲器算法;8.4扫描线Z缓冲器算法;8.4扫描线Z缓冲器算法;8.4扫描线Z缓冲器算法;8.4扫描线Z缓冲器算法;8.4扫描线Z缓冲器算法;8.4扫描线Z缓冲器算法;8.4扫描线Z缓冲器算法;8.4扫描线Z缓冲器算法;8.4扫描线Z缓冲器算法;8.4扫描线Z缓冲器算法;8.5区间（跨距）扫描线算法 ;8.5区间（跨距）扫描线算法;8.7 优先级表算法 ;8.7 优先级表算法;8.7 优先级表算法;8.7 优先级表算法;8.7 优先级表算法;8.7 优先级表算法;8.7 优先级表算法;8.7 优先级表算法