计算机图形学1隐藏面的消除.pptVIP

3.画家算法 1 2 3 4 1 2 4 3 优先级表 绘图顺序 视线方向 u v n 3.画家算法 用三维包围盒确定能够投影到窗口的空间范围，除去包围盒以外的物体。 每个物体去除后向面，只剩下前向面，每个前向面用多边形顶点表示。 画家算法的关键和难点在于如何对多边形按远近进行排序。 3.画家算法 每个多边形顶点中，最大的纵坐标z值用zmax表示, 最小的纵坐标n值用zmin表示; 根据每个多边形的zmin对它们进行预排序，并放入优先级表中；这样大部分多边形都是按照远近关系得到排序，但有少量特例例外。 例外 视线 n 3.画家算法 为了排除例外，需要逐个判断多边形之间的远近关系。 设P是在优先级表中排列第一的多边形，Q为任意一个其他多边形。 Q与P进行比较。 3.画家算法 若zmax(P)zmin(Q) ， P确实是比Q距离视线更远。 Q在P的前向面， P确实是比Q距离视线更远。 Q在P的后向面， P比Q距离视线更近，需要交换P、Q的位置。 视线 z轴 zmin(Q) zmax(P) 视线 前向 后向 3.画家算法 前、后向面判别方法： 平面上任意一点与另一平面任意顶点作一连线，平面的法线矢量与该连线的夹角小于90度，那个平面位于该平面的前向面一边；否则位于后向面一边。 平面法矢 4.Z缓冲器算法 画家算法需要对多边形排序，计算量大 Z缓冲器算法简单稳定，利于硬件实现。 Z缓