基于边界相邻三点的区域遍历算法

• 作者: 谭明金
• 来源期刊: 中国图象图形学报A辑
• 学科: 工学
• 关键词: 计算机图形学(520·6030) 区域遍历 区域表示 区域填充
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 322-327
• 页数: 6页
• 分类号: TP301.6
• 字数: 5153字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2003.03.016

摘要

首先基于边界上当前像素与前后两个相邻像素的坐标关系,定义并构造出边界像素与连通闭区域内,某些像素之间的联系,然后通过枚举各边界像素类型及其特点分析,提出了一种用于判定,并找出区域内与当前边界像素具有这种联系的像素系列,进而遍历出任意连通闭区域(像素边界线可为任意复杂曲线的单连通或者复连通闭区域)的像素遍历算法.该算法在适应性及时间与空间性能等许多方面均很好地满足了诸如任意连通闭区域的填充和点在各种复杂区域的判定与跟踪等方面的应用需要,同时,它对闭区域像素的描述方法也为开展如何更有效地表示闭区域的研究提供了一种有益的参考.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭明金	解放军理工大学工程兵工程学院计算机室	7	26	4.0	5.0