压入区段端点的区域填充扫描线算法

被引:20
作者
柳朝阳
李叔梁
机构
[1] 郑州大学数学系
[2] 清华大学电子工程系
关键词
4-连通区域,区域填充,扫描线算法,种子点,区段;
D O I
暂无
中图分类号
O243 [图解数学、图算数学];
学科分类号
070102 ;
摘要
本文对通常的区域填充扫描线算法[1,2]进行改进,用区段端点入栈替代种子点入栈。改进后的算法不增加入栈出栈操作的次数,却免除了原算法中为获取众多象素颜色值所需要的大量重复操作。对矩形区域这样减少操作的次数等于该区域中所含象素的数目
引用
收藏
页码:16 / 20
页数:5
相关论文
共 1 条
[1]  
计算机图形学教程[M]. 科学出版社 , 唐荣锡等编著, 2000