{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T22:23:49Z","timestamp":1777501429613,"version":"3.51.4"},"reference-count":25,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2021,12,31]],"date-time":"2021-12-31T00:00:00Z","timestamp":1640908800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>In the process of global information construction, different fields have built their own discrete global grid systems (DGGS). With the development of big data technology, data exchange, integration, and update have gradually become a trend, as well as the associative integration of different DGGS. Due to the heterogeneity of DGGS and the different encoding rules, how to build the encoding conversion rules and data mapping relationship between the same object in various DGGS is an effective support and key technology to achieve the interoperability of DGGS. As a kind of multipurpose DGGS, the quaternary triangular mesh (QTM) has become an effective spatial framework for constructing the digital earth because of its simple structure. At present, there are many schemes for QTM encoding research, which plays a key role in the development of QTM, but at the same time, it also leads to difficulties in the communication and integration of QTM under different encoding. In order to solve this problem, we explore the characteristics of QTM encoding, and put forward three conversion algorithms: resampling conversion algorithm, hierarchical conversion algorithm, and row\u2013column conversion algorithm.<\/jats:p>","DOI":"10.3390\/ijgi11010033","type":"journal-article","created":{"date-parts":[[2022,1,6]],"date-time":"2022-01-06T03:41:32Z","timestamp":1641440492000},"page":"33","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Encoding Conversion Algorithm of Quaternary Triangular Mesh"],"prefix":"10.3390","volume":"11","author":[{"given":"Yihang","family":"Chen","sequence":"first","affiliation":[{"name":"School of Water Conservancy Engineering, Zhengzhou University, Zhengzhou 450001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zening","family":"Cao","sequence":"additional","affiliation":[{"name":"Ningbo Water Conservancy and Hydropower Planning and Design Institute, Ningbo 315192, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinxin","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Earth Science and Technology, Zhengzhou University, Zhengzhou 450001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Shi","sequence":"additional","affiliation":[{"name":"School of Water Conservancy Engineering, Zhengzhou University, Zhengzhou 450001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zilong","family":"Qin","sequence":"additional","affiliation":[{"name":"School of Water Conservancy Engineering, Zhengzhou University, Zhengzhou 450001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,12,31]]},"reference":[{"key":"ref_1","first-page":"63","article-title":"Datacubes: A discrete global grid systems perspective","volume":"54","author":"Purss","year":"2019","journal-title":"Cartogr. Int. J. Geogr. Inf. Geovis."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Yao, X., Li, G., Xia, J., Ben, J., Cao, Q., Zhao, L., Ma, Y., Zhang, L., and Zhu, D. (2019). Enabling the big earth observation data via cloud computing and DGGS: Opportunities and challenges. Remote Sens., 12.","DOI":"10.3390\/rs12010062"},{"key":"ref_3","unstructured":"Kolar, J. (2004, January 7\u20139). Representation of the geographic terrain surface using global indexing. Proceedings of the 12th International Conference on Geoinformatics, G\u00e4vle, Sweden."},{"key":"ref_4","first-page":"1","article-title":"Overview of the research progress in the earth tessellation grid","volume":"45","author":"Zhao","year":"2016","journal-title":"Acta Geod. Et Cartogr. Sin."},{"key":"ref_5","unstructured":"Dutton, G.H. (1999). A Hierarchical Coordinate System for Geoprocessing and Cartography, Spring."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/19475683.2018.1424737","article-title":"Reimagining the history of GIS","volume":"24","author":"Goodchild","year":"2018","journal-title":"Ann. GIS"},{"key":"ref_7","unstructured":"Dutton, G. (1989). Modeling Locational Uncertainty via Hierarchical Tesselation: Accuracy of Spatial Database, Taylor and Francis."},{"key":"ref_8","first-page":"468","article-title":"Computing of complicated topological relation in spherical surface quaternary triangular mesh","volume":"37","author":"Hou","year":"2012","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_9","unstructured":"Fekete, G. (1990, January 23\u201326). Rendering and managing spherical data with sphere quadtrees. Proceedings of the First 1990 IEEE Conference on Visualization, San Francisco, CA, USA."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/1049-9652(92)90032-S","article-title":"A hierarchical spatial data structure for global geographic information systems","volume":"54","author":"Goodchild","year":"1992","journal-title":"CVGIP Graph. Models Image Processing"},{"key":"ref_11","unstructured":"Dutton, G. (1997, January 7\u201310). Digital map generalization using a hierarchical coordinate system. Proceedings of the Auto Carto 13, Bethesda, MD, USA. ACSM\/AS-PRS."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1559\/152304099782424929","article-title":"Scale, sinuosity and point selection in digital line generalization","volume":"26","author":"Dutton","year":"1999","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1145\/343593.343598","article-title":"Navigating through triangle meshes implemented as linear quadtree","volume":"19","author":"Lee","year":"2000","journal-title":"ACM Trans. Graph."},{"key":"ref_14","first-page":"1382","article-title":"The uniform encoding and generation method of structure elements of Discrete Global Grid Systems","volume":"23","author":"Chen","year":"2021","journal-title":"J. Geo-Inf. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"320","DOI":"10.3390\/ijgi4010320","article-title":"Categorization and conversions for indexing methods of discrete global grid systems","volume":"4","author":"Amiri","year":"2015","journal-title":"Int. J. Geo-Inf."},{"key":"ref_16","first-page":"105","article-title":"An algorithm for generating discrete line transformation of planar triangular grid based on weak duality","volume":"45","author":"Du","year":"2020","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1080\/17538947.2014.927597","article-title":"Hexagonal connectivity maps for Digital Earth","volume":"8","author":"Amiri","year":"2015","journal-title":"Int. J. Digit. Earth"},{"key":"ref_18","first-page":"789","article-title":"Construction algorithm of octahedron based hexagon grid systems","volume":"17","author":"Ben","year":"2015","journal-title":"J. Geo-Inf. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/S0924-2716(00)00016-2","article-title":"Towards the global GIS","volume":"55","author":"Gold","year":"2000","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1080\/13658810110043603","article-title":"Continuous indexing of hierarchical subdivisions of the globe","volume":"15","author":"Bartholdi","year":"2001","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_21","first-page":"196","article-title":"Algorithm of neighbor finding on quaternary triangular mesh with modified direction coding","volume":"46","author":"Wang","year":"2021","journal-title":"Sci. Surv. Mapp."},{"key":"ref_22","first-page":"805","article-title":"Indexing of discrete global grids using linear quadtree","volume":"30","author":"Bai","year":"2005","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_23","first-page":"272","article-title":"Fast translating algorithm between QTM code and longitude\/latitude coordination","volume":"32","author":"Zhao","year":"2003","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_24","first-page":"27","article-title":"Three orientation translating algorithm of long.\/lat. coordination and QTM code along with its criterion judge of precision","volume":"31","author":"Tong","year":"2006","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_25","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 icosahedron","volume":"64","author":"White","year":"2000","journal-title":"Environ. Monit. Assess."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/1\/33\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:56:58Z","timestamp":1760169418000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/1\/33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,31]]},"references-count":25,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,1]]}},"alternative-id":["ijgi11010033"],"URL":"https:\/\/doi.org\/10.3390\/ijgi11010033","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,31]]}}}