{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T05:24:28Z","timestamp":1778909068927,"version":"3.51.4"},"reference-count":32,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2024,6,4]],"date-time":"2024-06-04T00:00:00Z","timestamp":1717459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["42076203"],"award-info":[{"award-number":["42076203"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>This paper proposes an algorithm for the conversion of raster data to hexagonal DGGSs in the GPU by redevising the encoding and decoding mechanisms. The researchers first designed a data structure based on rhombic tiles to convert the hexagonal DGGS to a texture format acceptable for GPUs, thus avoiding the irregularity of the hexagonal DGGS. Then, the encoding and decoding methods of the tile data based on space-filling curves were designed, respectively, so as to reduce the amount of data transmission from the CPU to the GPU. Finally, the researchers improved the algorithmic efficiency through thread design. To validate the above design, raster integration experiments were conducted based on the global Aster 30 m digital elevation dataDEM, and the experimental results showed that the raster integration accuracy of this algorithms was around 1 m, while its efficiency could be improved to more than 600 times that of the algorithm for integrating the raster data to the hexagonal DGGS data, executed in the CPU. Therefore, the researchers believe that this study will provide a feasible method for the efficient and stable integration of massive raster data based on a hexagonal grid, which may well support the organization of massive raster data in the field of GIS.<\/jats:p>","DOI":"10.3390\/rs16112022","type":"journal-article","created":{"date-parts":[[2024,6,4]],"date-time":"2024-06-04T11:48:50Z","timestamp":1717501730000},"page":"2022","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A GPU-Based Integration Method from Raster Data to a Hexagonal Discrete Global Grid"],"prefix":"10.3390","volume":"16","author":[{"given":"Senyuan","family":"Zheng","sequence":"first","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing 210023, China"},{"name":"State Key Laboratory Cultivation Base of Geographical Environment Evolution (Jiangsu Province), Nanjing 210023, China"},{"name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liangchen","family":"Zhou","sequence":"additional","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing 210023, China"},{"name":"State Key Laboratory Cultivation Base of Geographical Environment Evolution (Jiangsu Province), Nanjing 210023, China"},{"name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengshuai","family":"Lu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing 210023, China"},{"name":"State Key Laboratory Cultivation Base of Geographical Environment Evolution (Jiangsu Province), Nanjing 210023, China"},{"name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guonian","family":"Lv","sequence":"additional","affiliation":[{"name":"Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing 210023, China"},{"name":"State Key Laboratory Cultivation Base of Geographical Environment Evolution (Jiangsu Province), Nanjing 210023, China"},{"name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,6,4]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1559\/152304003100011090","article-title":"Geodesic Discrete Global Grid Systems","volume":"30","author":"Sahr","year":"2013","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_2","first-page":"1","article-title":"Discrete Global Grids: Retrospect and prospect","volume":"28","author":"Goodchild","year":"2012","journal-title":"Geogr. Geo-Inf. Sci."},{"key":"ref_3","first-page":"657","article-title":"Progresses of geographical grid systems researches","volume":"28","author":"Zhou","year":"2009","journal-title":"Prog. Geogr."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1080\/13658816.2022.2108036","article-title":"A hexagon-based method for polygon generalization using morphological operators","volume":"37","author":"Wang","year":"2023","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Wang, R., Ben, J., Zhou, J., and Zheng, M. (2020). Indexing Mixed Aperture Icosahedral Hexagonal Discrete Global Grid Systems. Int. J. Geo-Inf., 9.","DOI":"10.3390\/ijgi9030171"},{"key":"ref_6","first-page":"102985","article-title":"Multi-resolution topographic analysis in hexagonal Discrete Global Grid Systems","volume":"113","author":"Li","year":"2022","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_7","first-page":"295","article-title":"Intelligent geospatial maritime risk analytics using the Discrete Global Grid System","volume":"6","author":"Rawson","year":"2021","journal-title":"Big Earth Data"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Ji, C., Li, Y., Qiu, W., Awada, U., and Li, K. (2012, January 13\u201315). Big Data Processing in Cloud Computing Environments. Proceedings of the 2012 International Symposium on Pervasive Systems. Algorithms, and Networks, I-SPAN 2012, San Marcos, TA, USA.","DOI":"10.1109\/I-SPAN.2012.9"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1109\/MM.2011.89","article-title":"GPUs and the future of parallel computing","volume":"31","author":"Keckler","year":"2011","journal-title":"IEEE Micro"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"109","DOI":"10.4316\/AECE.2014.04017","article-title":"High performance processing and analysis of geospatial data using CUDA on GPU","volume":"14","author":"Stojanovic","year":"2014","journal-title":"Adv. Electr. Comput. Eng."},{"key":"ref_11","first-page":"96","article-title":"A Survey of Digital Earth","volume":"53","author":"Alderson","year":"2015","journal-title":"Comput. Graph."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Tong, X., Ben, J., Qing, Z., and Zhang, Y. (2008, January 10). The hexagonal discrete global grid system appropriate for remote sensing spatial data. Proceedings of the Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Advanced Spatial Data Models and Analyses, Guangzhou, China.","DOI":"10.1117\/12.813110"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1080\/17538940802657694","article-title":"Arithmetic and Fourier transform for the PYXIS multi-resolution digital Earth model","volume":"2","author":"Vince","year":"2009","journal-title":"Int. J. Digit. Earth"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1023\/A:1006407023786","article-title":"Global grids from recursive diamond subdivisions of the surface of an octahedron or icosahedrons","volume":"64","author":"White","year":"2000","journal-title":"Environ. Monit. Assess."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1080\/13658816.2012.725474","article-title":"Efficient encoding and spatial operation scheme for aperture 4 hexagonal discrete global grid system","volume":"27","author":"Tong","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/s11430-017-9111-y","article-title":"Algebraic encoding scheme for aperture 3 hexagonal discrete global grid system","volume":"61","author":"Ben","year":"2018","journal-title":"Sci. China Earth Sci."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"30","DOI":"10.3138\/cart.54.1.2018-0010","article-title":"Geospatial Data Organization Methods with Emphasis on Aperture-3 Hexagonal Discrete Global Grid Systems","volume":"54","author":"Alderson","year":"2019","journal-title":"Cartographica"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.cad.2016.04.005","article-title":"Hierarchical grid conversion","volume":"79","author":"Harrison","year":"2016","journal-title":"Comput.-Aided Des."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Wang, J., Shi, Y., Qin, Z., Chen, Y., and Cao, Z. (2021). A three-dimensional buffer analysis method based on the 3D Discrete Global Grid System. Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10080520"},{"key":"ref_20","first-page":"750","article-title":"Hexagonal Connectivity Maps for Digital Earth","volume":"8","author":"Harrison","year":"2014","journal-title":"Int. J. Digit. Earth"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.cageo.2017.05.007","article-title":"GPU based contouring method on grid DEM data","volume":"105","author":"Tan","year":"2017","journal-title":"Comput. Geosci."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"103708","DOI":"10.1016\/j.compgeo.2020.103708","article-title":"Analysis of parallel spatial partitioning algorithms for GPU based DEM","volume":"125","author":"Lubbe","year":"2020","journal-title":"Comput. Geotech."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Kamewar, A.S. (2017, January 3\u20135). Processing geospatial images using GPU. Proceedings of the 2017 International Conference on Emerging Trends & Innovation in ICT (ICEI), Pune, India.","DOI":"10.1109\/ETIICT.2017.7977005"},{"key":"ref_24","first-page":"172","article-title":"Research of raster data spatial analysis under CPU\/GPU heterogeneous hybrid parallel environment-take terrain factors analysis as an example","volume":"53","author":"Lu","year":"2017","journal-title":"Comput. Eng. Appl."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Lin, B. (2015, January 12\u201313). Research on the parallel computing and novel methodology of marine data visualization linear integral convolution algorithm based on GPU. Proceedings of the 2015 Conference on Informatization in Education, Management and Business (IEMB-15), Guangzhou, China.","DOI":"10.2991\/iemb-15.2015.19"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Stojanovi\u0107, N., and Stojanovi\u0107, D. (2013, January 16\u201319). Performance Improvement of viewshed analysis using GPU. Proceedings of the International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services, Nis, Serbia.","DOI":"10.1109\/TELSKS.2013.6704407"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1080\/17538947.2020.1822452","article-title":"Interactive data styling and multifocal visualization for a multigrid web-based Digital Earth","volume":"14","author":"Sherlock","year":"2020","journal-title":"Int. J. Digit. Earth"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Yao, X., Mokbel, M.F., Ye, S., Li, G., Alarabi, L., Eldawy, A., Zhao, Z., Zhao, L., and Zhu, D. (2018). LandQv2: A MapReduce-Based System for Processing Arable Land Quality Big Data. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7070271"},{"key":"ref_29","unstructured":"(2024, June 03). STCL (discreteglobalgrids.org). Available online: https:\/\/www.discreteglobalgrids.org\/software\/."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s42081-020-00077-w","article-title":"Spatial analysis and visualization of global data on multi resolution hexagonal grids","volume":"3","author":"Stough","year":"2020","journal-title":"Jpn. J. Stat. Data Sci."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"10","DOI":"10.3138\/27H7-8K88-4882-1752","article-title":"An Equal-area Map Projection for Polyhedral Globes","volume":"29","author":"Snyder","year":"1992","journal-title":"Cartographica"},{"key":"ref_32","unstructured":"Middleton, L., and Sivaswamy, J. (2006). Hexagonal Image Processing: A Practical Approach, Springer Science & Business Media."}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/16\/11\/2022\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:53:43Z","timestamp":1760108023000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/16\/11\/2022"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,4]]},"references-count":32,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2024,6]]}},"alternative-id":["rs16112022"],"URL":"https:\/\/doi.org\/10.3390\/rs16112022","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,4]]}}}