 |
 |
 |
 |
 |
 |
 |
 |
|
 |
|
 |
|
| 第三节 深度排序算法 | ||||
  如果所有这五步检查都为假，就假定P是遮挡了Q，交换P和Q在排序表中的位置。 如果仍做交换，算法会永远循环下去而没有结果。 为了避免循环，可以做一个限制。当做过首次五步检查后，发生某个多边形被移到排序表的末尾时，就立即加上一个标记，以后就不能再做移动。出现再次应该移动时，用一个多边形所在的平面，把另一个多边形剪裁分为两个。 
|
||||
 第一节
线面比较法消除隐藏线第二节
曲面隐藏线消除的浮动水平线算法第三节
深度排序算法第四节
z-缓冲算法 第五节
扫描线算法第六节
区域分割算法 |
