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

• 作者: 王卫星 阳波 魏许青
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 矢量 光栅 多边形填充 积分算法 活性边表
• 年，卷（期）: 2002,（24）
• 所属期刊栏目: 学术探讨
• 页码范围: 81-85
• 页数: 5页
• 分类号: TP391
• 字数: 3872字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.24.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阳波	湖南师范大学图像识别与计算机视觉研究所	35	363	9.0	18.0
2	王卫星	湖南师范大学图像识别与计算机视觉研究所	9	76	5.0	8.0
3	魏许青	湖南师范大学理学院	5	20	3.0	4.0