新区入栈的区域填充扫描线算法

摘要：

针对传统区域填充存在的一些欠缺,提出了一种新的区域填充扫描线算法.该算法在处理同一条扫描线上的多个填充区域时,分成向上搜索和向下搜索两种情况进行,每种情况又都可能出现多个搜索新区;在填充过程中,考虑到当前扫描线区间的左右连续性和上下相关性,只需将出现的新搜索区压入堆栈,不需要将相邻的每根扫描线都压入堆栈,从而减少了像素的重复判读和回溯区的搜索时间,避免了不必要的进栈出栈处理,提高了填充效率.

关键词：区域填充、扫描线、像素点、回溯区

所属期刊栏目：32

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

资助基金：中国科学院资助项目50275046

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

页数：共3页

页码：63-64,121