一種改進的DQG格網編碼與經緯度高效轉換算法

作者：丁加成,趙學勝

摘要：格網編碼與經緯度間的轉換效率是影響格網應用的關鍵因素。現有轉換算法難以滿足海量空間大數據的實時計算與分析需求,效率有待提升。為此,該文提出一種改進的DQG格網編碼與經緯度高效轉換算法:首先,引入二進制DQG格網編碼代替四進制編碼;然后,根據DQG格元的分布特征推導出格元行號和經度差的關系,以此改進格元列號的計算過程;最后,使用查找表進行Morton碼的編碼和解碼,以提高轉換效率。實驗結果表明,該文提出的DQG格網編碼與經緯度轉換算法的平均效率分別是四進制DQG、單層二維SDZ算法的20.15倍和4.58倍,基本滿足海量格網數據的實時轉換與計算需求,為海量空間大數據的高效計算與分析奠定了基礎。

發文機構：中國礦業大學（北京）地球科學與測繪工程學院

關鍵詞：DQG格網編碼轉換梯形區域二進制編碼DQGgrid code conventiontrapezoid areabinary grid code

分類號： P208[天文地球—地圖制圖學與地理信息工程]