渐变填充的性质和算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户：liqiang915

【摘要】

：

本文着重研究了Jordan数字流形上的渐变填充,设计了紧缩渐变填充算法和分裂渐变填充算法;并证明:如果D是离散网格空间上的Jordan凸集,那么存在O(|D||D|)时间的紧缩算法去做渐

【作者】

：

陈溧

【机构】

：

武汉大学计算机科学系武汉430072

【出处】

：

计算机学报

【发表日期】

：

1991年3期

【关键词】

：

填充算法模式识别机器视觉 Gradually varied fill Jordan curve theorem convex set fast al

【基金项目】

：

中国科学院青年奖励基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

基于解释的程序转换

程序转化是软件自动化中具有生命力的一条途径,但目前存在的问题是如何提高转化系统的自动化程度.为此,本文给出了一种基于解释的程序转化方法,通过对实例进行解释推广来指导

期刊

程序转换软件自动化Transformation learning optimization.

分布式公用存贮器型多总线多处理机系统性能评估的张弛法

对于由p个处理机模块和b根全局总线组成的分布式公用存贮器型多总线多处理机系统,提出处理效率(PE)的张弛迭代公式。应用不动点理论,证明了该公式的收敛性。并将计算结果与仿

期刊

多处理机系统总线性能分布式

浅谈正当防卫的成立条件

根据《刑法》第20条规定，正当防卫是为了使国家、公共利益、本人或者他人的人身、财产和其他权利免受正在进行的不法侵害，而对不法侵害者实施的制止其不法侵害且为明显超过必要

期刊

正当防卫正当行为成立条件

面向对象的程序设计语言中的强类型问题

本文以笔者近年来设计并实现的面向对象的程序设计语言为基础,讨论了我们在面向对象的程序设计语言中处理强类型问题的设计方法和实现技术.

期刊

程序设计语言强类型面向对象Programming language object-oriented type system strong type

函数式语言FP中并行的开发和控制

函数式语言的突出特点是特别适合于并行处理.本文着重讨论函数式语言——FP在多处理机系统中并行实现的方法.文中的FP语言是在John Backus’FP的基础上增加了流的功能和类型

期刊

函数式语言并行处理FP语言Functional programming language parallel processing multi-ste

基于解释学习的可操作性

可操作性是基于解释机器学习的关键问题，本文给出了一种以模糊集理论来描述可操作性的方法，建立了ＥＢＬ的模型，这一结果优于Ｋｅｌｌｅｒ等人的工作。

期刊

解释学习可操作性Explanation-based learningoperationalityFuzzy set

基于熵的人工神经网络系统理论初探

国外目前对人工神经网络的研究多数是从单个状态出发研究系统的输入输出关系或动态行为。本文有别于已有的方法,从系统的熵的角度出发对同步并行和异步串行计算进行分析,研究

期刊

熵人工神经网络人工智能

Benes网络的半自动选路法

对于一N×N的Benes可重排非阻塞网络,本文提出了两种半自动选路法:单边法和中间选路法。前者仅对网络的一半开关逐个进行设置,另一半则采用自选路法设置之,在单处理机上

期刊

Benes网络选路法计算机

RETE-Plus:产生式系统全状态高并行处理模型

本文在论述了国外现有的产生式系统并行处理模型的特点和不足的基础上,提出了产生式系统全状态高并行处理模型RETE~+,并定量分析了国外现有模型——并行RETE算法、TREAT算法

期刊

产生式系统并行处理模型RETE

以扩大开放推动河南高质量发展

河南省委十届六次全会提出,深化改革开放,走好高质量发展必由之路。当前河南扩大开放过程中应当积极提升开放通道优势、不断完善开放平台、着力优化开放环境、坚持"引进来""

期刊

河南高质量发展扩大开放

渐变填充的性质和算法

其他学术论文