改进的多边形扫描转换方法  

Improved method for polygon scan conversion

作　　者：张志刚[1] 刘小冬[1] 张志强[2] 张曰贤[1] 

机构地区：[1]西安财经学院信息学院,西安710061 [2]西安广播电视大学,西安710002

出　　处：《计算机工程与应用》2009年第4期193-195,共3页Computer Engineering and Applications

基　　金：陕西省自然科学基金No.SJ08F32;陕西省教育厅自然科学研究计划No.08JK290;国家统计局全国统计科学研究项目No.LX2005-20~~

摘　　要：针对传统的边标志算法的不足,分析了目前对于水平边填充的解决方法,研究了水平边出现的原因,在此基础上引入了水平边的邻边特征等信息,提出了一种改进的方法。它能正确地填充含有水平边或近似水平边的多边形,且简单易实现,适用于复杂形状的多边形。Aiming at shortcoming of traditional edge-labeled algorithm,an improved method for polygon scan conversion is proposed through analyzing the solutions processing horizontal edge and the reason causing horizontal edge.The information of adjacent edges is introduced in this algorithm,and the polygon can be filled correctly including horizontal and near horizontal edge,and it is easy to be realized and applicable to complicated shape polygons.

关 键 词：边标志 扫描转换 多边形 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]