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

摘要：

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

关键词：计算机图形学(520·6030)、区域遍历、区域表示、区域填充

所属期刊栏目：8

分类号：TP301.6(计算技术、计算机技术)

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

页数：共6页

页码：322-327