计算机图形学第7章 消除隐藏线和隐藏面.pptVIP

关于背景的处理，最简单的办法是把更新缓冲存储器整个初始化为某个合适的值，于是算法就只需处理扫描线在多边形内的情形。另一个办法是，定义一个大的矩形，让他包含了客体中所有的多边形，位于比其它多边形都更远离观察者的平行于投影平面的一个平面上，并具有某个合适的亮度或颜色值。再一个办法就是修改算法。使得每当扫描线不在任何多边形内时，就往帧缓冲存储器中送入背景的象素值。 不明确问题检验方法 所有多边形按顶点最大z坐标值排序后得到一个排序表，设P是排在表中最后的那个多边形。 设Q是排在P前面并且z坐标范围与其发生交迭的一个多边形，对Q与P的次序关系进行检查。 检查可以按下面列出的五个步骤进行，每个步骤判断一种情况。 1．多边形的x坐标范围不相交迭，所以多边形不相交迭。 2．多边形的y坐标范围不相交迭，所以多边形不相交迭。 3. P整个在Q远离观察点的一侧。 4. Q整个在P的靠近观察点的一侧。 5. 多边形在z=0平面上的投影本身不相交迭。 如果所有这五步检查都为假，就假定P是遮挡了Q，交换P和Q在排序表中的位置。 如果仍做交换，算法会永远循环下去而没有结果。 为了避免循环，可以做一个限制。当做过首次五步检查后，发生某个多边形被移到排序表的末尾时，就立即加上一个标记，以后就不能再做移动。出现再次应该移动时，用一个