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

doi:10.11947/j.AGCS.2023.20210367

Abstract

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

CLC Number:

P227

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.

References

[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.