%0 Journal Article
%T 一种球面退化四叉树格网的多层次邻近搜索算法<br>A Multi-level Adjacent Searching Algorithm of Degenerate Quadtree Grid on Spherical Facet
%A 赵龙飞
%A 赵学胜
%A 朱思坤
%A 付瑞全&lt
%A br&gt
%A ZHAO Longfei
%A ZHAO Xuesheng
%A ZHU Sikun
%A FU Ruiquan
%J 武汉大学学报·信息科学版
%D 2018
%R 10.13203/j.whugis20150611
%X 格网单元的邻近搜索是聚类、索引、查询等空间操作的基础，但现有方法大都局限于单个剖分层次，无法直接满足全球多尺度数据集成查询和操作的应用需求。在球面退化四叉树格网（DQG）模型基础上，提出了一种基于多层次格网的邻近搜索算法。首先采用视点相关技术建立DQG格网的多层次模型，然后引入细分评价函数确定格网单元的邻近单元层次，设计并实现了一种相邻格网单元层次差不超过1的动态多层次格网单元邻近搜索算法，最后与单层次邻近搜索算法进行了对比实验。结果表明，搜索同一区域，该算法的耗时成本约为DQG单层次搜索算法的1/3（层次为11）；将该算法用于全球地形实时可视化表达，平均刷新帧率达到60帧/s
%K 全球离散格网
%K DQG
%K 多层次邻近搜索
%K 地址码
%K 地形可视化
%K &lt
%K br&gt
%K global discrete grid
%K DQG
%K multi-level adjacent search
%K address code
%K terrain visualization
%U http://ch.whu.edu.cn/CN/abstract/abstract6017.shtml