Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (4): 193-195.DOI: 10.3778/j.issn.1002-8331.2009.04.055

• 图形、图像、模式识别 • Previous Articles     Next Articles

Improved method for polygon scan conversion

ZHANG Zhi-gang1,LIU Xiao-dong1,ZHANG Zhi-qiang2,ZHANG Yue-xian1   

  1. 1.Department of Information,Xi’an University of Finance and Economics,Xi’an 710061,China
    2.Xi’an Radio and Television University,Xi’an 710002,China
  • Received:2008-08-21 Revised:2008-11-13 Online:2009-02-01 Published:2009-02-01
  • Contact: ZHANG Zhi-gang

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

张志刚1,刘小冬1,张志强2,张曰贤1   

  1. 1.西安财经学院 信息学院,西安 710061
    2.西安广播电视大学,西安 710002
  • 通讯作者: 张志刚

Abstract: 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.

Key words: edge-labeled, scan conversion, polygon

摘要: 针对传统的边标志算法的不足,分析了目前对于水平边填充的解决方法,研究了水平边出现的原因,在此基础上引入了水平边的邻边特征等信息,提出了一种改进的方法。它能正确地填充含有水平边或近似水平边的多边形,且简单易实现,适用于复杂形状的多边形。

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