极大树及其区域填充算法

来源 :小型微型计算机系统 | 被引量 : 3次 | 上传用户：cerlin

【摘要】

：

分析了经典扫描线种子算法及其各种改进算法的发展规律,指出这些算法因只在相邻两条区段间进行比较而存在不必要重复判读.通过建立极大树的概念,将相邻多条区段作为一个有机整体来处理以减少判读次数,把相邻3条区段的长度关系分成九类,并引入确定的有限自动机来减少比较次数,给出了极大树区域填充算法和实验对比,结果表明此算法可较大提高填充效率.

【作者】

：

邹昌伟吴献王建文

【机构】

：

福建师范大学软件学院

【出处】

：

小型微型计算机系统

【发表日期】

：

2012年03期

【关键词】

：

区域填充扫描线算法种子填充极大树

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

Topological Properties of Complex Networks with Different Types of Nodes

Nodes play different roles or have different functions in many natual and social networks. In this paper, a simple model with different types of nodes and deter

期刊

power-law distributiondegree distributionclustering coefficientmean-field met

2005～2007年我国医学期刊自引率与过度自引的界定

通过对我国884种医学期刊2005～2007年自引率的统计分析,确定了我国医学期刊各年度自引率的正常参考值.从而为界定我国医学期刊的过度自引提供参考依据.调查结果显示,2005～2007

期刊

医学期刊自引率过度自引

Safety-Critical System Reliability Modeling and Their Analyses in Terms of Effects of Component Fail

New models of safety-critical systems are built here. In these systems, when components fail, different defect states have different effects, hence need differe

期刊

safety-critical systemsfailed-safefailed-dangerousMarkovian modelIon-Channel

Inflection point identifying of weld seam based on force sensing in tele-teaching

Weld seam inflection points are inevitable in tele-teaching process on many welding occasions.The inflection points identified accurately is one of the prerequi

期刊

tele-teachingforce sensingweld seam inflection point

中部地区省会城市科技水平的统计对比分析

基于国家经济社会发展中占有重要地位的中部6省数据,以人力投入、物力投入、财力投入为科技投入指标,以知识产权、高新技术和经济增长为科技产出指标,进行了综合统计得分去比

期刊

中部地区科技投入科技产出科技效率

多行政区域的能源资源开发利用的优化宏观经济模型

本文基于多行政区域国家的社会实践,引入国家内部每个行政区域效用乘积的联合效用函数,去衡量多区域国家在某一时间的效用密度,将国家的宏观层次目标与各个行政区域的地区目

期刊

多行政区域能源资源开发利用效用函数优化宏观经济模型

虚拟样机拆装序列的网状模型及其应用

拆装序列模型是虚拟样机开发中的一项关键技术。文中提出了一种新的虚拟样机拆装序列模型,该模型采用网状结构替代传统的树状结构,可用于表达更复杂多变的零部件拆装依赖关系

期刊

虚拟样机虚拟装配拆装序列

新型技术治疗高血压研究和应用进展

近年高血压药物治疗取得很大进展,但高血压治疗率和达标率低的状况仍未得到明显改善,一些新的治疗手段的发展为高血压治疗提供了新的选择.雷帕特降压仪通过减慢呼吸频率达到

期刊

高血压非药物治疗基因治疗高血压疫苗肾交感神经射频消融

格仑德曼生态整体主义的解释学思想探析

德国学者格仑德曼从不同角度分析了生态问题产生的原因并同时尝试给出解决方案,在认识论上提示了一种整体主义的视角.在论述人与自然的关系时,格仑德曼坚持人类中心主义的整

期刊

生态问题人类中心主义生态整体主义解释学

学术创新与大学的科层制管理

以行政管理为基础的量化学术评价制度虽然意在鼓励学术创新与学术质量的提高,但其精神与学术工作的逻辑有着内在的矛盾.本文对这一矛盾进行了分析,指出大学应当在以科层制为

期刊

大学学术创新科层制

极大树及其区域填充算法

其他学术论文