中国图象图形学报A辑
中國圖象圖形學報A輯
중국도상도형학보A집
Journal of Image and Graphics
2003年
3期
322-327
,共6页
计算机图形学(520·6030)%区域遍历%区域表示%区域填充
計算機圖形學(520·6030)%區域遍歷%區域錶示%區域填充
계산궤도형학(520·6030)%구역편력%구역표시%구역전충
首先基于边界上当前像素与前后两个相邻像素的坐标关系,定义并构造出边界像素与连通闭区域内,某些像素之间的联系,然后通过枚举各边界像素类型及其特点分析,提出了一种用于判定,并找出区域内与当前边界像素具有这种联系的像素系列,进而遍历出任意连通闭区域(像素边界线可为任意复杂曲线的单连通或者复连通闭区域)的像素遍历算法.该算法在适应性及时间与空间性能等许多方面均很好地满足了诸如任意连通闭区域的填充和点在各种复杂区域的判定与跟踪等方面的应用需要,同时,它对闭区域像素的描述方法也为开展如何更有效地表示闭区域的研究提供了一种有益的参考.
首先基于邊界上噹前像素與前後兩箇相鄰像素的坐標關繫,定義併構造齣邊界像素與連通閉區域內,某些像素之間的聯繫,然後通過枚舉各邊界像素類型及其特點分析,提齣瞭一種用于判定,併找齣區域內與噹前邊界像素具有這種聯繫的像素繫列,進而遍歷齣任意連通閉區域(像素邊界線可為任意複雜麯線的單連通或者複連通閉區域)的像素遍歷算法.該算法在適應性及時間與空間性能等許多方麵均很好地滿足瞭諸如任意連通閉區域的填充和點在各種複雜區域的判定與跟蹤等方麵的應用需要,同時,它對閉區域像素的描述方法也為開展如何更有效地錶示閉區域的研究提供瞭一種有益的參攷.
수선기우변계상당전상소여전후량개상린상소적좌표관계,정의병구조출변계상소여련통폐구역내,모사상소지간적련계,연후통과매거각변계상소류형급기특점분석,제출료일충용우판정,병조출구역내여당전변계상소구유저충련계적상소계렬,진이편력출임의련통폐구역(상소변계선가위임의복잡곡선적단련통혹자복련통폐구역)적상소편력산법.해산법재괄응성급시간여공간성능등허다방면균흔호지만족료제여임의련통폐구역적전충화점재각충복잡구역적판정여근종등방면적응용수요,동시,타대폐구역상소적묘술방법야위개전여하경유효지표시폐구역적연구제공료일충유익적삼고.
