基于扫描线的隐藏线消除改进算法

隐藏线消除是计算机图形学的一个基本问题,是计算机图形学中真实感显示的一个重要方面,通过隐藏线消除不但能增强图形的立体感,避免产生不确定性,而且大大提高图形明暗描绘的效率。为了提高消隐算法的运算速度,需要提高求线段交点的运算速度,采用扫描线算法求交,把此求交算法应用到隐藏线消隐中,这种输出敏感的隐藏线消除算法的运行速度比采用传统求交算法实现消隐的速度有很大提高。