渐变填充的性质和算法

作     者：陈溧 

作者机构：武汉大学计算机科学系武汉430072 

基　　金：中国科学院青年奖励基金 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：1991年第14卷第3期

页      码：161-169页

摘      要：本文着重研究了Jordan数字流形上的渐变填充,设计了紧缩渐变填充算法和分裂渐变填充算法;并证明:如果D是离散网格空间上的Jordan凸集,那么存在O(|D||D|)时间的紧缩算法去做渐变填充.最后,我们对Jordan正方形区域、三角域和圆盘,分别给出了它们各自的O(|D|log_2|D|)时间的分裂渐变填充算法.

主 题 词：填充 算法 模式识别 机器视觉 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 081104[081104] 0804[工学-材料学] 081101[081101] 0811[工学-水利类] 

核心收录：

馆 藏 号：203161155...