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