Encoding and Operation for the Aperture-4 Hexagonal Discrete Global Grids on Uniform Tiles

ZHOU Jianbin; BEN Jin; WANG Rui; ZHENG Mingyang

doi:10.13203/j.whugis20200530

Volume 48 Issue 4

Apr. 2023

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2023 > 48(4): 639-646. > DOI: 10.13203/j.whugis20200530

ZHOU Jianbin, BEN Jin, WANG Rui, ZHENG Mingyang. Encoding and Operation for the Aperture-4 Hexagonal Discrete Global Grids on Uniform Tiles[J]. Geomatics and Information Science of Wuhan University, 2023, 48(4): 639-646. DOI: 10.13203/j.whugis20200530

Citation:

PDF (16570 KB)

Encoding and Operation for the Aperture-4 Hexagonal Discrete Global Grids on Uniform Tiles

1.
Institute of Geographical Spatial Information, Information Engineering University, Zhengzhou 450000, China

More Information

Received Date: October 08, 2021
Available Online: April 16, 2023
Published Date: April 04, 2023

Graphical Abstract

Abstract

Abstract

Objectives Discrete global grid systems are the preferred data models supporting multisource geospatial information fusion. Hexagonal grids have become more popular in many applications due to their geometric characteristics within uniform adjacent.
Methods We design a uniform tiles hierarchy on the surface of the icosahedron according to the characteristics of the aperture-4 hexagonal discrete global grids, using complex numbers to build a unified coding and operation model. We also design algorithms including interoperating between geographic coordinates and codes, querying neighborhood codes.
Results The experimental results show that interoperation between geographic coordinates and codes efficiency of the proposed algorithm is approximately 2.74 and 1.73 times that of the traditional algorithm respectively, and that neighborhood codes query efficiency of the proposed algorithm is approximately 7.46 times that of the traditional algorithm. As the grid level rises, the advantages of the proposed algorithm become more obvious.
Conclusions The results of this paper are expected to provide theoretical and technical supports for the unified organization, management, processing and analysis of multi-source earth observation data.
- aperture-4 hexagon,
- uniform tiles,
- discrete global grid,
- coding operation

FullText(HTML)

References (19)

References

[1]	周成虎, 欧阳, 马廷. 地理格网模型研究进展[J]. 地理科学进展, 2009, 28(5): 657-662. https://www.cnki.com.cn/Article/CJFDTOTAL-DLKJ200905003.htm Zhou Chenghu, Ou Yang, Ma Ting. Progresses of Geographical Grid Systems Researches[J]. Progress in Geography, 2009, 28(5): 657-662. https://www.cnki.com.cn/Article/CJFDTOTAL-DLKJ200905003.htm
[2]	李德仁. 展望大数据时代的地球空间信息学[J]. 测绘学报, 2016, 45(4): 379-384. https://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201604002.htm Li Deren. Towards Geo-spatial Information Science in Big Data Era[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(4): 379-384. https://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201604002.htm
[3]	Sahr K, White D, Kimerling A J. Geodesic Discrete Global Grid Systems[J]. Cartography and Geographic Information Science, 2003, 30(2): 121-134. doi: 10.1559/152304003100011090
[4]	胡鹏, 刘沛兰, 胡海, 等. 地球信息的度量空间和Global GIS[J]. 武汉大学学报(信息科学版), 2005, 30(4): 317-321. http://ch.whu.edu.cn/article/id/2161 Hu Peng, Liu Peilan, Hu Hai, et al. Metric Space of Earth Information and Global GIS[J]. Geomatics and Information Science of Wuhan University, 2005, 30(4): 317-321. http://ch.whu.edu.cn/article/id/2161
[5]	Kimerling J A, Sahr K, White D, et al. Comparing Geometrical Properties of Global Grids[J]. Cartography and Geographic Information Science, 1999, 26(4): 271-288. doi: 10.1559/152304099782294186
[6]	White D, Kimerling J A, Overton S W. Cartographic and Geometric Components of a Global Sampling Design for Environmental Monitoring[J]. Cartography and Geographic Information Systems, 1992, 19(1): 5-22. doi: 10.1559/152304092783786636
[7]	Sahr K. Location Coding on Icosahedral Aperture 3 Hexagon Discrete Global Grids[J]. Computers, Environment and Urban Systems, 2008, 32(3): 174-187. doi: 10.1016/j.compenvurbsys.2007.11.005
[8]	Lucas D. A Multiplication in N-space[J]. Proceedings of the American Mathematical Society, 1979, 74(1): 1.
[9]	Peterson P. Close-Packed Uniformly Adjacent, Multiresolutional Overlapping Spatial Data Ordering: US20060265197[P]. 2006-11-23.
[10]	Vince A, Zheng X. Arithmetic and Fourier Transform for the PYXIS Multi-resolution Digital Earth Model[J]. International Journal of Digital Earth, 2009, 2(1): 59-79. doi: 10.1080/17538940802657694
[11]	贲进, 李亚路, 周成虎, 等. 三孔六边形全球离散格网系统代数编码方法[J]. 中国科学: 地球科学, 2018, 48(3): 340-352. https://www.cnki.com.cn/Article/CJFDTOTAL-JDXK201803007.htm Ben Jin, Li Yalu, Zhou Chenghu, et al. Algebraic Encoding Scheme for Aperture 3 Hexagonal Discrete Global Grid System[J]. Scientia Sinica (Terrae), 2018, 48(3): 340-352. https://www.cnki.com.cn/Article/CJFDTOTAL-JDXK201803007.htm
[12]	童晓冲, 贲进. 空间信息剖分组织的全球离散格网理论与方法[M]. 北京: 测绘出版社, 2016. Tong Xiaochong, Ben Jin. The Principle and Method of Discrete Global Grid Systems for Geospatial Information Subdivision Organization[M]. Beijing: Sino Maps Press, 2016.
[13]	王蕊, 贲进, 杜灵瑀, 等. 平面四孔六边形格网系统编码运算[J]. 测绘学报, 2018, 47(7): 1018-1025. https://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201807016.htm Wang Rui, Ben Jin, Du Lingyu, et al. Encoding and Operation for the Planar Aperture 4 Hexagon Grid System[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(7): 1018-1025. https://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201807016.htm
[14]	王蕊, 贲进, 杜灵瑀, 等. 正二十面体四孔六边形格网系统编码运算[J]. 武汉大学学报(信息科学版), 2020, 45(1): 89-96. doi: 10.13203/j.whugis20180191 Wang Rui, Ben Jin, Du Lingyu, et al. Code Operation Scheme for the Icosahedral Aperture 4 Hexagonal Grid System[J]. Geomatics and Information Science of Wuhan University, 2020, 45(1): 89-96. doi: 10.13203/j.whugis20180191
[15]	张继凯, 聂俊岚, 陈贺敏, 等. 基于菱形块四叉树的全球六边形网格实时绘制方法[J]. 计算机辅助设计与图形学学报, 2017, 29(10): 1824-1834. https://www.cnki.com.cn/Article/CJFDTOTAL-JSJF201710008.htm Zhang Jikai, Nie Junlan, Chen Hemin, et al. Real-Time Rendering Method for Global Hexagon Grid Based on Quad-Tree of Diamond Blocks[J]. Journal of Computer⁃Aided Design & Computer Graphics, 2017, 29(10): 1824-1834. https://www.cnki.com.cn/Article/CJFDTOTAL-JSJF201710008.htm
[16]	杜灵瑀, 马秋禾, 贲进, 等. 平面四孔六边形格网系统复进制数建模及编码运算[J]. 测绘学报, 2019, 48(6): 791-800. https://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201906014.htm Du Lingyu, Ma Qiuhe, Ben Jin, et al. Complex Radix Number Modeling and Encoding Operation for the Planar Aperture 4 Hexagon Grid System[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(6): 791-800. https://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201906014.htm
[17]	Wolfram Mathworld, Simple Polyhedron[EB/OL]. [2019-03-23]http://mathworld.wolfram.com/SimplePolyhedron.html.
[18]	贲进, 童晓冲, 张永生, 等. 对施奈德等积多面体投影的研究[J]. 武汉大学学报(信息科学版), 2006, 31(10): 900-903. http://ch.whu.edu.cn/article/id/2566 Ben Jin, Tong Xiaochong, Zhang Yongsheng, et al. Snyder Equal-Area Map Projection for Polyhedral Globes[J]. Geomatics and Information Science of Wuhan University, 2006, 31(10): 900-903. http://ch.whu.edu.cn/article/id/2566
[19]	Zhou J B, Ben J, Wang R, et al. Lattice Quad-Tree Indexing Algorithm for a Hexagonal Discrete Global Grid System[J]. ISPRS International Journal of Geo⁃Information, 2020, 9(2): 83.

[1]	MENG Yiyue, GUO Chi, LIU Jingnan. Deep Reinforcement Learning Visual Target Navigation Method Based on Attention Mechanism and Reward Shaping[J]. Geomatics and Information Science of Wuhan University, 2024, 49(7): 1100-1108. DOI: 10.13203/j.whugis20230193
[2]	GAO Kuiliang, LIU Bing, YU Xuchu, YU Anzhu, SUN Yifan. Automatic Network Structure Search Method for Hyperspectral Image Classification[J]. Geomatics and Information Science of Wuhan University, 2024, 49(2): 225-235. DOI: 10.13203/j.whugis20210380
[3]	WANG Jie, LIU Jiahang, LING Xinpeng, DUAN Zexian. Deep Learning-Based Joint Local and Non-local InSAR Image Phase Filtering Method[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20240052
[4]	GUO Congzhou, LI Ke, LI He, TONG Xiaochong, WANG Xiwen. Deep Convolution Neural Network Method for Remote Sensing Image Quality Level Classification[J]. Geomatics and Information Science of Wuhan University, 2022, 47(8): 1279-1286. DOI: 10.13203/j.whugis20200292
[5]	LI Yansheng, ZHANG Yongjun. A New Paradigm of Remote Sensing Image Interpretation by Coupling Knowledge Graph and Deep Learning[J]. Geomatics and Information Science of Wuhan University, 2022, 47(8): 1176-1190. DOI: 10.13203/j.whugis20210652
[6]	JI Shunping, LUO Chong, LIU Jin. A Review of Dense Stereo Image Matching Methods Based on Deep Learning[J]. Geomatics and Information Science of Wuhan University, 2021, 46(2): 193-202. DOI: 10.13203/j.whugis20200620
[7]	ZHANG Liqiang, LI Yang, HOU Zhengyang, LI Xingang, GENG Hao, WANG Yuebin, LI Jingwen, ZHU Panpan, MEI Jie, JIANG Yanxiao, LI Shuaipeng, XIN Qi, CUI Ying, LIU Suhong. Deep Learning and Remote Sensing Data Analysis[J]. Geomatics and Information Science of Wuhan University, 2020, 45(12): 1857-1864. DOI: 10.13203/j.whugis20200650
[8]	JU Yuanzhen, XU Qiang, JIN Shichao, LI Weile, DONG Xiujun, GUO Qinghua. Automatic Object Detection of Loess Landslide Based on Deep Learning[J]. Geomatics and Information Science of Wuhan University, 2020, 45(11): 1747-1755. DOI: 10.13203/j.whugis20200132
[9]	PAN Yin, SHAO Zhenfeng, CHENG Tao, HE Wei. Analysis of Urban Waterlogging Influence Based on Deep Learning Model[J]. Geomatics and Information Science of Wuhan University, 2019, 44(1): 132-138. DOI: 10.13203/j.whugis20170217
[10]	FAN Heng, XU Jun, DENG Yong, XIANG Jinhai. Behavior Recognition of Human Based on Deep Learning[J]. Geomatics and Information Science of Wuhan University, 2016, 41(4): 492-497. DOI: 10.13203/j.whugis20140110

Cited By

Cited by

Periodical cited type(5)

1.	张爱竹，李忍忍，梁树能，孙根云，付航. 联合样本扩充和谱空迭代的高光谱影像分类. 武汉大学学报(信息科学版). 2025(01): 97-109 .
2.	杜培军，张伟，张鹏，林聪，郭山川，胡泽周. 一种联合空谱特征的高光谱影像分类胶囊网络. 测绘学报. 2023(07): 1090-1104 .
3.	高奎亮，刘冰，余岸竹，徐佰祺，胡伟，胡家玮. 高光谱影像少样例分类的无监督元学习方法. 测绘学报. 2023(11): 1941-1952 .
4.	张彬，刘亮，李晓杰，周伟. 基于深度学习的高光谱影像分类方法研究. 红外与毫米波学报. 2023(06): 825-833 .
5.	孙一帆，余旭初，谭熊，刘冰，高奎亮. 面向小样本高光谱影像分类的轻量化关系网络. 武汉大学学报(信息科学版). 2022(08): 1336-1348 .

Other cited types(1)

Get Citation

PDF

XML

Article views PDF downloads Cited by(6)

Encoding and Operation for the Aperture-4 Hexagonal Discrete Global Grids on Uniform Tiles

Abstract

References

Related Articles

Cited by

Periodical cited type(5)

Other cited types(1)

Catalog

Related

Encoding and Operation for the Aperture-4 Hexagonal Discrete Global Grids on Uniform Tiles

Abstract

References

Related Articles

Cited by

Periodical cited type(5)

Other cited types(1)

Catalog

Related

Export File

Citation

Format

Content