第十讲HiddenSurfaceRemoval材料.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 内容 消隐的基本概念 图像空间消隐：z缓冲器(z-buffer)算法 物体空间消隐 背面剔除算法 表优先级算法 三维物体的深度排序算法 二叉空间剖分树算法 * 二叉空间剖分树(Binary Space Partitioning) 二叉空间剖分树 (BSP树): 适用于多边形场景 如果场景中的多边形可以被一个平面分割成两部分，与视点同侧的物体不会被异侧物体遮挡 对位于分割平面两侧的多边形继续进行递归分割，直至每一个分割平面两侧或一侧只有一个多边形 分割过程可以用一个二叉树的数据结构来表示 在BSP树算法中，分割平面取作场景中的多边形 适用于视点变化场景不变的绘制 * 二叉空间剖分树 z x H. Fuchs, Z. M. Kedem and B. F. Naylor. “On Visible Surface Generation by A Priori Tree Structures.” ACM Computer Graphics, pp 124–133. July 1980. * 二叉空间剖分树实例 箭头表示多边形的正侧。在图 (a)中，首先选取1作为分割平面，2位于1的正侧，3和5位于1的负侧。4被1分割为4a和4b。