{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T04:57:49Z","timestamp":1776920269540,"version":"3.51.2"},"reference-count":41,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T00:00:00Z","timestamp":1688083200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"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>Spatial relation models are the basis for realising three-dimensional spatial analysis. More researchers are now focusing on models that combine topological relations with distance or directional relations; however, a model that unifies all three relations has not yet been developed. In particular, it is more effective to use different spatial relations between features with different spatial characteristics in three-dimensional electronic navigation charts (3D ENC). Therefore, this paper proposes a 3D ENC feature spatial relation model (3DSRM) based on point-set topology theory, which combines 3D topological relations, distance relations and directional relations, and uses a unified model framework to describe 64 topological relations of 3D ENC features from both horizontal and vertical directions. Through the comparison and derivation of feature topological relations, it is demonstrated that the model can distinguish 3D spatial topological relations more comprehensively, realise the mutual derivation between spatial relations and spatial features, and improve the robustness of spatial relations judgement. The model can be used to judge the topological relations between features, realise 3D topological relation checking and topological creation of complex features, and improve the accuracy and interactivity of 3D ENC.<\/jats:p>","DOI":"10.3390\/ijgi12070259","type":"journal-article","created":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T16:08:32Z","timestamp":1688141312000},"page":"259","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Spatial Relation Model of Three-Dimensional Electronic Navigation Charts Based on Point-Set Topology Theory"],"prefix":"10.3390","volume":"12","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":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anmin","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Marine Science and Technology, Tianjin University, Tianjin 300072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miao","family":"Gao","sequence":"additional","affiliation":[{"name":"School of Marine Science and Technology, Tianjin University, Tianjin 300072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Liang","sequence":"additional","affiliation":[{"name":"School of Precision Instrument and Opto-Electronics Engineering, Tianjin University, Tianjin 300072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,6,30]]},"reference":[{"key":"ref_1","unstructured":"European Maritime Safety Agency (2021). Annual Overview of Marine Casualties and Incidents."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1226","DOI":"10.1017\/S037346332200039X","article-title":"A study of S-100 based product specifications from a software implementation point of view: Focusing on data model representation, similar features and symbols, and ECDIS and VTS software","volume":"75","author":"Lee","year":"2022","journal-title":"J. Navig."},{"key":"ref_3","unstructured":"Musliman, I.A., Rahman, A.A., and Coors, V. (2006). 3D Navigation for 3D-GIS\u2014Initial Requirements, Springer."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Ujang, U., Anton Castro, F., and Azri, S. (2019). Abstract Topological Data Structure for 3D Spatial Objects. ISPRS Int. J. Geo. Inf., 8.","DOI":"10.3390\/ijgi8030102"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1559\/15230406393140","article-title":"A Hybrid System of Expanding 2D GIS into 3D Space","volume":"39","author":"Yu","year":"2012","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_6","unstructured":"Cheng, H.Y. (2017). The Research of Entity Oriented 3D Spatial Data Model and Its Application. [Master\u2019s Thesis, Beijing University of Civil Engineering and Architecture]."},{"key":"ref_7","first-page":"3","article-title":"Entity oriented 3D spatial data model organization method","volume":"4","author":"Gu","year":"2011","journal-title":"Geospat. Inf."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/s11430-010-4130-9","article-title":"A 3D GIS spatial data model based on conformal geometric algebra","volume":"54","author":"Yuan","year":"2011","journal-title":"Sci. China Earth Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.cageo.2017.07.008","article-title":"A variable resolution right TIN approach for gridded oceanographic data","volume":"109","author":"Marks","year":"2017","journal-title":"Comput. Geosci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1080\/13658810110074519","article-title":"Topology revisited: Representing spatial relations","volume":"15","author":"Theobald","year":"2001","journal-title":"Int. J. Geogr. Inf. Sci. IJGIS"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1531","DOI":"10.1111\/tgis.12911","article-title":"Exploring the construction and application of spatial scene knowledge graphs considering topological relations","volume":"26","author":"Shen","year":"2022","journal-title":"Trans. GIS"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Wang, B., Wu, G., Zhao, Q., Li, Y., Gao, Y., and She, J. (2021). A Topology-Preserving Simplification Method for 3D Building Models. ISPRS Int. J. Geo. Inf., 10.","DOI":"10.3390\/ijgi10060422"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Fu, Y., Li, M., Zhang, X., Zhang, S., Wei, C., Guo, W., Cai, H., Sun, L., Wang, P., and Zha, F. (2020). Spatial Topological Relation Analysis for Cluttered Scenes. Sensors, 20.","DOI":"10.3390\/s20247181"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1109\/MCG.2019.2959568","article-title":"Visibility, Topology, and Inertia: New Methods in Flow Visualization","volume":"40","author":"Gunther","year":"2020","journal-title":"IEEE Comput. Graph. Appl."},{"key":"ref_15","first-page":"60","article-title":"Tangible landscape new forms of visualization and geospatial data interaction","volume":"29","author":"Supinsky","year":"2021","journal-title":"Kartogr. Listy Cartogr. Lett."},{"key":"ref_16","unstructured":"Zlatanova, S. (2001). DataBase systems and Logic Programming, IEEE."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1111\/j.1467-9671.2006.00251.x","article-title":"Requirements for Topology in 3D GIS","volume":"10","author":"Ellul","year":"2006","journal-title":"Trans. GIS"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1080\/10095020.2015.1123428","article-title":"Buildings and terrain unified\u2014Multidimensional dual data structure for GIS","volume":"18","author":"Boguslawski","year":"2015","journal-title":"Geo-Spat. Inf. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Vitalis, S., Arroyo Ohori, K., and Stoter, J. (2019). Incorporating topological representation in 3D City Models. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.20944\/preprints201905.0024.v1"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"337","DOI":"10.5194\/isprs-archives-XLVI-4-W3-2021-337-2022","article-title":"Development of 3d marine cadastre data model based on land administration domain model","volume":"46","author":"Zamzuri","year":"2022","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_21","unstructured":"International Hydrographic Organization (2018, September 01). ENC Validation Checks, Publication S-58, Edition 6.1.0. Available online: https:\/\/iho.int\/en\/standards-and-specifications."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1080\/02693799108927841","article-title":"Point set topological spatial relations","volume":"5","author":"Egenhofer","year":"1991","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_23","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\/s-100-universal-hydrographic-data-model."},{"key":"ref_24","first-page":"12","article-title":"A Point Neighborhood Model: Description of Three Dimensional Topological Relationships between Complex Volume Object","volume":"29","author":"Cao","year":"2011","journal-title":"Geogr. Geo-Inf. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1080\/17538947.2018.1523958","article-title":"Topological relations between spherical spatial regions with holes","volume":"13","author":"Shen","year":"2020","journal-title":"Int. J. Digit. Earth"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/s10109-021-00355-5","article-title":"A model for representing topological relations between lines considering metric details","volume":"23","author":"Shen","year":"2021","journal-title":"J. Geogr. Syst."},{"key":"ref_27","unstructured":"He, L.L. (2015). Research on the Reason Method of the Direction-Relations and the Topological-Relations for 3D Spatial Relations. [Master\u2019s Thesis, Yanshan University]."},{"key":"ref_28","unstructured":"Godoy, F., and Rodr\u00edguez, A. (2002). Advances in Spatial Data Handling: 10th International Symposium on Spatial Data Handling, Springer."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1023\/A:1009712514511","article-title":"RCC: A calculus for region based qualitative spatial reasoning","volume":"1","author":"Cohn","year":"1997","journal-title":"Geoinformatica"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s12517-018-4146-6","article-title":"A distance-based topological relation model between spatial regions","volume":"11","author":"Shen","year":"2018","journal-title":"Arab. J. Geosci."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0031-3203(87)90018-5","article-title":"An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane","volume":"20","author":"Peuquet","year":"1987","journal-title":"Pattern Recognit."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/1045-926X(92)90007-9","article-title":"Qualitative spatial reasoning about distances and directions in geographic space","volume":"3","author":"Frank","year":"1992","journal-title":"J. Vis. Lang. Comput."},{"key":"ref_33","unstructured":"Dube, M. (2016). Algebraic Refinements of Direction Relations through Topological Augmentation, ProQuest Dissertations Publishing."},{"key":"ref_34","first-page":"1","article-title":"Deriving topological relations from topologically augmented direction relation matrices","volume":"23","author":"Dube","year":"2021","journal-title":"J. Spat. Inf. Sci."},{"key":"ref_35","unstructured":"Gu, W.J. (2015). The Research on Qualitative Reasoning and Query Technology of Directional Relationships in Three-Dimensional Space. [Ph.D. Thesis, Yanshan University]."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Goyal, R.G.K. (2000). Similarity Assessment for Cardinal Directions Between Extended Spatial Objects, University of Maine.","DOI":"10.1007\/3-540-47724-1_3"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Chen, T., Schneider, M., Viswanathan, G., and Yuan, W. (2010). The Objects Interaction Matrix for Modeling Cardinal Directions in Spatial Databases, Springer.","DOI":"10.1007\/978-3-642-12026-8_18"},{"key":"ref_38","unstructured":"Yan, D.F. (2022). Construction of Marine Science Data Ontology and Knowledge Base Considering Three-Dimensional Spatial Relations. [Master\u2019s Thesis, Shanghai Ocean University]."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Zhang, A., Gao, M., and Liang, Y. (2022). Research on Three-Dimensional Electronic Navigation Chart Hybrid Spatial Index Structure Based on Quadtree and R-Tree. ISPRS Int. J. Geo-Inf., 11.","DOI":"10.3390\/ijgi11050319"},{"key":"ref_40","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_41","unstructured":"International Hydrographic Organization (2000, November 01). IHO Transfer Standard for Digital Hydrographic Data, Publication S-57, Edition 3.1. Available online: https:\/\/iho.int\/en\/standards-and-specifications."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/12\/7\/259\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T20:03:56Z","timestamp":1760126636000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/12\/7\/259"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,30]]},"references-count":41,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2023,7]]}},"alternative-id":["ijgi12070259"],"URL":"https:\/\/doi.org\/10.3390\/ijgi12070259","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,30]]}}}