球体八叉树网格编码修正及与传统坐标的变换Modified sphere geodesic octree grid coding and its mutual conversion with traditional coordinate system
张古彬,禄丰年,曾涛,王金鑫,赵光成
摘要(Abstract):
针对原有球体测地线八叉树网格(SGOG)编码存在的长而无序、不适宜径向大尺度地理空间剖分、与OSG模型渲染机制不能很好兼容的缺陷,该文提出了修正SGOG编码方案。该方案严格遵守SGOG编码模型,修改了编码的方法与次序,精简了编码长度,优化了内涵结构,面向整个地球系统空间的剖分,方便后续的建模处理;在上述基础上,设计并实现了修正SGOG编码与空间直角坐标的相互转换算法,进而以空间直角坐标为中介,实现了修正SGOG编码到地理坐标系的换算。研究结果表明,修正SGOG编码方法可以很好地解决原编码方式的缺陷,提升了建模的效率与效果,有利于推动SGOG的进一步应用。
关键词(KeyWords): 地球剖分网格;地球系统空间网格;球体测地线八叉树网格;四元三角网;编码;坐标转换
基金项目(Foundation): 河南省科技攻关项目(152102210031);; 河南省高等学校基础研究计划重点科研项目(16A170003);; 地理空间信息与数字技术国家测绘地理信息局工程技术研究中心开放基金项目(SIDT2017501);; 河南省地质矿产勘查开发局2018年财政规划项目(豫地矿2018030)
作者(Author): 张古彬,禄丰年,曾涛,王金鑫,赵光成
DOI: 10.16251/j.cnki.1009-2307.2020.11.022
参考文献(References):
- [1] 吴立新,余接情.地球系统空间格网及其应用模式[J].地理与地理信息科学,2012,28(1) 7-13.(WU Lixin,YU Jieqing.Earth system spatial grid and its application modes[J].Geography and Geo-Information Science,2012,28(1):7-13.)
- [2] 赵学胜,贲进,孙文彬,等.地球剖分格网研究进展综述[J].测绘学报,2016,45(S1):1-14.(ZHAO Xuesheng,BEN Jin,SUN Wenbin,et al.Overview of the research progress in the earth tessellation grid[J].Acta Geodaetica et Cartographica Sinica,2016,45(S1):1-14.)
- [3] SAHR K,WHITE D,KIMERLING A J.Geodesic discrete global grid systems[J].Cartography and Geographic Information Science,2003,30(2):121-134.
- [4] NIMA.Digital terrain elevation data[EB/OL].[2019-06-02].https://www.globalsecurity.org/intell/systems/dted.htm.
- [5] 崔马军,赵学胜.球面退化四叉树格网的剖分及变形分析[J].地理与地理信息科学,2007,23(6):23-25.(CUI Majun,ZHAO Xuesheng.Tessellation and distortion analysis based on spherical DQG[J].Geography and Geo-Information Science,2007,23(6):23-25.)
- [6] LUKATELA H.A seamless global terrain model in the Hipparchus system[DB/OL].[2019-05-02].http:∥ww.geodyssey.com/pa-pers/ggterra.html.
- [7] DUTTON G.Geodesic modelling of planetary relief[J].Cartographica the International Journal for Geographic Information and Geovisualization,1984,21 (2/3):188-207.
- [8] KOMATITSCH D,RITSEMA J,TROMP J.The spectral-element method,beowulf computing,and global seismology[J].Science,2002,298(5599):1737-1742.
- [9] 贲进.地球空间信息离散网格数据模型的理论与算法研究[D].郑州:信息工程大学,2005.(Ben Jin.A study of the theory and algorithms of discrete global grid data model for geospatial information management[D].Zhengzhou:Information Engineering University,2005.)
- [10] KAGEYAMA A.Dissection of a sphere and Yin-Yang grids[J].Journal of the Earth Simulator,2005(3):20-28.
- [11] BALLARD S,HIPP J R,Young C J.Efficient and accurate calculation of ray theory seismic travel time through variable resolution 3D earth models[J].Seismological Research Letters,2009,80(6):989-999.
- [12] TSUBOI S,KOMATITSCH D,CHEN J,et al.Computations of global seismic wave propagation in three dimensional Earth model[M].Berlin:Springer,2008.
- [13] ZHOU M Y,CHEN J,GONG J Y.A pole-oriented discrete global grid system:quaternary quadrangle mesh[J].Computers & Geosciences,2013 (61):133-143.
- [14] 余接情,吴立新.适应性球体退化八叉树格网及其编码[J].地理与地理信息科学,2012,28(1):14-18.(YU Jieqing,WU Lixin.Adaptable spheroid degenerated-octree grid and its coding method[J].Geography and Geo-Information Science,2012,28(1):14-18).
- [15] 曹雪峰.地球圈层网格理论与算法研究[D].郑州:信息工程大学,2012.(CAO Xuefeng.Research on Earth sphere shell space grid theory and algorithms[D].Zhengzhou:Information Engineering University,2012.)
- [16] 王金鑫,禄丰年,郭同德,等.球体大圆弧QTM八叉树剖分[J].武汉大学学报(信息科学版),2013,38(3):344-348.(WANG Jinxin,LU Fengnian,GUO Tongde,et al.Global 3D-grids on great circle arc QTM sphere octree and unequal octree[J].Geomatics and Information Science of Wuhan University,2013,38(3):344-348).
- [17] 王金鑫,郑亚圣,李耀辉,等.利用球体剖分瓦块构建真三维数字地球平台[J].测绘学报,2015,44(6):694-701.(WANG Jinxin,ZHENG Yasheng,LI Yaohui,et al.Building the platform of digital earth with sphere split bricks[J].Acta Geodaetica et Cartographica Sinica,2015,44(6):694-701.)
- [18] GOODCHILD M F,YANG S.A hierarchical spatial data structure for global geographic information systems[J].Computer Vision and Geographic Image Processing,1992,54(1):31-34.
- [19] DUTTON G.Modeling location uncertainly via hierarchical tessellation[C]//Accuracy of Spatial Database.London:Taylor and Francis,1989:125-140.
- [20] 赵学胜,侯妙乐,白建军.全球离散格网的空间数字建模[M].北京:测绘出版社,2007.(ZHAO Xuesheng,HOU Miaole,BAI Jianjun.Spatial digital modeling of global discrete grid[M].Beijing:Surveying and Mapping Publishing House,2007.)
- [21] 邹煚,王金鑫,李仕学,等.球体剖分瓦块的大区域真三维地理场景构建[J].测绘科学,2017,42(10):142-147.(ZOU Jiong,WANG Jinxin,LI Shixue,et al.Construction of large area true geography scene based on sphere split bricks[J].Science of Surveying and Mapping,2017,42(10):142-147.).
- [22] 赵光成.基于SGOG瓦块的大区域真三维地理空间计算方法研究[D].郑州:郑州大学,2019.(ZHAO Guangcheng.Research on true three-dimensional geospatial computing method for large area based on SGOG bricks[D].Zhengzhou:Zhengzhou University,2019.)