计算机图形学基础及应用教程 张怡芳 李继芳 第8章消隐新.pptVIP

第8章 可见面判断算法 计算机图形学基础 第8章 消隐 真实感图形绘制流程 基本概念 二.消隐涉及的算法： 排序 连贯性 是指所考察的物体或画面的性质在局部区域内保持不变的一种倾向。 例如： 棱边的连贯性是指：棱边的可见性在它与其他棱边相交时才发生变换； 面的连贯性是指：如果面的一部分是可见的，则一般情况下整个面都是可见的。 一般：选择z轴的负向为观察方向. 消隐算法分类 根据实现时所在的坐标系或空间： 1、图像空间算法（image space） ，在屏幕坐标系中实现，（一旦达到屏幕分辨率，就不再计算下去） 在投影屏幕上，以屏幕像素为采样单位，确定投影于每一像素的可见景物表面区域 将其颜色作为该像素的显示光亮度 侧重于向屏幕投影后形成的图像，实际中更常用。 计算量 = 屏幕像素点N * 物体个数n 2、物体空间算法 （也称景物空间、对象空间（object space）算法）： 把n个对象中的每一个与其它（n-1）个对象比较，消去不可见的对象: 直接在视点坐标系中确定视点不可见的表面区域 将它们表达成同原表面一致的数据结构 侧重于景中各物体之间的几何关系 计算量=n(n-1) 背面剔除算法 背面剔除算法 8.1.2 提高消隐算法效率 利用连贯性 将透视投影转换成平行投影 包围盒技术：界定物体边界的矩形 提高消隐算