第6章 真感图形显示.pptVIP

第六章???? 真实感图形显示 图形生成对象的消隐算法 6.2 消除隐藏线 （2） 表面模型 （3）消除隐藏线 算法 ： （4）曲面立体隐藏线消除 （5）隐藏线消除算法 B 包含性检验 C 深度检验 D 优先度检验 6.3 消除隐藏面 假若物体的表面是曲面或曲面实体，这时我们可以采用平面多边形来近似曲面，然后按表面是平面的处理方法进行处理。 6.3.1 隐藏面消隐算法 (2) 扫描线相关算法 (3) 深度列表排序算法 (4) 深度缓冲器算法 (4) 深度缓冲器算法(续)：具体算法 (5) 曲面子分算 6.4 色彩与纹理 6.4.2 纹理 (2) 图像映射 6.5 光线跟踪和光照模型 （ 1）典型光照模型 把一个点光源的方向纳入计算 ： 镜面反射 ： （ 1）光照模型的透明性和阴影技术 B 阴影 6.5.1 可见面光线跟踪算法 基本思想：观察者能够看见物体是由于光源发出的照射到物体上的结果，其中一部分光到达人的眼睛引起视觉。到达观察者眼中的光可由物体表面反射而来，也可通过表面折射或透射而来。 简单光照模型，是假定具有黯淡表面的物体排列在画面中，各处的光有相同的色彩和强度，这种不定向的环境光或散光灯从画面中的物体反射，它们与观察者的位置和本身的形式无关，在每一点的强度： 式中： 是表面材料的反射系数 ， 是点光源的强度。 物体反射光的方式取决于其表面材料的特点、光源强度以及光源和表面法矢的夹角（如图6-31），反射出来的光的强度同入射光与物体表面法线之间夹角的余弦成正比。无光泽的面产生漫反射，它在各方向上散射的光相同。因此，不管从什么角度观察物体，都显示同样的亮度。其中漫反射强度： * * 6.1 图形消隐处理的基本原理 a） b) c) 图6-1 未消隐的图产生的不确定性 （1）以棱线为主体的方法； （2）以表面为主体的方法。也就是说在消隐算法中有隐藏线消除与隐藏面消除之分。 （1） 表面朝向： 凸多面体面表中的每一个面可以任取三个顶点（不共线），， 来定义，根据平面方程的计算公式，从而得到该三点所在的多边形表面的平面方程。 因此，若A0则表示X方向（1,0,0,0）与多面体在平面的同一侧，假定X轴指向观察者，于是可以知道，该三点所定义的面（即该三点所在的多边形表面）是朝后面的；反之，若A0，则表示X方向与多面体异侧，这样的多边形表面是朝前的，即面向观察者的。为此，可以得出，朝前的表面是可见的，其边界（棱线）是可见的。 为了消除隐藏线，可对面表中的每一个面进行朝向判别，根据前面面表和线表的描述，对可见面的边界线段在线表上加可见性标记。待所有的面被判断后，就可得到可见性标记的线表。如把可见线段显示或绘出，而未加可见性标记的线段（即不可见线段）不予显示、绘出或用虚线显示、绘出，则可以得到消除隐藏线的立体图形。 步骤1：对各个多面体分别进行消隐线处理，即消去物体被自身遮挡的不可见边； 步骤2：用步骤1检验得到的可见线段对其它多面体进行遮挡检验。消除由于物体空间位置不同，一物体被其它物体遮挡的边。 曲面立体隐藏线消除，我们可以从实体的整个边界表面中任意给定一块性态良好的曲面，判定它是全部可见，部分可见，还是不可见。如果曲面仅部分可见，那么在该曲面上就有一条曲线是轮廓线的一部分。假设眼点在y轴上，同时表面法矢是从实体向外指向（如图6-7），则在该曲线上曲面法矢的y向量均为零。由于每一个法矢都能分解成两个分量，我们可根据上述表面法向朝向判断方法来进行可见性检验。 A 最小最大检验 最小最大检验，又称为范围检验。如图6-8所示为两个平面多边形及其投影，围绕它们的投影图形，可以作出其边平行坐标轴的最小矩形，分别将这两个多边形包容在其范围之内。如果这两个矩形不重叠，则该两平面多边形在空间不存在隐藏与被隐藏问题。 具体判断方法是：对两个多边形的最大与最小x坐标和y坐标进行检查，如果多边形A的xAmax小于多边形xBmin，以及多边形A的yAmax小于多边形B的yBmin，则这两个多边形将不存在相互遮蔽的情况。否则，要进行消隐处理。 指明确点与多边形之间的关系，即该点是否位于多边形内部。一般来说，如果该多边形为凸多边形，只要用不等式即可加以判断。但是，如果该多边形为凹多边形，则可采