文献类型：期刊文章

作　　者：赵学胜[1] 崔马军[1] 李昂[1] 张美娟[1]

机构地区：[1]中国矿业大学(北京)测绘与土地科学系,北京市学院路丁11号100083

出　　处：《武汉大学学报（信息科学版）》

基　　金：国家自然科学基金资助项目(40471108;40771169)

年　　份：2009

卷　　号：34

期　　号：4

起止页码：479-482

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSCD、CSCD2011_2012、EI、GEOBASE、IC、INSPEC、JST、PROQUEST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：为了克服传统经纬度格网与全球四元三角网(quaternary triangular mesh,QTM)存在的不足,提出了一种球面退化四叉树格网(degenerate quadtree grid,DQG)的剖分方法及相应的格网编码方案,分析了不同位置格网的邻近特征,给出了一套详细的DQG单元邻近搜索算法,并进行了相关实验与对比分析。结果表明,该算法的搜索速度比传统QTM格网的Bartholdi搜索算法和分解搜索算法分别提高了约100倍和30倍。

关 键 词：全球离散格网 DQG  邻近搜索  地址码

分 类 号：P208]