第4章 消隐.pdf

消隐算法 谭光华 guanghuatan@ 湖南大学 信息科学与工程学院 内容  消隐的基本概念  图像空间消隐：z缓冲器(z-buffer)算法  物体空间消隐  背面剔除算法  表优先级算法  三维物体的深度排序算法  二叉空间剖分树算法 2 内容  消隐的基本概念  图像空间消隐：z缓冲器(z-buffer)算法  物体空间消隐  背面剔除算法  表优先级算法  三维物体的深度排序算法  二叉空间剖分树算法 3 消隐的基本概念  消隐的基本概念(隐藏线或面消除) ：相对 于观察者，确定场景中哪些物体是可见或 部分可见的，哪些物体是不可见的  消隐可以增加图形的真实感  投影：三维空间二维平面  二维平面：通过确定物体的前后关系，可以 获得更多信息  消隐是图形学中非常重要的一个基本问题 4 消隐的基本概念 B C 没有消隐的图形具有二义性：(a) 立方体的线框图；(b) 顶 点B离视点最近时的消隐；(c) 顶点C离视点最近时的消隐 5 消隐的分类－对象与输出  根据消隐对象和输出结果 线消隐：输出线框图 面消隐：输出着色图 6 消隐的分类：实现的坐标空间  算法实现时所在的坐标系(空间)进行分类 ：  图像空间消隐  景物空间消隐 7 图像空间消隐  描述 for( 图像中每一个像素) { 确定由投影点与像素连线穿过的距离观察点 最近的物体； 用适当的颜色绘制该像素； }  特点：在屏幕坐标系中进行的，生成的图像一般受限于 显示器的分辨率  算法复杂度为O(nN) ：场景中每一个物体要和屏幕中每 一个像素进行排序比较，n为物体个数，N为像素个数  代表方法：z缓冲器算法，扫描线算法等 8 景物空间消隐  描述 for(世界坐标系中的每一个物体) { 确定未被遮挡的物体或者部分物体； 用恰当的颜色绘制出可见部分； }  特点：算法精度高，与显示器的分辨率无关，适合于精 密的CAD工程领域 2  算法复杂度为O(n ) ：场景中每一个物体都要