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

摘要：

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

关键词：递归、多边形、种子填充、工作栈

所属期刊栏目：12

分类号：TP391(计算技术、计算机技术)

资助基金：四川省教育厅项目达州市中小型医院LIS系统的设计与实现15ZB0326；四川文理学院项目2013JY06；四川文理学院智能物流创新团队资助项目

在线出版日期：2016-04-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：210-212