首页 | 本学科首页   官方微博 | 高级检索  
     

球体坐标与SDOG-ESSG格网码的相互转换算法
引用本文:余接情, 吴立新. 球体坐标与SDOG-ESSG格网码的相互转换算法[J]. 武汉大学学报 ( 信息科学版), 2015, 40(8): 1116-1122. DOI: 10.13203/j.whugis20140032
作者姓名:余接情  吴立新
作者单位:1中国矿业大学环境与测绘学院,江苏徐州,2211162中国矿业大学物联网(感知矿山研究中心,江苏徐州,221008
基金项目:国家自然科学基金资助项目(40930104,41301432);中央高校基本科研业务费专项资金资助项目(2013QNB10);江苏省高校优势学科建设工程资助项目(PAPD)
摘    要:基于球体退化八叉树格网的地球系统空间格网(SDOG-ESSG)是地球系统科学与空间信息领域的重要的研究工具和手段。SDOG-ESSG格网码与现有空间参考相互转换的关键问题即球体坐标系与SDOG-ES-SG格网码的正向转换与逆向转换的算法。通过引进6种列-行-层坐标系并导出有关计算公式,借鉴Morton码行列二进制位交错的特性,分别设计了正向转换与逆向转换算法过程,在此基础上,理论分析并实验验证了两算法的时间效率。结果表明,两转换算法非常高效,其时间消耗基本与SDOG-ESSG的主剖次和副剖次呈线性关系,时间复杂度为O(n);在PC环境下,每秒能实现106~107次的转换运算,1次转换相当于101~102次的除法运算。

关 键 词:全球空间格网  SDOG-ESSG  格网码  球体坐标  坐标转换
收稿时间:2014-01-09
修稿时间:2015-08-05

Transformation Algorithms Between Spheroid Coordinates System and SDOG-ESSG Grid Code
YU Jieqing, WU Lixin. Transformation Algorithms Between Spheroid Coordinates System and SDOG-ESSG Grid Code[J]. Geomatics and Information Science of Wuhan University, 2015, 40(8): 1116-1122. DOI: 10.13203/j.whugis20140032
Authors:YU Jieqing  WU Lixin
Affiliation:1School of Environment Science and Spatial Informatics,China University of Mining &Technology,Xuzhou 221116,China;2IoT/Perception Mine Research Centre,China University of Mining and Technology,Xuzhou 221116,China
Abstract:The SDOG-based Earth System Spatial Grid(SDOG-ESSG)is an important tool and methodin the Earth System Science and spatial information domains.This paper focuses on the key problemof transformation between the grid code of SDOG-ESSG and the existing spatial reference,the trans-formation between Spheroid Coordinates System (SCS)and the grid code of SDOG-ESSG.Six col-umn-row-layer number systems were brought in and related formulas were derived.Based on this andthe bit-interleaving method of Morton code,forward and backward transformation algorithms weredeveloped.The time efficiency of both algorithms was analyzed theoretically and experimentally.Theresults show that:a)both algorithms are very high efficient,and the time consumption is linear to theprinciple subdivision level and the further subdivision level of SDOG-ESSG,where the time complexi-ty is O(n);and(b)approximately 106~107times of transformation operations can be done in one sec-ond under current personal computer.Each transformation operation is identical to 101~102 divisionoperation in time.
Keywords:Global Spatial Grid  SDOG-ESSG  grid code  Spheroid Coordinates System  coordinatestransformation
本文献已被 CNKI 等数据库收录!
点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息
点击此处可从《武汉大学学报(信息科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号