任意多边形填充新算法

• 作者: 王培珍 许睿
• 来源期刊: 安徽工业大学学报（自然科学版）
• 关键词: 多边形 冗余度 种子填充 标记 扫描线
• 年，卷（期）: 2009,（4）
• 页码范围: 405-408
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7872.2009.04.020

摘要

提出一种扫描线与种子填充相融合的多边形填充算法.利用扫描线快速地标记多边形外围部分区域,通过扫描线上的末端点和多边形边缘点寻找种子点,将剩余部分标记,对未被标记的区域进行填充.实验结果表明,该方法虽然采用了多种不同的标记方式,但计算的冗余度小且不会产生误差,适用于任意多边形的填充.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王培珍	安徽工业大学电气信息学院	66	556	13.0	20.0
2	许睿	安徽工业大学电气信息学院	2	19	2.0	2.0