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

作　　者：郭长友[1] 郑文艳[1] 

机构地区：[1]德州学院计算机系,山东德州253023

出　　处：《福建电脑》2005年第11期101-102,共2页Journal of Fujian Computer

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

关 键 词：扫描转换 扫描线 矩阵 扫描线算法 光栅图形 顶点表示 多边形 交运算 交点 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] O151.21[自动化与计算机技术—计算机科学与技术]