计算机图形学 消隐.pptxVIP

第十一讲 面消隐 ？基本概念 ？提高消隐算法效率的常见方法 ？画家算法 ？Z缓冲器算法 ？扫描线Z缓冲器算法 ？区域子分算法 ？光线投射算法基本概念产生真实感的方法之一： 反映三维场景中的相互遮挡关系面消隐与线消隐 表面模型与线框模型 物体表面：平面与曲面 面消隐对象： 由平面多边形构成的多面体基本概念消隐算法的分类 1）类：以窗口内的每个像素为处理单元； for (窗口内的每一个像素) { 确定距视点最近的物体，以该物体表面的颜色来显示像素} 2）类：以场景中的物体为处理单元； for (场景中的每一个物体) { 将其与场景中的其它物体比较，确定其表面的可见部分； 显示该物体表面的可见部分； }基本概念算法复杂度 假设场景中有k个物体，平均每个物体表面由h个多边形构成，显示区域中有m x n个像素，则： 第一种算法的复杂度为：O(mnkh) 第二种算法的复杂度为：O((kh)*(kh))提高消隐算法效率的常见方法利用连贯性将透视投影转换成平行投影包围盒技术背面剔除空间分割技术物体分层表示提高消隐算法效率的常见方法1利用连贯性 物体连贯性 面的连贯性 区域连贯性 扫描线的连贯性 深度连贯性提高消隐算法效率的常见方法2将透视投影转换成平行投影 消隐与透视关系密切,体现有： 1）消隐必须在投影之前完成； 2）物体之间的遮挡关系与投影中心（视点）的选取有关； 3）物体之间的遮挡关系