六边形全球离散格网海洋等深线生成算法

丁俊杰, 周建彬, 贲进, 黄心海, 梁启爽, 卢雪

丁俊杰, 周建彬, 贲进, 黄心海, 梁启爽, 卢雪. 六边形全球离散格网海洋等深线生成算法[J]. 武汉大学学报 ( 信息科学版). DOI: 10.13203/j.whugis20220738
引用本文: 丁俊杰, 周建彬, 贲进, 黄心海, 梁启爽, 卢雪. 六边形全球离散格网海洋等深线生成算法[J]. 武汉大学学报 ( 信息科学版). DOI: 10.13203/j.whugis20220738
DING Junjie, ZHOU Jianbin, BEN Jin, HUANG Xinhai, LIANG Qishuang, LU Xue. The Ocean Depth Contour Generating Algorithm for Hexagonal Discrete Global Grids[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20220738
Citation: DING Junjie, ZHOU Jianbin, BEN Jin, HUANG Xinhai, LIANG Qishuang, LU Xue. The Ocean Depth Contour Generating Algorithm for Hexagonal Discrete Global Grids[J]. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20220738

六边形全球离散格网海洋等深线生成算法

基金项目: 

国防科技创新特区项目(20-163-14-LZ-001-003-01)

详细信息
    作者简介:

    丁俊杰,硕士生,主要从事全球离散格网方面的研究。dingjunjie0510@126.com

    通讯作者:

    贲进,博士,教授。benj@lreis.ac.cn

The Ocean Depth Contour Generating Algorithm for Hexagonal Discrete Global Grids

  • 摘要: 等深线生成是海洋数据处理的重要环节。传统算法在投影面构建规则格网再追踪计算,由于海域空间覆盖范围通常较大,通常需分幅处理,由此导致图幅拼接较复杂;若直接由水深数据构建不规则三角网,算法复杂且效率较低,不适用于大区域、大数据量处理。全球离散格网系统是空间基准一致、无缝覆盖全球的多分辨率格网,从结构上支持广域地球空间数据处理与分析。本文提出利用六边形全球离散格网生成等深线的算法,首先将水深数据量化到全球离散格网,然后利用两格网顶点直接在球面大圆弧上内插等深线折点,并采用顶点符号法处理等深线交叉的格网。实验结果表明,相同条件下本文算法相较于平面六边形格网上的同类算法,不仅生成的等深线精度更高,而且在不同纬度地区的等深线精度差异更小。
    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; Or 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. Firstly, 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 deviation 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.
  • [1] 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].哈尔滨工程大学学报,2012,33(05):622-628)
    [2] Xing Ruixing, Wu Fang, Li Jinghan, et al. A Fast Algorithm of Contour Generation Considering Ambiguity[J]. Journal of Computer-Aided Design and Computer Graphics, 2017, 29(9):1705-1712(行瑞星,武芳,李靖涵, 等.一种顾及多义性的等深线快速生成算法[J].计算机辅助设计与图形学学报,2017,29(09):1705-1712)
    [3]

    Kreveld M V. Efficient Methods for Isoline Extraction From a TIN[J]. International Journal of Geographical Information Science,1996,10(5)

    [4] 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, 2010, 28(1):89-94(顾滨兵,杨兆海, 高宇,等.基于网格序列法和端点量化的等值线生成算法[J].吉林大学学报(信息科学版),2010,28(01):89- 94)
    [5] Zhang Xianquan, Liu Zhongping. An Algorithm of Contour Lines Based on Regular Grid[J]. Computer Science, 2005, 32(9):199-201(张显全,刘忠平.基于格网模型的等高线算法[J].计算机科学,2005(09):199-201)
    [6]

    Jones N L, Kennard M J, Zundel A K. Fast Algorithm for Generating Sorted Contour Strings[J]. Computers and Geosciences,2000,26(7)

    [7] 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].武汉大学学报·信息科学版2007,32(2):131-134)
    [8] 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(陆丹,李海森,魏玉阔, 等.多波束测深系统中的海底地形可视化技术研究[J].仪器仪表学报,2012,33(02):450-456)
    [9] 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]. 测绘学报,2019,48(06):780-790)
    [10] 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(肖坤,艾廷华,王璐.正六边形格网DEM下的等高线生成算法及质量评价[J].地球信息科学学报,2022,24(04):643-656)
    [11] 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].地理与地理信息科学,2012,28(1):29-34)
    [12] 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(赵学胜,贲进,孙文彬,等.地球剖分格网研究进展综述[J].测绘学报,2016,45(S1):1-14)
    [13]

    He X, Jia W. Hexagonal Structure for Intelligent Vision[C]//2005 International Conference on Information and Communication Technologies. IEEE, 2005:52-64

    [14]

    Sahr K, White D, Kimerling A J. Geodesic Discrete Global Grid Systems[J]. Cartography and Geographic Information Science, 2003, 30(2):121-134

    [15]

    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)

    [16]

    Justin B. Discrete Global Grid Systems as Scalable Geospatial Frameworks for Characterizing Coastal Environments[J]. Environmental Modelling and Software,2021,146

    [17]

    Zhou J, 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)

    [18]

    Zhou J, Ben J, Huang X, et al. Efficient cell navigation methods and applications of an aperture 4 hexagonal discrete global grid system[J]. International Journal of Geographical Information Science, 2022:1-21

    [19] Naval Press. GB12320-1998 Specifications for Chinese nautical charts[S]. Beijing:Chinese Standard Press, 1999(海军出版社.GB12320-1998中国航海图编绘规范[S].北京:中国标准出版社,1999)
    [20] 赵洪伟. 基于规则格网DEM的等高线自动提取技术研究[D].吉林大学,2011
    [21]

    GEBCO, Gridded Bathymetry Data[EB/OL].(2022-11-17)[2022-11-17]. https://www.gebco.net/data_and_products/gridded_bathymetry_data.html

    [22] Zhou J, Ben J, Wang R, et al. Encoding and operation for the aperture 4 hexagonal discrete global grids on uniform tiles[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20200530(周建彬,贲进,王蕊,等.四孔六边形全球离散格网一致瓦片层次结构编码运算[J].武汉大学学报·信息科学版.doi:10.13203/j.whugis20200530)
    [23]

    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

计量
  • 文章访问数:  167
  • HTML全文浏览量:  10
  • PDF下载量:  24
  • 被引次数: 0
出版历程
  • 收稿日期:  2022-11-20
  • 网络出版日期:  2023-11-20

目录

    /

    返回文章
    返回