一种改进的多边形区域填充算法

• 作者: 卫洪春
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 递归 多边形 种子填充 工作栈
• 年，卷（期）: 2016,（1Z）
• 页码范围: 210-212
• 页数: 3页
• 分类号: TP391.41

摘要

多边形区域填充是图形学和数字图像处理等领域的基本问题。种子填充算法虽然简单,但需要大量栈空间来存储相邻点,容易发生工作栈溢出的情况,在实际填充过程中很难真正发挥作用。该文提出了一种改进的种子填充算法,在堆中实现栈操作,突破了工作栈大小的限制,可处理任意大的填充区域。实验表明,该算法具有较高的运算效率及实用价值,对实际应用有较好的参考作用。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卫洪春	四川文理学院计算机学院	28	54	4.0	6.0