摘要
针对传统的边标志算法的不足,分析了目前对于水平边填充的解决方法,研究了水平边出现的原因,在此基础上引入了水平边的邻边特征等信息,提出了一种改进的方法。它能正确地填充含有水平边或近似水平边的多边形,且简单易实现,适用于复杂形状的多边形。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第4期193-195,共3页
Computer Engineering and Applications
基金
陕西省自然科学基金No.SJ08F32
陕西省教育厅自然科学研究计划No.08JK290
国家统计局全国统计科学研究项目No.LX2005-20~~
关键词
边标志
扫描转换
多边形
edge-labeled
scan conversion
polygon
