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

The Ocean Depth Contour Generating Algorithm for Hexagonal Discrete Global Grids

More Information
  • Received Date: November 20, 2022
  • Available Online: November 20, 2023
  • 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

Catalog

    Article views (184) PDF downloads (24) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return