球体坐标与SDOG-ESSG格网码的相互转换算法 |
| |
引用本文: | 余接情,吴立新.球体坐标与SDOG-ESSG格网码的相互转换算法[J].武汉大学学报(信息科学版),2015,40(8):1116-1122. |
| |
作者姓名: | 余接情 吴立新 |
| |
作者单位: | 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 |
Transformation Algorithms Between Spheroid Coordinates System and SDOG-ESSG Grid Code |
| |
Institution: | 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: | |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
| 点击此处可从《武汉大学学报(信息科学版)》下载免费的PDF全文 |
|