基于曲线积分的任意多边形填充算法

作     者：阳波 王卫星 魏许青 Yang Bo 1 Wang Weixing 1 Wei Xuqing 21 (Institute of Image Recognition and Computer Vision,Hunan Normal University,Changsha410081) 2 (Hunan Normal University College of Science,Changsha410081)

作者机构：湖南师范大学图像识别与计算机视觉研究所长沙410081 湖南师范大学理学院长沙410081 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2002年第38卷第24期

页      面：81-85页

核心收录：

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

主　　题：曲线积分 任意多边形填充算法 矢量 光栅 积分算法 活性边表 图形处理 图像处理 计算机 

摘      要：多边形域填充是图形图像处理中最基本的操作之一。文章结合代数曲线积分思想与活性边表技术,提出了一种新的任意多边形代数积分算法。与传统多边形域填充算法相比,新算法不但能实现任意多边形域(如带孔区域、自相交区域)的有效填充,而且具有速度快、效率高的特点。因此有效解决了任意矢量图形转换为光栅图形的技术困难,经过在手写字符填充及多边形区域特征值计算上大量应用证明,该算法在矢量与光栅转换、字符填充、多边形区域特征值计算上有很强的实用价值。