一种新的快速复杂连通区域扫描线填充算法

被引：22

作者：

张志龙

李吉成

沈振康

不详

机构：

[1] 国防科技大学电子科学与工程学院ATR国家重点实验室

[2] 国防科技大学电子科学与工程学院ATR国家重点实验室长沙

[3] 长沙

[4] 长沙

来源：

计算机工程与应用 | 2004年 / 31期

关键词：

计算机图像学; 轮廓; 区域; 区域填充; 扫描线填充;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

提出一种快速求取扫描线与轮廓线交点的算法,只需遍历2次轮廓线即可求得所有交点,显著降低了算法复杂度。基于该求交算法得到的扫描线填充算法,可以填充任意的复杂连通区域。与同类算法犤2,4,5犦相比,该文算法流程简单,填充速度快。

引用

页码：6 / 8

页数：3

共 7 条

[1] 快速的复连通区域扫描线图形填充新方法 [J].

李波 ;

吴琼玉 ;

刘东华 ;

唐朝京 ;

张尔扬 .

国防科技大学学报, 2003, (04) :68-71

[2] 任意区域的边界扫描转换 [J].

余正生 ;

马利庄 ;

彭群生 .

工程图学学报, 1999, (01) :72-76

[3] 区域填充扫描线算法的改进 [J].

任继成 ;

刘慎权 .

计算机辅助设计与图形学学报, 1998, (06) :2-7

[4] 扫描线种子填充算法的问题及改进 [J].

李桂清 ;

李陶深 .

广西大学学报(自然科学版), 1998, (03) :7-11

[5] 复杂区域的通用性填充算法研究 [J].

刘晓东 ;

胡兵 ;

李又生 .

华中理工大学学报, 1997, (06) :22-24

[6]

计算机图形学[M]. 清华大学出版社 , 孙家广, 1995

[7]

数字图象处理[M]. 河北教育出版社 , 孙即祥编著, 1993

← 1 →