| 渐变填充的性质和算法 |
| |
| 引用本文： | 陈溧.渐变填充的性质和算法[J].计算机学报,1991,14(3):161-169. |
| |
| 作者姓名： | 陈溧 |
| |
| 作者单位： | 武汉大学计算机科学系 武汉 |
| |
| 基金项目： | 中国科学院青年奖励基金 |
| |
| 摘 要： | 本文着重研究了Jordan数字流形上的渐变填充,设计了紧缩渐变填充算法和分裂渐变填充算法;并证明:如果D是离散网格空间上的Jordan凸集,那么存在O(|D||D|)时间的紧缩算法去做渐变填充.最后,我们对Jordan正方形区域、三角域和圆盘,分别给出了它们各自的O(|D|log_2|D|)时间的分裂渐变填充算法.
|
| 关 键 词： | 填充 算法 模式识别 机器视觉 |
THE PROPERTIES AND THE ALGORITHMS FOR GRADULLY VARIED FILL |
| |
| Chen Li.THE PROPERTIES AND THE ALGORITHMS FOR GRADULLY VARIED FILL[J].Chinese Journal of Computers,1991,14(3):161-169. |
| |
| Authors: | Chen Li |
| |
| Abstract: | Gradually varied fill (GVF) on Jordan digital manifold is discussed. The constricting GVF algorithm and the separating GVF algorithm are developed. It is proved that there exists an O(|D||D|) time algorithm for GVF on Jordan convex set D in discrete grid spaces. Finally, three O( |D |log2|D | ) time separating algorithms for the Jordan square D, the Jordan triangle D and the Jordan disk D are given, respectively. |
| |
| Keywords: | Gradually varied fill Jordan curve theorem convex set fast algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
