摘要
多边形域填充是图形图像处理中最基本的操作之一。文章结合代数曲线积分思想与活性边表技术,提出了一种新的任意多边形代数积分算法。与传统多边形域填充算法相比,新算法不但能实现任意多边形域(如带孔区域、自相交区域)的有效填充,而且具有速度快、效率高的特点。因此有效解决了任意矢量图形转换为光栅图形的技术困难,经过在手写字符填充及多边形区域特征值计算上大量应用证明,该算法在矢量与光栅转换、字符填充、多边形区域特征值计算上有很强的实用价值。
The Polygon Area Fill is one of the import operators of the Computer Graphics and Image.Based on the Curvilinear Integral and its sorted edge table,a new polygon fill algorithm is developed in the article.Compared to the traditional polygon area fill algorithms ,the new algorithm not only can fill any polygon(such as those with holes or con-necting to itself),but also can do more quickly and efficiently.So the new polygon fill algorithm can solve efficiently the difficulty of the transforming of the vector graphics to raster graphics.From the experiment application in the hand-writing char fill and polygon area parameters compute,it can conclude that the developed algorithm is valuable in the areas of the transforming of the vector graphics to raster graphics,the char fill or the polygon fill and parameters com-pute.
出处
《计算机工程与应用》
CSCD
北大核心
2002年第24期81-85,共5页
Computer Engineering and Applications
