-
题名一种改进的DQG格网编码与经纬度高效转换算法
被引量：2
- 1
-
-
作者
丁加成
赵学胜
-
机构
中国矿业大学(北京)地球科学与测绘工程学院
-
出处
《地理与地理信息科学》
CSCD
北大核心
2021年第1期1-4,共4页
-
基金
国家自然科学基金项目(41671394、41671383)。
-
文摘
格网编码与经纬度间的转换效率是影响格网应用的关键因素。现有转换算法难以满足海量空间大数据的实时计算与分析需求,效率有待提升。为此,该文提出一种改进的DQG格网编码与经纬度高效转换算法:首先,引入二进制DQG格网编码代替四进制编码;然后,根据DQG格元的分布特征推导出格元行号和经度差的关系,以此改进格元列号的计算过程;最后,使用查找表进行Morton码的编码和解码,以提高转换效率。实验结果表明,该文提出的DQG格网编码与经纬度转换算法的平均效率分别是四进制DQG、单层二维SDZ算法的20.15倍和4.58倍,基本满足海量格网数据的实时转换与计算需求,为海量空间大数据的高效计算与分析奠定了基础。
-
关键词
DQG
格网编码转换
梯形区域
二进制编码
-
Keywords
DQG
grid code convention
trapezoid area
binary grid code
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
