来源:《地理与地理信息科学》2021年第01期 作者:丁加成;赵学胜;
选择字号

一种改进的DQG格网编码与经纬度高效转换算法

分享到: 分享到QQ空间

格网编码与经纬度间的转换效率是影响格网应用的关键因素。现有转换算法难以满足海量空间大数据的实时计算与分析需求,效率有待提升。为此,该文提出一种改进的DQG格网编码与经纬度高效转换算法:首先,引入二进制DQG格网编码代替四进制编码;然后,根据DQG格元的分布特征推导出格元行号和经度差的关系,以此改进格元列号的计算过程;最后,使用查找表进行Morton码的编码和解码,以提高转换效率。实验结果表明,该文提出的DQG格网编码与经纬度转换算法的平均效率分别是四进制DQG、单层二维SDZ算法的20.15倍和4.58倍,基本满足海量格网数据的实时转换与计算需求,为海量空间大数据的高效计算与分析奠定了基础。(本文共计4页)       [继续阅读本文]

下载阅读本文     订阅本刊
   

相关文章推荐

地理与地理信息科学杂志2021年第01期
地理与地理信息科学
主办:河北省科学院地理科学研究所
出版:地理与地理信息科学杂志编辑部
出版周期:双月
出版地:河北省石家庄市

本期目录