消隐算法（二）——区间扫描线算法/区域子分割算法（Warnock算法）

2.区间扫描线算法——>被认为是消隐算法中最快的

扫描线的交点把这条扫描线分成了若干个区间，每个区间上必然是同一种颜色。对于有重合的区间，如a₆a₇这个区间，要么显示F₂的颜色要么显示F₃的颜色，不会出现颜色的跳跃。

要实现这个算法：
1>首先要有投影多边形；
2>然后求交点；
3>交点进行排序；
4>在每个区间找当中的一个象素(i,j)，在(i,j)处计算每个相关面的z值，对相关深度值z进行比较，其中最大的一个就表示是可见的，整个这段区间就画这个z值最大面的颜色。

【确定小区间的颜色】

（1）小区间上没有任何多边形，就用背景色显示，如[a₄,a₅];
（2）小区间只有一个多边形，就显示该多边形的颜色，如[a₁,a