• Home
  • Search
  • Research on Three-Dimensional Electronic Navigation Chart Hybrid Spatial Index Structure Based on Quadtree and R-Tree
  • Cite Icon8
  • https://doi.org/10.3390/ijgi11050319Copy DOI Icon

Research on Three-Dimensional Electronic Navigation Chart Hybrid Spatial Index Structure Based on Quadtree and R-Tree

Show More
  • Abstract
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

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.

Loading PDF

Similar Papers
  • Research Article
  • Citations6

Fusing Multiscale Charts into 3D ENC Systems Based on Underwater Topography and Remote Sensing Image

  • Jan 01, 2015
  • Mathematical Problems in Engineering
  • Tao Liu +3
  • Conference Article
  • Citations1

ENC production and distribution in the hydrographic institute of the Republic of Croatia

  • Jan 01, 2005
  • T.D Leder
  • PDF
  • Research Article
  • Citations5

Dynamic Projection Method of Electronic Navigational Charts for Polar Navigation

  • Mar 28, 2024
  • Journal of Marine Science and Engineering
  • Chenchen Jiao +3
  • Research Article
  • Citations1

The effect of the developing and changing Electronic Bridge Equipment and Electronic Navigation Charts on Intelligent Maritime Transportation Systems

  • Apr 28, 2022
  • Akıllı Ulaşım Sistemleri ve Uygulamaları Dergisi
  • Hasan Bora Usluer
  • Research Article
  • Citations4

Chart features, data quality, and scale in cartographic sounding selection from composite bathymetric data

  • Oct 23, 2023
  • Geo-spatial Information Science
  • Noel Dyer +2
  • Research Article
  • Citations21

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

  • Oct 20, 2016
  • Marine Policy
  • Christos Kastrisios +1
  • PDF
  • Research Article
  • Citations21

Electronic Navigational Charts: International Standards and Map Projections

  • Apr 03, 2020
  • Journal of Marine Science and Engineering
  • Athanasios Palikaris +1
  • Book Chapter
  • Citations5

Safe Ship Trajectory Determination in the ENC Environment

  • Jan 01, 2014
  • Zbigniew Pietrzykowski +2
  • Research Article
  • Citations19

A causative analysis on ECDIS-related grounding accidents

  • Oct 29, 2019
  • Ships and Offshore Structures
  • İdris Turna +1
  • Research Article
  • Citations20

E-Navigation-supporting data management system for variant S-100-based data

  • Oct 10, 2014
  • Multimedia Tools and Applications
  • Daewon Park +1
  • Research Article
  • Citations22

E-navigation Services for Non-SOLAS Ships

  • Jun 01, 2016
  • International Journal of e-Navigation and Maritime Economy
  • Kwang An
  • PDF
  • Research Article

Sailing the Rough Seas of Automated Electronic Navigational Charts Compilation

  • Oct 20, 2025
  • Advances in Cartography and GIScience of the ICA
  • Christos Kastrisios +16
  • Research Article

A method of constructing a dynamic chart depth model for coastal areas.

  • Jul 20, 2023
  • PeerJ
  • Minglei Guan +10
  • Research Article
  • Citations1

Addressing the issue of data quality symbology in marine cartography

  • Nov 12, 2025
  • International Journal of Cartography
  • Christos Kastrisios +1
  • Research Article
  • Citations3

Perform assessment of COLREGs onboard a maritime autonomous surface ship: Narrow Channels and Traffic Separation Schemes

  • Oct 01, 2024
  • Journal of Physics: Conference Series
  • Paul Koch +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.