{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T21:49:10Z","timestamp":1781819350184,"version":"3.54.5"},"reference-count":27,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2022,5,23]],"date-time":"2022-05-23T00:00:00Z","timestamp":1653264000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2018YFC1407400"],"award-info":[{"award-number":["2018YFC1407400"]}]},{"name":"National Key Research and Development Program of China","award":["GDNRC [2022]19"],"award-info":[{"award-number":["GDNRC [2022]19"]}]},{"name":"Key Program of Marine Economy Development Special Foundation of Department of Natural Resources of Guangdong Province","award":["2018YFC1407400"],"award-info":[{"award-number":["2018YFC1407400"]}]},{"name":"Key Program of Marine Economy Development Special Foundation of Department of Natural Resources of Guangdong Province","award":["GDNRC [2022]19"],"award-info":[{"award-number":["GDNRC [2022]19"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>The three-dimensional (3D) visualization of the electronic navigation chart (ENC) can reflect the marine environment and various marine features truly, accurately, and directly, to reduce misoperation during chart use and improve the convenience of using the chart. Due to a large amount of ENC data, complex data structure, and uneven distribution in 3D space, the construction and real-time rendering of 3D ENCs depend on the retrieval speed of 3D spatial data. Improving the spatial retrieval efficiency of 3D ENC data is helpful for the rapid rendering of a 3D scene. In this paper, based on the S-100 universal hydrological data model (S-100) and the 3D characteristics to classify the ENC features and create the 3D ENC data set, a hybrid spatial index structure is proposed based on quadtree and R-tree and ENC features data structure, using the smallest minimum bounding box (SMBB) and classification retrieval methods to optimize the spatial index structure. All the ENC features are rendered in a 3D marine scene. By analyzing the overlap of ENC features and testing the efficiency of spatial index structure, the results show that this method can effectively reduce the overlap rate of index nodes and improve the efficiency of data retrieval, realize the effective management of 3D ENC data, and improve the drawing speed of 3D ENCs.<\/jats:p>","DOI":"10.3390\/ijgi11050319","type":"journal-article","created":{"date-parts":[[2022,5,23]],"date-time":"2022-05-23T22:57:22Z","timestamp":1653346642000},"page":"319","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Research on Three-Dimensional Electronic Navigation Chart Hybrid Spatial Index Structure Based on Quadtree and R-Tree"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8785-0387","authenticated-orcid":false,"given":"Yunong","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Marine Science and Technology, Tianjin University, Tianjin 300072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anmin","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Marine Science and Technology, Tianjin University, Tianjin 300072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Miao","family":"Gao","sequence":"additional","affiliation":[{"name":"School of Marine Science and Technology, Tianjin University, Tianjin 300072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yi","family":"Liang","sequence":"additional","affiliation":[{"name":"School of Precision Instrument and Opto-Electronics Engineering, Tianjin University, Tianjin 300072, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2022,5,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"792","DOI":"10.1080\/17445302.2019.1682919","article-title":"A causative analysis on ECDIS-related grounding accidents","volume":"15","author":"Turna","year":"2020","journal-title":"Ships Offshore Struct."},{"key":"ref_2","first-page":"60","article-title":"Accuracy of bathymetric data in electronic navigational charts","volume":"55","author":"Weintrit","year":"2018","journal-title":"Sci. J. Marit. Univ. Szczec. Zesz. Nauk. Akad. Mor. W Szczec."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"411","DOI":"10.12716\/1001.14.02.19","article-title":"Impact of Chart Data Accuracy on the Safety of Navigation","volume":"14","author":"Acomi","year":"2020","journal-title":"TransNav"},{"key":"ref_4","unstructured":"European Maritime Safety Agency (2020). Annual Overview of Marine Casualties and Incidents, European Maritime Safety Agency."},{"key":"ref_5","first-page":"423","article-title":"Applications and Benefits for the Development of Cartographic 3D Visualization Systems in support of Maritime Safety","volume":"5","author":"Goralski","year":"2011","journal-title":"TransNav-Int. J. Mar. Navig. Saf. Sea Transp."},{"key":"ref_6","first-page":"471","article-title":"Clarification, Systematization and General Classification of Electronic Chart Systems and Electronic Navigational Charts Used in Marine Navigation. Part 1\u2014Electronic Chart Systems","volume":"12","author":"Weintrit","year":"2018","journal-title":"TransNav-Int. J. Mar. Navig. Saf. Sea Transp."},{"key":"ref_7","first-page":"769","article-title":"Clarification Systematization and General Classification of Electronic Chart Systems and Electronic Navigational Charts Used in Marine Navigation. Part 2 Electronic Navigational Charts","volume":"12","author":"Weintrit","year":"2018","journal-title":"TransNav-Int. J. Mar. Navig. Saf. Sea Transp."},{"key":"ref_8","unstructured":"Arsenault, R., Smith, L.T., Ware, C., Mayer, L.A., and Plumlee, M.D. (2003, January 24\u201327). Fusing information in a 3D Chart-of-the-Future display. Proceedings of the U.S. Hydro 2003 Conference, Biloxi, MS, USA."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Goralski, R., and Gold, C. (2008). Marine GIS: Progress in 3D Visualization for Dynamic GIS, Springer.","DOI":"10.1007\/978-3-540-68566-1_23"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1049","DOI":"10.1017\/S0373463314000381","article-title":"Generating 3D Depiction for a Future ECDIS Based on Digital Earth","volume":"67","author":"Liu","year":"2014","journal-title":"J. Navig."},{"key":"ref_11","unstructured":"Gold, C., Chau, M., Dzieszko, M., and Goralski, R. (2005). 3D Geographic Visualization: The Marine GIS, Springer."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Grishentcev, A., and Elsukov, A. (2018, January 22\u201323). Design and analysis of algorithm for smooth stiching of electronic navigation charts. Proceedings of the 2018 IEEE International Conference on Electrical Engineering and Photonics (EExPolytech), St. Petersburg, Russia.","DOI":"10.1109\/EExPolytech.2018.8564445"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"6573","DOI":"10.1007\/s11042-014-2242-5","article-title":"E-Navigation-supporting data management system for variant S-100-based data","volume":"74","author":"Park","year":"2015","journal-title":"Multimed. Tools Appl."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1007\/s10586-017-0754-2","article-title":"Syntactic-level integration and display of multiple domains\u2019 S-100-based data for e-navigation","volume":"20","author":"Park","year":"2017","journal-title":"Clust. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1016\/j.infsof.2006.09.005","article-title":"A new indexing method with high storage utilization and retrieval efficiency for large spatial databases","volume":"49","author":"Lin","year":"2007","journal-title":"Inf. Softw. Technol."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/j.isprsjprs.2007.05.007","article-title":"An efficient 3D R-tree spatial index method for virtual geographic environments","volume":"62","author":"Zhu","year":"2007","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_17","first-page":"124","article-title":"BRLO-Tree: A Data Structure Used for 3D GIS Dynamic Scene Rendering","volume":"15","author":"Wang","year":"2015","journal-title":"Cybern. Inf. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1093\/comjnl\/41.3.185","article-title":"A Quadtree-Based Dynamic Attribute Indexing Method","volume":"41","author":"Tayeb","year":"1998","journal-title":"Comput. J."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"104665","DOI":"10.1016\/j.cageo.2020.104665","article-title":"HiVision: Rapid visualization of large-scale spatial vector data","volume":"147","author":"Ma","year":"2021","journal-title":"Comput. Geosci."},{"key":"ref_20","unstructured":"Zhang, Z.J. (2015). Research on Index Method of Waterborne Big Data with Location Information. [Ph.D. Thesis, Dalian Maritime University]."},{"key":"ref_21","first-page":"597","article-title":"An Efficient Management Method for Point Cloud Data Based on Octree and 3D R-tree","volume":"9","author":"Gong","year":"2012","journal-title":"Acta Geod. Et Cartogr. Sin."},{"key":"ref_22","first-page":"27","article-title":"Research on Spatial Index Structure of LOD-OR Tree in 3D GIS","volume":"5","author":"Kun","year":"2005","journal-title":"Bull. Surv. Mapp."},{"key":"ref_23","first-page":"1","article-title":"Geological tetrahedral model-oriented hybrid spatial indexing structure based on Octree and 3D R*-tree","volume":"13","author":"Wang","year":"2020","journal-title":"Arab. J. Geosci."},{"key":"ref_24","unstructured":"International Hydrographic Organization (2018, December 31). Universal Hydrographic Data Model Special, Publication S-100, Edition 4.0.0. Available online: https:\/\/iho.int\/en\/s-100-universal-hydrographic-data-model."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.marpol.2016.10.007","article-title":"Nautical cartography competences and their effect to the realisation of a worldwide Electronic Navigational Charts database, the performance of ECDIS and the fulfilment of IMO chart carriage requirements","volume":"75","author":"Kastrisios","year":"2017","journal-title":"Mar. Policy"},{"key":"ref_26","unstructured":"International Hydrographic Organization (2018, December 21). IHO Electronic Navigational Chart Product Specification, Publication S-101, Edition 1.0.0. Available online: https:\/\/iho.int\/en\/standards-and-specifications."},{"key":"ref_27","unstructured":"Johanson, C. (2004). Real-Time Water Rendering. [Master\u2019s Thesis, Lund University]."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/5\/319\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:16:55Z","timestamp":1760138215000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/5\/319"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,23]]},"references-count":27,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2022,5]]}},"alternative-id":["ijgi11050319"],"URL":"https:\/\/doi.org\/10.3390\/ijgi11050319","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,23]]}}}