-
题名压入区段端点的区域填充扫描线算法
被引量:22
- 1
-
-
作者
柳朝阳
李叔梁
-
机构
郑州大学数学系
清华大学电子工程系
-
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1996年第6期415-419,共5页
-
文摘
本文对通常的区域填充扫描线算法[1,2]进行改进,用区段端点入栈替代种子点入栈。改进后的算法不增加入栈出栈操作的次数,却免除了原算法中为获取众多象素颜色值所需要的大量重复操作。
-
关键词
4-连通区域
区域填充
扫描线算法
计算机图形学
-
Keywords
adjacent connection, area filling, scanline algorithm, seed point, span.
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名压入新、旧区段的区域填充扫描线算法
被引量:4
- 2
-
-
作者
降爱莲
谢克明
-
机构
太原理工大学计算机与软件学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第17期43-45,68,共4页
-
基金
太原理工大学科技发展基金项目资助
-
文摘
指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填,利用像素间的相关性和区域在扫描线上的连贯性提出了采用“重写区段左端点”的4向填充方法进行改进;通过分析原算法中仍然存在的像素点颜色判读的重复操作,提出了压入新、旧区段的区域填充扫描线算法并给出算法的描述;典型的填充测试证明了本算法的正确性和高效性。
-
关键词
区域填充
4-连通区域
4向填充算法
区段
堆栈
-
Keywords
area filling,4-adjacent connection,4-direction-expanding method,span,stack
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名区段端点入栈的区域填充扫描线算法的问题及改进
被引量:2
- 3
-
-
作者
降爱莲
谢克明
-
机构
太原理工大学计算机与软件学院
太原理工大学信息工程学院
-
出处
《太原理工大学学报》
CAS
北大核心
2005年第5期529-531,共3页
-
文摘
针对压入区段端点的区域填充扫描线算法有可能出现的漏填,分析了漏填现象产生的原因,并在不增加算法复杂度的情况下提出相应的改进办法,给出了具体的算法流程,从而实现了对任意4-连通区域的正确而快速的填充,而且该算法的运行效率比递归种子填充算法以及经典的扫描线种子填充算法有明显提高。
-
关键词
区域填充
扫描线算法
4-连通区域
堆栈
区段
-
Keywords
area filling
scanline algorithm
4-connected field
stack
span
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名对区域填充算法的一点改进
被引量:4
- 4
-
-
作者
王三福
李莉
张念喜
-
机构
天水师范学院数理与信息科学学院
西和县职业教育中心
甘谷县康庄中学
-
出处
《天水师范学院学报》
2006年第2期17-20,共4页
-
文摘
对经典区域填充扫描线算法进行了改进,改进算法不但消除了经典算法中像素点颜色判读的重复操作,而且利用相邻扫描线填充次序上的连贯性,消除了不必要的回溯处理,并减少了回溯扫描区间。最后,给出了算法之间的效率比较,由比较结果可以看出本文的算法较大幅度地提高了算法的效率。
-
关键词
区域填充
扫描线算法
4-连通区域
8-连通区域
种子点
-
Keywords
scan line algorithm
area filling
4-adjacent connection
8-adjacent connection
seed point
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名重写区段左端点的4向填充扫描线算法
被引量:1
- 5
-
-
作者
降爱莲
-
机构
太原理工大学计算机与软件学院
-
出处
《太原理工大学学报》
CAS
北大核心
2006年第3期277-280,共4页
-
基金
太原理工大学青年科技发展基金资助项目(190-12901145)
-
文摘
指出压入区段端点的区域填充扫描线算法对一类特殊4-连通区域有可能产生漏填。在分析漏填产生的原因基础上,利用像素间的相关性和区域在扫描线上的连贯性,提出了重写区段左端点的4向填充扫描线算法,使扫描线种子填充算法臻于完善。最后选取一些典型的图形区域进行单色填充和图案填充测试,证明了本算法的正确性。
-
关键词
区域填充
4-连通区域
4向填充算法
区段
扫描线算法
-
Keywords
area filling
4-adjacent connection
4-direction-expanding algorithm
span
scanline algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名一种改进的扫描线种子填充算法
被引量:3
- 6
-
-
作者
杜娟
郑永果
李敏
-
机构
山东科技大学信息科学与工程学院
-
出处
《信息技术与信息化》
2007年第3期79-80,共2页
-
文摘
针对经典扫描线种子填充算法中存在的缺陷,给出了一种改进算法。改进算法消除了象素点颜色的重复判读操作,减少了回溯的扫描区间,并根据区域的连续性,将区段入栈改为新的搜索区入栈,大大减少了许多不必要的堆栈处理。
-
关键词
区域填充
4-连通区域
扫描线算法
种子点
-
Keywords
Region filling 4 -adjacent connection Scan line algorithm Seed point
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-