扩充堆栈结构的种子点区域填充算法

被引：13

作者：

倪玉山

林德生

机构：

来源：

复旦学报(自然科学版) | 2000年 / 01期

关键词：

区域填充; 扫描线种子点算法; 堆栈;

D O I：

10.15943/j.cnki.fdxb-jns.2000.01.017

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

采用扩充堆栈结构的方法 ,对已有的扫描线种子点区域填充算法进行改进 .改进后的新算法在几何上的填充单连通区域时避免了任何重复操作 ,对几何上的多连通区域仅需重复检查少量的像素 ,使扫描线种子点区域填充算法臻于完善 .最后给出了新算法的类 C语言的算法描述和说明 .

引用

收藏

页码：99 / 103

页数：5

相关论文

共 3 条

[1] 压入区段端点的区域填充扫描线算法 [J].

柳朝阳 ;

李叔梁 .

计算机辅助设计与图形学学报, 1996, (06) :16-20

[2]

计算机图形学.[M].孙家广;杨长贵编著.清华大学出版社.1995,

[3]

计算机图示学原理和方法.[M].罗振东;廖光裕编著;.复旦大学出版社.1993,