第十一章 隐藏面的消除.ppt

文档介绍：第十一章隐藏面的消除消隐的分类消除隐藏线消除隐藏面基本概念提高消隐算法效率的常见方法画家算法Z缓冲区(Z-Buffer)算法扫描线Z-buffer算法扫描线算法区域子分割算法光线投射算法基本概念投影变换失去了深度信息,往往导致图形的二义性要消除二义性,就必须在绘制时消除被遮挡的不可见的线或面,习惯上称作消除隐藏线和隐藏面,简称为消隐。经过消隐得到的投影图称为物体的真实图形。长方体线框投影图的二义性消隐的对象是三维物体。三维物体的表示主要有边界表示和CSG表示等。消隐结果与观察物体有关,也与视点有关。线框图消隐图真实感图形基本概念消隐的分类按消隐对象分类线消隐消隐对象是物体上的边,消除的是物体上不可见的边。面消隐消隐对象是物体上的面,消除的是物体上不可见的面。消除隐藏线对造型的要求在线框显示模型中,要求造型系统中有面的信息,最好有体的信息。坐标变换将视点变换到Z轴的正无穷大处,视线方向变为Z轴的负方向。、线面之间的求交运算面消隐面消隐算法的分类提高消隐算法效率的常见方法画家算法Z缓冲器算法扫描线Z缓冲器算法区域子分算法光线投射算法面消隐算法的分类消隐算法的分类 第一类(图像空间的消隐算法):以窗口内的每个像素为处理单元;如Z-buffer、扫描线、Warnock算法for(窗口内的每一个像素) {确定距视点最近的物体,以该物体表面的颜色来显示像素} 第二类(物体空间的消隐算法):以场景中的物体为处理单元;如光线投射算法 for(场景中的每一个物体) {将其与场景中的其它物体比较,确定其表面的可见部分; 显示该物体表面的可见部分; }面消隐算法的分类第一类(图像空间的消隐算法):以窗口内的每个像素为处理单元;for(窗口内的每一个像素){确定距视点最近的物体,以该物体表面的颜色来显示像素}假设场景中有k个物体,平均每个物体表面由h个多边形构成,显示区域中有个像素,则: 算法的复杂度为:O(mnkh)面消隐算法的分类第二类(物体空间的消隐算法):以场景中的物体为处理单元;for(场景中的每一个物体){将其与场景中的其它物体比较,确定其表面的可见部分; 显示该物体表面的可见部分;}假设场景中有k个物体,平均每个物体表面由h个多边形构成,显示区域中有个像素,则: 算法的复杂度为:O((kh)*(kh))提高消隐算法效率的常见方法利用连贯性将透视投影转换成平行投影包围盒技术背面剔除空间分割技术物体分层表示