简答题

说明消隐算法中的分段扫描线算法的原理。

正确答案

分段扫描线算法的原理为:
扫描线算法通过计算每一行扫描线与各物体在屏幕上投影之间的关系来确定该行的有关显示信息。
每条扫描线被各多边形边界在xy平面上的投影分割成若干段,在每段中最多只有一个多边形是可见的。
只要在段内任一点处,找出在该处Z值最大的一个多边形,这个段上的每个象素点就用这个多边形的颜色来填充。

答案解析