第九讲_消隐题库.pptVIP

五. Warnock 算法 缓冲器算法将像素孤立来考虑，未利用相邻像素之间存在的属性的连贯性，即区域的连贯性，所以算法效率不高。 多边形至少覆盖了绘图窗内的一块区域，这块区域由多边形在投影平面上的投影的边界围成。 如果能将这类区域找出来，再用相应的多边形颜色加以填充则避免了在每个像素处计算深度值，消隐问题也就解决了。 算法基本思路： 首先将场景中的多边形投影到绘图窗口内 判断窗口是否足够简单，若是则算法结束； 否则将窗口进一步分为四块。 对此四个小窗口重复上述过程，直到窗口仅为一个像素大小。 此时可能有多个多边形覆盖了该像素，计算它们的深度值，以最近的颜色显示该像素即可。 何谓窗口足够简单？ 存在下列情况之一即可称为窗口足够简单： 1）窗口为空，即多边形与窗口的关系是分离的； 2）窗口内仅含一个多边形，即有一个多边形与窗口的关系是包含或相交。此时先对多边形投影进行裁剪，再对裁剪结果进行填充； 3）有一个多边形的投影包围了窗口，并且它是最靠近观察点的，以该多边形颜色填充窗口。 第九讲 消隐 《计算机图形学》 消隐 一.消隐 什么叫做“消隐”？为什么要进行“消隐”？ 将三维场景绘制在计算机二维显示屏上必须经过投影变换，投影变换将三维信息变换到二维平面上，这个过程中深度信息被丢失，生成的图形往往具有二义性。 要消除二义性，就必须在绘制时消除被遮挡的不可见