一种球面退化四叉树格网的多层次邻近搜索算法

来源 :武汉大学学报(信息科学版) | 被引量 : 0次 | 上传用户:brqc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
格网单元的邻近搜索是聚类、索引、查询等空间操作的基础,但现有方法大都局限于单个剖分层次,无法直接满足全球多尺度数据集成查询和操作的应用需求。在球面退化四叉树格网(DQG)模型基础上,提出了一种基于多层次格网的邻近搜索算法。首先采用视点相关技术建立DQG格网的多层次模型,然后引入细分评价函数确定格网单元的邻近单元层次,设计并实现了一种相邻格网单元层次差不超过1的动态多层次格网单元邻近搜索算法,最后与单层次邻近搜索算法进行了对比实验。结果表明,搜索同一区域,该算法的耗时成本约为DQG单层次搜索算法的1/3(层次为11);将该算法用于全球地形实时可视化表达,平均刷新帧率达到60帧/s。
其他文献
可重构轨道角动量(Orbital Angular Momentum,OAM)天线技术是突破通信瓶颈的关键技术之一,其在视距(Line of Sight,LOS)通信中的优势可以广泛应用于数据中心的信息交换、无人
以化学课程中"原电池的原理及形成条件探究"教学为例,探讨高职化学课程教学设计中如何合理利用信息化教学手段整合教学资源,提高教学效果,促进高职院校信息化教学的健康发展
从改革开放以来,我国的经济水平实现了巨大的飞跃,经济的快速增长虽然带来了我国整体居民收入水平的不断地攀升,但也伴随着城乡收入差距不断扩大的问题。一直以来,金融对经济
目的通过对伤口的观察和评估,指导伤口护理.方法.观察伤口的外观、颜色、渗液、气味等特征,判断伤口的愈合情况及感染与否,选择适当伤口护理方法处理伤口.结果通过对伤口的观
期刊
针对传统混沌系统Lyapunov指数低和混沌性差、图像加解密性能不够高的问题,提出了一种改进Feigenbaum混沌方程,与Logistic和sine混沌方程共同构建了一个多混沌新型图像加密系
近年来,旅游业的辐射带动作用日益明显,已逐步成为第三产业的龙头和新的增长极,对调整经济结构,促进西部省份山区脱贫致富和经济社会发展起到重要作用。同样,在旅游大省贵州,旅游产
报纸
2019年,全市在党中央、国务院和市委、市政府的坚强领导下,坚持以习近平新时代中国特色社会主义思想为指导,认真贯彻落实党的十九大和十九届二中、三中、四中全会精神及习近
目的探讨基层医院成批重度烧伤早期抢救的方法和措施。方法从成批重度烧伤病人的休克期处理、伤员转送的时机及抢救工作的组织和领导等多个方面总结了4批共58例重度烧伤病人
目的总结影响关节镜下前交叉韧带重建疗效的相关因素。方法回顾性分析135例前交叉韧带翻修病例的相关临床资料,进行膝关节Lysholm评分综合分析。结果膝关节继发性疾患、骨隧
本文所说的振动异常是大范围概念。体现在TSI振动监测中,表现为振动偏大或偏小,振动有规律或无规律跳变,无振动。原因也不局限于某一方面,可能是振动测量回路问题,也可能是本体结