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

摘要：

格网单元的邻近搜索是聚类、索引、查询等空间操作的基础,但现有方法大都局限于单个割分层次,无法直接满足全球多尺度数据集成查询和操作的应用需求.在球面退化四叉树格网(DQG)模型基础上,提出了一种基于多层次格网的邻近搜索算法.首先采用视点相关技术建立DQG格网的多层次模型,然后引入细分评价函数确定格网单元的邻近单元层次,设计并实现了一种相邻格网单元层次差不超过1的动态多层次格网单元邻近搜索算法,最后与单层次邻近搜索算法进行了对比实验.结果表明,搜索同一区域,该算法的耗时成本约为DQG单层次搜索算法的1/3(层次为11);将该算法用于全球地形实时可视化表达,平均刷新帧率达到60帧/s.

关键词：全球离散格网、DQG、多层次邻近搜索、地址码、地形可视化

所属期刊栏目：43

分类号：P208(一般性问题)

资助基金：国家自然科学基金41171306,41171304.The National Natural Science Foundation of China,Nos.41171306,41171304

在线出版日期：2018-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：529-535