全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.11834/jig.200303102

Keywords: 计算机图形学(520?6030),区域遍历,区域表示,区域填充

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  [2]同济大学数学教研室.高等数学(下册)[M].北京:高等教育出版社,1978:1~4,180.
[2]  [1]孙家广.计算机图形学(第三版)[M].北京:清华大学出版社,1999:165~190.
[3]  [3]刘勇奎.计算机图形学的基础算法[M].北京:科学出版社,2001:1~209.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133