Ocean Depth Contour Generating Algorithm for Hexagonal Discrete Global Grids

DING Junjie; ZHOU Jianbin; BEN Jin; HUANG Xinhai; LIANG Qishuang; LU Xue

doi:10.13203/j.whugis20220738

您当前的位置：

首页 >

文章列表页 >

Ocean Depth Contour Generating Algorithm for Hexagonal Discrete Global Grids

Cartography and GIS | 更新时间：2026-11-05

- Ocean Depth Contour Generating Algorithm for Hexagonal Discrete Global Grids
- Geomatics and Information Science of Wuhan University Vol. 50, Issue 4, Pages: 814-822(2025)
- 作者机构：
  
  1.信息工程大学地理空间信息学院，河南郑州，450001
  2.92292部队沿岸测量中队，山东青岛，266000
- 作者简介：
- 基金信息：
- DOI：10.13203/j.whugis20220738
  CLC： P208
- Received：19 January 2023，
  
  Published：05 April 2025
- 稿件说明：
移动端阅览
丁俊杰,周建彬,贲进，等.六边形全球离散格网海洋等深线生成算法[J].武汉大学学报（信息科学版）,2025,50(4):814-822.

DING Junjie,ZHOU Jianbin,BEN Jin,et al.Ocean Depth Contour Generating Algorithm for Hexagonal Discrete Global Grids[J].Geomatics and Information Science of Wuhan University,2025,50(4):814-822.
丁俊杰,周建彬,贲进，等.六边形全球离散格网海洋等深线生成算法[J].武汉大学学报（信息科学版）,2025,50(4):814-822. DOI：10.13203/j.whugis20220738

DING Junjie,ZHOU Jianbin,BEN Jin,et al.Ocean Depth Contour Generating Algorithm for Hexagonal Discrete Global Grids[J].Geomatics and Information Science of Wuhan University,2025,50(4):814-822. DOI：10.13203/j.whugis20220738

摘要

等深线生成是海洋数据处理的重要环节。传统算法先在投影面构建规则格网再追踪计算，由于海域空间覆盖范围较大，通常需分幅处理，由此导致图幅拼接较复杂；若直接由水深数据构建不规则三角网，算法复杂且效率较低，不适用于大区域、大数据量处理。全球离散格网系统是空间基准一致、无缝覆盖全球的多分辨率格网，从结构上支持广域地球空间数据处理与分析。提出利用六边形全球离散格网生成等深线的算法，首先将水深数据量化到全球离散格网，然后利用两格网顶点直接在球面大圆弧上内插等深线折点，并采用顶点符号法处理等深线交叉的格网。实验结果表明，相同条件下所提算法相较于平面六边形格网上的同类算法，不仅生成的等深线精度更高，而且在不同纬度地区的等深线精度差异更小。

Abstract

Objectives

Depth contour is one of the key factors in the expression of submarine geomorphology. With the increasingly urgent need of exploring the ocean

how to quickly and accurately generate the depth contour of a large area has become an urgent problem to be solved. The traditional ocean depth contour generation algorithm converts the data to the plane

then building regular grids for tracking processing. The expansion of the ocean area needs to be processed by framing

and the map splicing is complex

especially in the high latitude areas where the projection deformation is large. The triangulated irregular network can be directly constructed for the original data

but the algorithm is complex and too slow

which is not suitable for large area and large data processing.

Methods

The discrete global grid system is a multi-resolution grid with consistent spatial datum and seamless global coverage. It supports the processing and analysis of wide area geospatial data structurally

of which polyhedral grid are most commonly used. In the polyhedral grid

the icosahedral hexagonal discrete grid has a more uniform global distribution

and its geometric properties are more ideal than others. The hexagonal global discrete grid system is applied to the generation of depth contour. First

the original data are sampled to the hexagonal grid with appropriate resolution

when the depth contour are traced using the hexagonal grid

and the grid crossed by the depth contour is processed using the hexagonal vertex symbol method. Two vertices of a grid are interpolated on the spherical arc. Finally

the depth contour generated by ArcGIS are used as the reference depth contour with the original data

and the hexagonal discrete global grid and the plane hexagonal grid with the same resolution are respectively constructed.

Results

From this

two sets of experimental groups of depth contour are generated

where the average and standard deviations of the spherical distance of the offset reference depth contour are used as the quality evaluation indicators. The comparison results show that

under the same resolution

each quality evaluation index of the hexagon global discrete grid depth contour is better than the plane hexagon grid depth contour

and it is visually close to the reference depth contour

and the degree of deviation of the depth contour at different latitudes is uniform.

Conclusions

This algorithm can uniformly process global ocean areas without considering the problem of depth contour joining caused by map mosaic. What̓s more

we verify the accuracy advantage of it compared to traditional planar grid depth contour generation algorithms.

关键词

Keywords

references

李海森，陆丹，魏玉阔，等 . 多波束海底地形等深线快速生成算法［J］. 哈尔滨工程大学学报， 2012 ， 33 （ 5 ）： 622 - 628 .

LI Haisen ， LU Dan ， WEI Yukuo ， et al . Fast Algorithm of Contour Generation for a Multibeam Seafloor Terrain ［J］. Journal of Harbin Engineering University ， 2012 ， 33 （ 5 ）： 622 - 628 .

行瑞星，武芳，李靖涵，等 . 一种顾及多义性的等深线快速生成算法［J］. 计算机辅助设计与图形学学报， 2017 ， 29 （ 9 ）： 1705 - 1712 .

XING Ruixing ， WU Fang ， LI Jinghan ， et al . A Fast Algorithm of Contour Generation Considering Ambiguity ［J］. Journal of Computer-Aided Design & Computer Graphics ， 2017 ， 29 （ 9 ）： 1705 - 1712 .

VAN KREVELD M . Efficient Methods for Isoline Extraction from a TIN ［J］. International Journal of Geographical Information Systems ， 1996 ， 10 （ 5 ）： 523 - 540 .

顾滨兵，杨兆海，高宇，等 . 基于网格序列法和端点量化的等值线生成算法［J］. 吉林大学学报（信息科学版）， 2010 ， 28 （ 1 ）： 89 - 94 .

GU Binbing ， YANG Zhaohai ， GAO Yu ， et al . Algorithm of Contour Lines Drawing Based on Grid Using Technique of Grid Scan and Point Digital ［J］. Journal of Jilin University （Information Science Edition）， 2010 ， 28 （ 1 ）： 89 - 94 .

张显全，刘忠平 . 基于格网模型的等高线算法［J］. 计算机科学， 2005 ， 32 （ 9 ）： 199 - 201 .

ZHANG Xianquan ， LIU Zhongping . An Algorithm of Contour Lines Based on Regular Grid ［J］. Computer Science ， 2005 ， 32 （ 9 ）： 199 - 201 .

JONES N L ， KENNARD M J ， ZUNDEL A K . Fast Algorithm for Generating Sorted Contour Strings ［J］. Computers & Geosciences ， 2000 ， 26 （ 7 ）： 831 - 837 .

王涛，毋河海，刘纪平 . 基于区间树索引的等高线提取算法［J］. 武汉大学学报（信息科学版）， 2007 ， 32 （ 2 ）： 131 - 134 .

WANG Tao ， WU Hehai ， LIU Jiping . An Algorithm for Extracting Contour Lines Based on Interval Tree from Grid DEM ［J］. Geomatics and Information Science of Wuhan University ， 2007 ， 32 （ 2 ）： 131 - 134 .

陆丹，李海森，魏玉阔，等 . 多波束测深系统中的海底地形可视化技术研究［J］. 仪器仪表学报， 2012 ， 33 （ 2 ）： 450 - 456 .

LU Dan ， LI Haisen ， WEI Yukuo ， et al . Study on Seafloor Terrain Visualization Technology in Multibeam Bathymetry System ［J］. Chinese Journal of Scientific Instrument ， 2012 ， 33 （ 2 ）： 450 - 456 .

王璐，艾廷华 . 正六边形规则格网表达的DEM谷地线提取［J］. 测绘学报， 2019 ， 48 （ 6 ）： 780 - 790 .

WANG Lu ， AI Tinghua . The Valley Extraction Based on the Hexagonal Grid-Based DEM ［J］. Acta Geodaetica et Cartographica Sinica ， 2019 ， 48 （ 6 ）： 780 - 790 .

肖坤，艾廷华，王璐 . 正六边形格网DEM下的等高线生成算法及质量评价［J］. 地球信息科学学报， 2022 ， 24 （ 4 ）： 643 - 656 .

XIAO Kun ， AI Tinghua ， WANG Lu . Contour Generation Algorithm and Quality Evaluation of Regular Hexagon Grid DEM ［J］. Journal of Geo-Information Science ， 2022 ， 24 （ 4 ）： 643 - 656 .

赵学胜，王磊，王洪彬，等 . 全球离散格网的建模方法及基本问题［J］. 地理与地理信息科学， 2012 ， 28 （ 1 ）： 29 - 34 .

ZHAO Xuesheng ， WANG Lei ， WANG Hongbin ， et al . Modeling Methods and Basic Problems of Discrete Global Grids ［J］. Geography and Geo-Information Science ， 2012 ， 28 （ 1 ）： 29 - 34 .

赵学胜，贲进，孙文彬，等 . 地球剖分格网研究进展综述［J］. 测绘学报， 2016 ， 45 （ S1 ）： 1 - 14 .

ZHAO Xuesheng ， BEN Jin ， SUN Wenbin ， et al . Overview of the Research Progress in the Earth Tessellation Grid ［J］. Acta Geodaetica et Cartographica Sinica ， 2016 ， 45 （ S1 ）： 1 - 14 .

HE X J ， JIA W J . Hexagonal Structure for Intelligent Vision ［C］// 2005 International Conference on Information and Communication Technologies . Karachi， Pakistan ， 2005 .

SAHR K ， WHITE D ， KIMERLING A J . Geodesic Discrete Global Grid Systems ［J］. Cartography and Geographic Information Science ， 2003 ， 30 （ 2 ）： 121 - 134 .

WHITE D ， KIMERLING A J ， SAHR K ， et al . Comparing Area and Shape Distortion on Polyhedral-Based Recursive Partitions of the Sphere ［J］. International Journal of Geographical Information Science ， 1998 ， 12 （ 8 ）： 805 - 827 .

BOUSQUIN J . Discrete Global Grid Systems as Scalable Geospatial Frameworks for Characterizing Coastal Environments ［J］. Environmental Modelling & Software ， 2021 ， 146 ： 105210 .

ZHOU J B ， BEN J ， WANG R ， et al . Lattice Quad-Tree Indexing Algorithm for a Hexagonal Discrete Global Grid System ［J］. ISPRS International Journal of Geo-Information ， 2020 ， 9 （ 2 ）： 83 .

ZHOU J B ， BEN J ， HUANG X H ， et al . Efficient Cell Navigation Methods and Applications of an Aperture 4 Hexagonal Discrete Global Grid System ［J］. International Journal of Geographical Information Science ， 2023 ， 37 （ 3 ）： 529 - 549 .

中国国家标准化管理委员会 . 中国航海图编绘规范： GB 12320—2022 ［S］. 北京：中国标准出版社， 2022 .

Standardization Administration of China . Specifications for Chinese Nautical Charts ： GB 12320—2022 ［S］. Beijing ： Standards Press of China ， 2022 .

赵洪伟 . 基于规则格网DEM的等高线自动提取技术研究［D］. 长春：吉林大学， 2011 .

ZHAO Hongwei . The Grid-Based DEM’s Automatic Extraction of Contour Lines ［D］. Changchun ： Jilin University ， 2011 .

GEBCO . Gridded Bathymetry Data ［EB/OL］.（ 2022-11-17 ）［ 2022-11-17 ］. https：//www.gebco.net/data_and_products/gridded_bathymetry_data.html https://www.gebco.net/data_and_products/gridded_bathymetry_data.html .

周建彬，贲进，王蕊，等 . 四孔六边形全球离散格网一致瓦片层次结构编码运算［J］. 武汉大学学报（信息科学版）， 2023 ， 48 （ 4 ）： 639 - 646 .

ZHOU Jianbin ， BEN Jin ， WANG Rui ， et al . Encoding and Operation for the Aperture-4 Hexagonal Discrete Global Grids on Uniform Tiles ［J］. Geomatics and Information Science of Wuhan University ， 2023 ， 48 （ 4 ）： 639 - 646 .

SHARMA A ， TIWARI K N ， BHADORIA P B S . Measuring the Accuracy of Contour Interpolated Digital Elevation Models ［J］. Journal of the Indian Society of Remote Sensing ， 2009 ， 37 （ 1 ）： 139 - 146 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Fast Generation Algorithm of Multi‐aperture Hexagonal Grid Systems of Regional‐Scale

Thoughts on Smart Nautical Charts

Spatiotemporal Evolution and Explainable Analysis of Grassland Vulnerability in the Hohhot-Baotou-Ordos-Yulin Urban Agglomeration

Tectonic Geodesy： Research Advancements， Opportunities， and Challenges

Intelligent Change Detection Method and Application Based on Wuhan-1 Satellite Imagery

Related Author

Mingyang ZHENG

Jin BEN

Jianbin ZHOU

Rui WANG

Related Institution

No data

AI问答

⁰