07消隐及真上实感处理技术.pptVIP

消隐及真实感图形生成技术 观察空间的定义及转换 三维裁剪 投影 消隐 消隐 投影 光照效果生成 投影 线框图 消隐图 真实感图形 三维形体 线框图 消隐图 真实感图形 消隐技术 线框图的二义性: 物体空间的消隐算法: 物体空间是指物体所在的空间。这类算法是将物体表面的k个多边形中的每个面与其余k-1个面进行比较，精确地求出物体上每个棱边或每个面的遮挡关系。算法的计算量正比于k2。 图象空间的消隐算法：图象空间是相对于物体空间的，在消隐算法中，图象空间就是屏幕坐标空间。这类算法对屏幕上的每个象素进行判断，以决定物体上哪个多边形在该象素 点上是可见的。若屏幕上有m*n个象素点，物体表面上有k个多边形，则该类消隐算法计算量正比于m*n*k。 消隐算法 深度缓存算法 是一种典型的、也是最简单的图象空间消隐算法。 Y X O Z j i p1 p2 屏幕 物体 R 1、ZB为深度缓存，FB为帧缓存，初始化ZB和FB，使得ZB(i,j)=机器最大值，FB(i,j)＝背景颜色。 其中，i=1,2,…,m. j=1,2,…n. 2、FOR j=1,n //第j根扫描线。 FOR i=1,m //第j根扫描线上第i个像素。 FOR k=1,N //第k个多边形Pk 2.1 令Zij=机器最大值 2.2 判断点（i,j)是否在多边形Pk在XOY面上的投影多