A global and local coding mapping method based on DQG-3D grid
-
Abstract:
Objectives : With the increase of exploration and production activities of earth science,the demand for space data management is also developing from the surface to the three-dimensional dimension of underground,air and space.The global discrete grid is a new generation of integrated space data model integrating space and earth Space geographic entities on earth distribution scale differences,both global macro scope and local micro scope,the research range scale size,mesh,accuracy requirements,and data processing capacity,the influence of such factors as local micro range using local grid computing is more advantage,but not lost the unity of global grid.Therefore,a global and local unified three-dimensional grid framework is designed and the mapping method between local grid and global grid code is implemented to provide a basis for global and local three-dimensional spatial information management. Methods : Firstly,based on the spherical DQG grid partitioning method,the three-dimensional extension is carried out.The sphere is still divided by degraded quadtree,and the binary tree is divided radially to form DQG-3D grid,The DQG-3D grid cells are encoded using Z-curve coding,which consists of octet coding and 3D Morton code.Then,in the framework of global DQG-3D grid,the identification level of the global grid is determined by comparing the area of the outer square of the study area with the area of the spherical DQG grid.At the level of identification,the local basic grid is determined,and the local basic grid is divided and coded by octree.Finally,the mapping between local grid and global grid code is realized.For non-degenerate regions,grid code bit operation is used for direct mapping.For degenerate regions,local row number,column number and layer number are used to calculate global row number,column number and layer number. Results : Experimental results show that in a grid and non-degenerate region,the efficiency of the proposed algorithm is 30 times and 11 times higher than that of the traditional method based on longitude,latitude and altitude.The modeling efficiency of local grid is 13 times that of global grid. Conclusions : The proposed method can meet the requirements of efficient expression and application of global unified model and local refined model.Further research will be based on binary coding operations and spatial analysis of local and global grid coding.
-
Keywords:
- DQG-3D /
- Global Grid /
- Local Grid /
- Coding mapping
-
-
[1] Kevin S, Denis W, A. J K. Geodesic Discrete Global Grid Systems[J]. Cartography and Geographic Informa tion Science,2003, 30(2):121-134.
[2] ZHAO Xuesheng, BEN Jin, SUN Wenbin, et al. Over view of the Research Progress in the Earth Tessellation Grid[J]. Acta Geodaetica et Cartographica Sineca, 2016,45(S1):1-14(赵学胜,贲进,孙文彬,等.地球剖分格网研究进展综述[J].测绘学报., 2016, 45(S1):1-14) [3] Benjamin U, John H, Faramarz S. General Method for Extending Discrete Global Grid Systems to Three Dime nsions[J]. ISPRS International Journal of Geo-Informati on,2020, 9(4):233
[4] WU Lixin, YU Jieqing. Earth System Spatial Grid and Its Application Modes[J]. Geography and Geo-Informati on Science, 2012,28(01):7-13(吴立新,余接情.地球系统空间格网及其应用模式[J].地理与地理信息科学, 2012, 28(01):7-13) [5] Hu X, Cheng C, A. J K. The Three-Dimensional Data Organization Method based on GeoSOT-3D[J]. IEEE,2014.
[6] CAO Xuefeng. Research on Earth Sphere Shell Space Grid Theory and Algorithms[D]. zhengzhou:Information Engineering University,2012(曹雪峰.地球圈层空间网格理论与算法研究[D].郑州:解放军信息工程大学, 2012) [7] WU Lixin, YU Jieqing. Global 3D-Grid Based on Sphe re Degenerated Octree and Its Distortion Features[J]. G eography and Geo-Information Science, 2009,25(01):1-4(吴立新,余接情.基于球体退化八叉树的全球三维网格与变形特征[J].地理与地理信息科学. 2009, 25(01):1-4) [8] Wang Jinxin, LU Fengnian, GUO Tongde, et al. Gl obal 3D-Grids Based on Great Circle Arc QTM Sphere Octree and Unequal Octree[J]. Geomatics and Infoema tion Science of Wuhan University,2013,38(03):344-348(王金鑫,禄丰年,郭同德,等.球体大圆弧QTM八叉树剖分[J].武汉大学学报(信息科学版),2013, 38(03):344-348) [9] YU Jieqing, WU Lixin, ZI Guojie, et al. SDOG-based multi-scale 3D modeling and visualizationonglobal lith osphere[J].Sci China Earth Sci, 2012,42(05):755-763(余接情,吴立新,訾国杰,等.基于SDOG的岩石圈多尺度三维建模与可视化方法[J].中国科学:地球科学,2012, 42(05):755-763) [10] WANG Jinxin, ZHAO Guangcheng, LU Fengnian, et al. Sphere geodesic octree grid method fortrue three-di mensional geological model construction[J]. Journal of Geo-information Science,2019,21(8):1161-1169(王金鑫,赵光成,禄丰年,等.真三维地质模型构建的球体测地线八叉树网格方法[J].地球信息科学学报,2019, 21(08):1161-1169) [11] TONG Xiaochong, BEN Jin, QIN Zhiyuan, el at. The Subdivision of Partial Grid Based on Discrete Global Grid Systems[J]. Acta Geodaetica et Cartographica Si neca,2009,38(06):506-513(童晓冲,贲进,秦志远,等.基于全球离散网格框架的局部网格划分[J].测绘学报,2009, 38(06):506-513) [12] TONG Xiaochong. The Construct of Digital Space of Global Mul-resolution Grid System and the Study of I ndex Mechanism[D]. zhengzhou:Information Engineering University,2006(童晓冲.全球多分辨率网格系统数字空间构建及索引机制研究[D].郑州:解放军信息工程大学, 2006) [13] ZHENG Mingyang, BEN Jin, ZHOU Jianbin, et al. Fast generation algorithm of multi-aperture hexagonal grid systems of regional-scal[J]. Geomatics and Infoemati on Science of Wuhan University,2020:1-13(郑明阳,贲进,周建彬,等.局部区域多孔径六边形格网系统快速生成算法[J].武汉大学学报(信息科学版),2020:1-13) [14] WU Qunyong, ZENG Qingquan, ZHANG Aiguo. An indoor spatial grid data model in the frameod DGGS[J]. Journal of Navigation and Positioning,2020,8(02):55-62(邬群勇,曾庆权,张爱国.一种全球离散格网系统框架下的室内空间网格数据模型[J].导航定位学报. 2020, 8(02):55-62) [15] Ali M A, Faramarz S, Perry P. Categorization and C onversions for Indexing Methods of Discrete Global Gr id Systems[J]. ISPRS International Journal of Geo-Information,2015, 4(1):320-336.
[16] Li Q M,Chen X,Tong X C et al. An Information Fus ion Model between GeoSOT Grid and Global Hexagon al Equal Area Grid[J]. ISPRS International Journal of Geo-Information,2022,11(4):265-280.
[17] CHEN Yihang, Wang Jinxin, CAO Zening, el at. The uniform encoding and generation method of structure elements of Discrete Global Grid Systems[J]. Journal of Geo-information Science,2021,23(08):1382-1390(陈艺航,王金鑫,曹泽宁,等.全球离散格网系统结构要素一体化编码与生成方法[J].地球信息科学学报, 2021, 23(08):1382-1390) [18] CUI Majun, ZHAO Xuesheng. Tessellation and Distor tion Analysis Based on Spherical DQG[J]. Geography and Geo-Information Science,2007(06):23-25(崔马军,赵学胜.球面退化四叉树格网的剖分及变形分析[J].地理与地理信息科学, 2007(06):23-25) [19] ZHAO Xuesheng, CUI Majun, LI Ang, et al. An ad jacent Searching Algorithm of Degenerate Quadtree Grid on Spherical Facet[J]. Geomatics and Infoemation Sci ence of Wuhan University,2009,34(04):479-482(赵学胜,崔马军,李昂,等.球面退化四叉树格网单元的邻近搜索算法[J].武汉大学学报(信息科学版)., 2009, 34(04):479-482) [20] CHENG Chengqi, REN Fuhu, PU Guoliang, el at. I ntroduction to partition organization of spatial informati on[M]. beijing:Science Press, 2012(程承旗,任伏虎,濮国梁,等.空间信息剖分组织导论[M].北京:科学出版社, 2012) [21] DING Jiacheng, ZHAO Xuesheng. An Improved Effi cient Conversion Algorithm between DQG Grid Code and Geographic Coordinate[J]. Geography and Geo-Infor mation Science,2021,37(01):1-4(丁加成,赵学胜.一种改进的DQG格网编码与经纬度高效转换算法[J].地理与地理信息科学, 2021, 37(01):1-4)
计量
- 文章访问数: 644
- HTML全文浏览量: 85
- PDF下载量: 26