多边形快速斜扫描线填充算法.pdf

多边形填充是计算机图形学的一个基本问题，是关于由顺序顶点坐标表示(顺时针或逆时针方向)的多边形转化为多边形内部区域表示的问题，也称为多边形的扫描转换．这一问题无论在光栅图形的显示还是在实际应用中都非常重要．其算法的运行速度会直接影响图形软件的效率．如在机械CAD绘图中常用的剖面线的绘制就是一个填充问题．