基于矩阵的光栅图形扫描线算法的实现

本文充分利用了矩阵的特点,利用两个矩阵来精确的判断扫描线的范围,以及扫描线与多边形边的交点,交点的递增顺序,从而快速、准确的把多边形的顶点表示转换成内点表示。避免了大量的求交运算,极大的提高了效率。