一种基于优势属性存储的四叉树结构及其构建算法

来源 :武汉大学学报(信息科学版) | 被引量 : 33次 | 上传用户:yilongfengyue5656
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多值图像或栅格型空间数据的四叉树存储方法,提出了一种基于优势属性存储的改进四叉树结构———优势四叉树,给出了实现自底向上的优势四叉树递归构建算法,并对不同规模和复杂度的多幅图像进行了构树对比实验。结果表明,本文提出的优势四叉树结构大幅度缩减了结点总数,存储开销平均为线性四叉树编码的69%,并具有较高的构建效率,是一种具有应用前景的四叉树结构。
其他文献
应用价值工程的理论和方法,论述了矿井延深设计方案比选中应用价值工程的程序和过程。是价值工程理论在矿井设计方案选择的一次成功的应用。
通过具体阐述龙东煤矿在煤质管理推进机制上采取的主要措施,强调了在竞争激烈的市场经济务件下,只有紧紧围绕市场需求来提高煤质,积极建立健全煤质管理的推进机制,才能增强煤
通过对预测预报气体指标的探索与研究,确定了判断煤炭自燃的指标气体,形成了姚桥煤矿一套综合的煤炭自燃预测预报气体指标判断技术,有力地促进了矿井的防灭火工作,减少了矿井
到施工单位找有报酬的劳动我們組織学生参加有报酬的劳动,主要是利用假期,这工作是这样开始的:1956年暑假期間,有部分学生回乡路費有困难,有的因家乡受灾,回去生活有一定困
引入地理信息服务本体的概念,提出了本体驱动的地理信息服务发现模型,研究了地理信息服务的多级匹配算法,通过量化地理信息服务的功能相似度和信誉相似度,根据待选服务和服务请求之间的相似度阈值,对服务进行匹配和筛选。设计了本体驱动的地理信息服务注册中心,从查全率、查准率、响应时间、副本负载等指标对本体驱动的地理信息服务发现进行了测试。结果证明,该模型具有查全率和查准率高、动态负载平衡等特点。
提出了一种基于XML的分布式空间数据建模及可视化表达的描述语言——分布式空间数据标记语言(DSDML);讨论了DSDML的应用框架、功能、语法规则,基于SAX模型实现了DSDML的解析器,并在Google Earth和GeoGlobe上进行了实验,实现了DSDML与Google Earth或GeoGlobe的无缝集成。
張家川回族自治县張川鎮十四个寺坊的阿洪、满拉、寺师傅在总路线的鼓舞下,积极兴办工业,以加强劳动锻炼,使自己由消費者变为生产者,为祖国社会主义建設貢献出一切力量。經
就全数字防爆四象限变频绞车在大屯煤电公司徐庄煤矿的首次应用情况进行总结性研究。简介了变频绞车电控装置和信号装置及电控原理。分别用"电绞"和变频绞车提升计算公式进行
针对空间信息服务中所能支持的并发用户数有限、瓦片响应时间过长等问题,在客户端建立缓存机制。分析了空间数据瓦片的缓存索引,提出了适合于空间数据的缓存置换策略TCLEPR。实验结果表明,TCLEPR可以提高瓦片缓存的请求命中率和字节命中率,缩短瓦片的响应时间,并支持更多的并发用户数。
介绍了立井井筒提升设施扁尾绳敷设传统施工工艺及采用传统工艺敷设千米深立井井筒扁尾绳的局限性和缺点,简述了千米深立井井筒提升设施扁尾绳采用井筒装备施工中应用的六层