兼顾地形形态与特征的非航海TIN-DDM自动综合算法

doi:10.11947/j.AGCS.2023.20210367

测绘学报 ›› 2023, Vol. 52 ›› Issue (1): 129-141.doi: 10.11947/j.AGCS.2023.20210367

兼顾地形形态与特征的非航海TIN-DDM自动综合算法

季宏超^1,2, 董箭¹, 李树军¹, 张志强¹, 魏源^1,3

1. 海军大连舰艇学院军事海洋与测绘系, 辽宁大连 116018;
2. 海图信息中心, 天津 300450;
3. 91937部队, 浙江舟山 316002

收稿日期:2021-07-02 修回日期:2022-02-14 发布日期:2023-02-09
通讯作者: 董箭 E-mail:navydj@163.com
作者简介:季宏超(1993—),男,硕士生,研究方向为数字水深模型的处理及其应用。E-mail: jihongchao324459@163.com
基金资助:
国家自然科学基金(42071439;41901320;41871369);海军大连舰艇学院科研发展基金(DJYKYKT2021-025)

Non-navigational TIN-DDM automatic generalization algorithm considering topographic forms and terrain features

JI Hongchao^1,2, DONG Jian¹, LI Shujun¹, ZHANG Zhiqiang¹, WEI Yuan^1,3

1. Department of Military Oceanography and Hydrography & Cartography, Dalian Naval Academy, Dalian 116018, China;
2. Chart Information Center, Tianjin 300450, China;
3. Troops 92403, Zhoushan 316002, China

Received:2021-07-02 Revised:2022-02-14 Published:2023-02-09
Supported by:
The National Natural Science Foundation of China (Nos. 42071439;41901320;41871369);The Research and Development Foundation of Dalian Naval Academy (No.DJYKYKT2021-025)

摘要/Abstract

摘要： 针对当前非航海TIN-DDM自动综合算法无法充分顾及海底地形形态识别的准确性及海底地形特征维护的充分性等问题,本文在分析TIN-DDM滚动球变换概念的基础上,将地形形态识别范围的概念引入TIN-DDM采样点地形类型与滚动球半径的关联模型,通过微观(宏观)尺度下采样点地形类型的定量识别及量化评估,提出了一种兼顾地形形态与特征维护的非航海TIN-DDM自动综合算法。首先,将局部Delaunay影响域应用于采样点地形形态识别的范围约束,建立了面向微观地形的地形类型与滚动球半径关联模型;然后,通过分析临界滚动球半径数值变化规律对采样点进行了宏观尺度上的地形类型划分,建立了面向宏观地形的地形类型与临界滚动球半径的关联模型;最后,以临界滚动球半径为关联纽带,论证了采样点地形类型判定与地形形态连续尺度表达的相关性,设计了面向海底地形形态识别的采样点地形特征定量评价指标,建立了依采样点评价指标的TIN-DDM自动综合模型。试验结果表明:该算法能够在识别海底地形形态的基础上有效维护海底地形特征。

关键词: 非航海TIN-DDM, 滚动球变换, 地形形态, 地形特征, 评价指标, 自动综合

Abstract: Aiming at the problems of the current non-navigational TIN-DDM automatic generalization algorithm cannot fully take into account the accuracy of seabed topographic forms recognition and the adequacy of seabed terrain features maintenance, based on the analysis of the concept of TIN-DDM rolling ball transformation, this paper introduces the concept of topographic forms recognition range into the correlation model of TIN-DDM point topographic type and rolling ball radius, and through the micro (macro) scale of TIN-DDM point topography quantitative identification and evaluation, and a non-navigational TIN-DDM automatic generalization algorithm considering topographic forms and features is proposed. First, apply the local Delaunay influence domain to the range constraints of TIN-DDM point topographic forms recognition, and establish an association model of topographic forms and rolling ball radius for micro-topography; Then, the sampling points are classified into the type of topography on a macro scale by analyzing the numerical change law of the critical rolling ball radius, and the correlation model between the topographic forms and the critical rolling ball radius for the macro-topography is established. Finally, using the critical rolling ball radius as the link, the correlation between the topographic type determination of TIN-DDM points and the continuous expression of topographic forms is demonstrated, and a quantitative evaluation index for seabed terrain features of TIN-DDM points is designed for submarine topographic forms recognition, and a TIN-DDM automatic generalization model based on TIN-DDM points to evaluation index is established. The experimental results show that the algorithm can effectively maintain the features of the seabed terrain on the basis of identifying topographic forms.

Key words: non-navigational TIN-DDM, rolling ball transformation, topographic forms, terrain features, evaluation index, automatic generalization

中图分类号:

P227

季宏超, 董箭, 李树军, 张志强, 魏源. 兼顾地形形态与特征的非航海TIN-DDM自动综合算法[J]. 测绘学报, 2023, 52(1): 129-141.

JI Hongchao, DONG Jian, LI Shujun, ZHANG Zhiqiang, WEI Yuan. Non-navigational TIN-DDM automatic generalization algorithm considering topographic forms and terrain features[J]. Acta Geodaetica et Cartographica Sinica, 2023, 52(1): 129-141.

参考文献

[1] 李志林,朱庆. 数字高程模型[M]. 武汉:武汉大学出版社,2001:78-91. LI Zhilin,ZHU Qing. Digital elevation model[M].Wuhan:Wuhan University Press,2001: 78-91.
[2] 张立华,贾帅东,元建胜,等. 一种基于不确定度的水深控浅方法[J]. 测绘学报,2012,41(2):184-190. ZHANG Lihua,JIA Shuaidong,YUAN Jiansheng,et al. A method for controlling shoal-bias based on uncertainty[J]. Acta Geodaetica et Cartographica Sinica,2012,41(2):184-190.
[3] PORATHE T. 3D nautical charts and safe navigation[D]. Eskilstuna: Malardalen University,2006.
[4] 田峰敏,徐定杰,赵玉新. 一种建立海底格网数字高程模型的插值方法[J]. 中国航海,2009,32(3):61-65. TIAN Fengmin,XU Dingjie,ZHAO Yuxin. An interpolation method for constructing undersea grid-DEM[J]. Navigation of China,2009,32(3):61-65.
[5] 张立华,贾帅东,吴超,等. 顾及不确定度的数字水深模型内插方法[J]. 测绘学报,2011,40(3):359-365. ZHANG Lihua,JIA Shuaidong,WU Chao,et al. A method for interpolating digital depth model considering uncertainty[J]. Acta Geodaetica et Cartographica Sinica,2011,40(3):359-365.
[6] 田峰敏,赵玉新,李磊,等. 由矢量电子海图构建海底TIN-DEM方法研究[J]. 哈尔滨工程大学学报,2009,30(2):143-147,153. TIAN Fengmin,ZHAO Yuxin, LI Lei,et al. A method of constructing undersea TIN-DEM based on vector nautical chart[J]. Journal of Harbin Engineering University,2009,30(2):143-147,153.
[7] 董箭,彭认灿,张立华,等. 数字水深优化建模及滚动球处理技术[M]. 北京:测绘出版社,2020:161-170. DONG Jian,PENG Rencan,ZHANG Lihua,et al. Research on optimization digital depth modeling and rolling ball transform processing[M]. Beijing:Surveying and Mapping Press,2020:161-170.
[8] WEBER W. Automations gestützte generalisierung[J].Nachrichten aus dem Karten-und Vermessungswesen. 1982,88(1): 77-109.
[9] 蔡先华,郑天栋. 数字高程模型数据压缩及算法研究[J]. 测绘通报,2003(12):16-18. CAI Xianhua,ZHENG Tiandong. A study of DEM data compression and its algorithm[J]. Bulletin of Surveying and Mapping,2003(12):16-18.
[10] 徐道柱. 基于TIN和GRD的地貌综合研究[D]. 郑州:信息工程大学,2007. XU Daozhu. Study on cartographic generalization of relief based on TIN and RGD[D].Zhengzhou: Information Engineering University,2007.
[11] 费立凡,何津,马晨燕,等. 三维Douglas-Peucker算法及其在DEM自动综合中的应用研究[J]. 测绘学报,2006,35(3):278-284. FEI Lifan,HE Jin,MA Chenyan,et al. Three dimensional Douglas-Peucker algorithm and the study of its application to automated generalization of DEM[J]. Acta Geodaetica et Cartographica Sinica,2006,35(3):278-284.
[12] 张志衡,董箭,彭认灿,等. 基于滚动球模型的TIN-DDM地形形态划分及连续尺度表达[J]. 测绘学报,2020,49(5):644-655. DOI:CNKI:SUN:CHXB.0.2020-05-011. ZHANG Zhiheng,DONG Jian,PENG Rencan,et al. Division of TIN-DDM topographic forms and continuous scale representation based on rolling ball transformation[J]. Acta Geodaetica et Cartographica Sinica,2020,49(5):644-655. DOI:CNKI:SUN:CHXB.0.2020-05-011.
[13] SMITH S. The navigation surface: a multipurpose bathymetric database[D]. Durham,New Hampshire: University of New Hampshire,2003.
[14] 董箭,彭认灿,张立华,等. 滚动球变换的数字水深模型多尺度表达[J]. 地球信息科学学报,2012,14(6):704-711. DONG Jian,PENG Rencan,ZHANG Lihua,et al. Multi-scale representation of digital depth model based on rolling ball transform[J]. Journal of Geo-Information Science,2012,14(6):704-711.
[15] 董箭,彭认灿,郑义东,等. 基于滚动球模型的单值曲面缓冲体边界生成算法[J]. 计算机辅助设计与图形学学报,2013,25(7):996-1004. DONG Jian,PENG Rencan,ZHENG Yidong,et al. An algorithm of 3D-buffer boundary generation for singular value surface based on rolling ball model[J]. Journal of Computer-Aided Design & Computer Graphics,2013,25(7):996-1004.
[16] 董箭,彭认灿,张立华,等. 顾及“保真性”原则的双向滚动球变换DDM多尺度表达算法[J]. 测绘学报,2017,46(6):789-801. DOI:CNKI:SUN:CHXB.0.2017-06-018. DONG Jian,PENG Rencan,ZHANG Lihua,et al. Multi-scale representation of digital depth model based on double direction rolling ball transform according to the reality principle[J]. Acta Geodaetica et Cartographica Sinica,2017,46(6):789-801. DOI:CNKI:SUN:CHXB.0.2017-06-018.
[17] 董箭,张志衡,彭认灿,等. 不规则三角网数字水深模型缓冲面快速构建的滚动球加速优化算法[J]. 测绘学报,2019,48(5):654-667. DOI:CNKI:SUN:CHXB.0.2019-05-013. DONG Jian,ZHANG Zhiheng,PENG Rencan,et al. TIN-DDM buffer surface construction algorithm based on rolling ball acceleration optimization model[J]. Acta Geodaetica et Cartographica Sinica,2019,48(5):654-667. DOI:CNKI:SUN:CHXB.0.2019-05-013.
[18] 张立华,贾帅东,董箭,等.数字水深模型构建理论与方法[M]. 北京:测绘出版社,2019:123-128. ZHANG Lihua,JIA Shuaidong,DONG Jian,et al. Theory and methods for constructing digital depth model[M].Beijing:Surveying and Mapping Press,2019:123-128.
[19] 董箭,彭认灿,郑义东. 利用局部动态最优Delaunay三角网改进逐点内插算法[J]. 武汉大学学报:信息科学版,2013,38(5):613-617. DONG Jian,PENG Rencan,ZHENG Yidong. An improved algorithm of point-by-point interpolation by using local dynamic optimal delaunay triangulation network[J]. Geomatics and Information Science of Wuhan University,2013,38(5):613-617.
[20] 吴英姿. 多波束测深系统地形跟踪与数据处理技术研究[D]. 哈尔滨:哈尔滨工程大学,2001. WU Yingzi. A study on multi-beam sounding system seafloor tracking and data processing techniques[D]. Harbin:Harbin Engineering University,2001.
[21] 张志衡,彭认灿,黄文骞,等.考虑自然邻点影响域的多波束测深数据趋势面滤波改进算法[J]. 测绘学报,2018,47(1):35-47. DOI:10.11947/j.AGCS.2018.20160565. ZHANG Zhiheng,PENG Rencan,HUANG Wenqian,et al. An improved algorithm of tendency surface filtering in multi-beam bathymetric data considering the natural neighboring points influence field[J]. Acta Geodaetica et Cartographica Sinica,2018,47(1):35-47. DOI:10.11947/j.AGCS.2018.20160565.
[22] 郭万钦,刘时银,余蓬春,等. 利用流域边界和坡向差自动提取山脊线[J]. 测绘科学,2011,36(6):210-212, 191. GUO Wanqin,LIU Shiyin,YU Pengchun,et al. Automatically extract ridgeline using watershed boundary and aspect difference[J]. Science of Surveying and Mapping,2011,36(6):210-212, 191.
[23] 李俊俊. 基于流水过程的地形特征识别方法研究与实现[D]. 西安:西安电子科技大学,2019. LI Junjun. Research and implementation of terrain feature recognition method based on flowing process [D]. Xi'an:Xidian University,2019.
[24] 王文娟. 规则格网DEM的地形特征线提取研究[D]. 西安:长安大学,2018. WANG Wenjuan. Topographic feature line extraction of regular grid DEM[D]. Xi'an: Chang'an University,2018.
[25] 刘淑琼. 基于规则格网DEM地形特征提取研究[D].南昌:东华理工大学,2014. LIU Shuqiong. Based on grid DEM extraction terrain features of research[D]. Nanchang:East China University of Technology,2014.
[26] YAN Lei, ZHANG Ruihua, SUN Yanbiao. A preliminary study on the theory of polar coordinates digital photogrammetry and the coordinate system of spatial information[J]. Journal of Geodesy and Geoinformation Science, 2018(1):63-81.

兼顾地形形态与特征的非航海TIN-DDM自动综合算法

Non-navigational TIN-DDM automatic generalization algorithm considering topographic forms and terrain features

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价

[1]	卢立果, 刘万科, 鲁铁定, 马立烨, 吴汤婷, 杨元喜. GNSS模糊度降相关性能的条件方差平稳度评价法[J]. 测绘学报, 2020, 49(8): 955-964.
[2]	张志衡, 董箭, 彭认灿, 陆毅, 陈秋, 朱强. 基于滚动球变换的TIN_DDM地形形态划分及连续尺度表达[J]. 测绘学报, 2020, 49(5): 644-655.
[3]	董箭, 彭认灿, 张立华, 刘国辉, 朱强. 顾及“保真性”原则的双向滚动球变换DDM多尺度表达算法[J]. 测绘学报, 2017, 46(6): 789-801.
[4]	黄泽纯, 张倩宁, 徐柱, 洪安东, 张瑞芳. 基于主成分变换模型的DEM格网聚合及其误差分析[J]. 测绘学报, 2017, 46(3): 389-397.
[5]	卢立果, 刘万科, 李江卫. 降相关对模糊度解算中搜索效率的影响分析[J]. 测绘学报, 2015, 44(5): 481-487.