 |
 |
 |
 |
 |
 |
 |
 |
|
 |
|
 |
|
| 第三节 深度排序算法 | ||||
 深度排序算法的主要步骤：
1. 把所有的多边形按顶点最大z坐标值进行排序。 2. 解决当多边形z范围发生交迭时出现的不明确问题。 3. 按最大z坐标值逐渐减小的次序，对每个多边形进行扫描转换。 算法的基本思想是按多边形离开观察位置的距离进行排序，然后按照距离减少的次序，把每个多边形内部点应有的象素值送入帧缓存存贮器中。 算法考查多边形的深度次序是在客体空间中进行，图形显示时覆盖步骤是在图象空间中实现，所以可以说是一个客体空间和图象空间的混合算法。 
不明确问题检验方法
所有多边形按顶点最大z坐标值排序后得到一个排序表，设P是排在表中最后的那个多边形。 设Q是排在P前面并且z坐标范围与其发生交迭的一个多边形，对Q与P的次序关系进行检查。 检查可以按下面列出的五个步骤进行，每个步骤判断一种情况。 1．多边形的x坐标范围不相交迭，所以多边形不相交迭。 2．多边形的y坐标范围不相交迭，所以多边形不相交迭。 3. P整个在Q远离观察点的一侧。 4. Q整个在P的靠近观察点的一侧。 5. 多边形在z=0平面上的投影本身不相交迭。 |
||||
 第一节
线面比较法消除隐藏线第二节
曲面隐藏线消除的浮动水平线算法第三节
深度排序算法第四节
z-缓冲算法 第五节
扫描线算法第六节
区域分割算法 |
