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

作者：丁加成,赵学胜

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

发文机构：中国矿业大学（北京）地球科学与测绘工程学院

关键词：DQG格网编码转换梯形区域二进制编码DQGgrid code conventiontrapezoid areabinary grid code

分类号： P208[天文地球—地图制图学与地理信息工程]