基于滚动球变换的TIN_DDM地形形态划分及连续尺度表达

doi:10.11947/j.AGCS.2020.20180527

测绘学报 ›› 2020, Vol. 49 ›› Issue (5): 644-655.doi: 10.11947/j.AGCS.2020.20180527

基于滚动球变换的TIN_DDM地形形态划分及连续尺度表达

张志衡^1,2,3, 董箭^1,2, 彭认灿^1,2, 陆毅⁴, 陈秋⁵, 朱强⁶

1. 海军大连舰艇学院军事海洋与测绘系, 辽宁大连 116018;
2. 海军大连舰艇学院海洋测绘工程军队重点实验室, 辽宁大连 116018;
3. 91776部队, 北京 100036;
4. 海军海洋测绘研究所, 天津 300061;
5. 海军指挥保障大队, 北京 100036;
6. 92403部队, 福建福州 350000

收稿日期:2018-11-27 修回日期:2019-12-27 发布日期:2020-05-23
通讯作者: 董箭 E-mail:navydj@163.com
作者简介:张志衡(1990-),男,博士,助理研究员,研究方向为数字海图和海洋地理信息工程。E-mail:zzhdl915@163.com
基金资助:
国家自然科学基金（41601498；41471380）；国家重点研发计划（2017YFC1405505）

Division of TIN_DDM topographic forms and continuous scale representation based on rolling ball transformation

ZHANG Zhiheng^1,2,3, DONG Jian^1,2, PENG Rencan^1,2, LU Yi⁴, CHEN Qiu⁵, ZHU Qiang⁶

1. Department of Military Oceanograhy and Hydrography & Cartography, Dalian Naval Academy, Dalian 116018, China;
2. Key Laboratory of Hydrographic Surveying and Mapping of PLA, Dalian Naval Academy, Dalian 116018, China;
3. Troops 91776, Beijing 100036, China;
4. Naval Institute of Oceanographic Surveying and Mapping, Tianjin 300061, China;
5. Navy Command Support Battalion, Beijing 100036, China;
6. Troops 92403, Fuzhou 350000, China

Received:2018-11-27 Revised:2019-12-27 Published:2020-05-23
Supported by:
The National Natural Science Foundation of China (Nos. 41601498;41471380);The National Key Research and Development Program of China (No. 2017YFC1405505)

摘要/Abstract

摘要： 针对TIN_DDM地形形态划分及连续尺度表达中存在的应用场景与数据类型特殊、地形形态划分边界不明确和地形尺度认知存在差异等问题，提出了一种基于滚动球变换的TIN_DDM地形形态划分及连续尺度表达算法。该算法在分析滚动球变换构建原理的基础上，通过挖掘滚动球变换在地形形态识别方面的应用潜能，设计了TIN_DDM采样点地形类型判定准则；针对判定准则在地形形态连续尺度表达过程中无法应用的问题，通过对滚动球接触点与滚动球半径之间的数值关联性进行分析，求解出各采样点与滚动球接触状态变换时的临界滚动球半径，构建了面向TIN_DDM地形形态连续尺度表达的滚动球变换。试验结果表明：该算法可快速实现以滚动球半径作为尺度因子的TIN_DDM地形形态自动化分及连续尺度表达。

关键词: TIN_DDM, 滚动球变换, 地形划分, 连续尺度表达

Abstract: Aiming at the problems of special application scenarios, special data type, uncertain boundary of topographic forms and differences in topographic scale cognition which exist in the division of TIN_DDM topographic forms and continuous scale representation, the paper has brought forward the algorithm about division of TIN_DDM topographic forms and continuous scale representation based on rolling ball transformation. Based on the analysis of the principle of rolling ball transformation construction, by excavating the potential of rolling ball transformation in terrain recognition, the algorithm designs the criteria of determining the topographic type of TIN_DDM point. Aiming at the problem that the criteria can’t be applied in the continuous scale representation of topography, by analyzing the numerical correlation between rolling ball contact point and rolling ball radius, the critical rolling ball radius of the contact state between TIN_DDM point and rolling ball changing is calculated, the rolling ball transformation for the continuous scale representation of TIN_DDM topography is built. The experiments show that the algorithm can quickly realize the automatic division and continuous scale representation of topographic forms with rolling ball as scale factor.

Key words: TIN_DDM, rolling ball transformation, terrain classification, continuous scale representation

中图分类号:

P208

张志衡, 董箭, 彭认灿, 陆毅, 陈秋, 朱强. 基于滚动球变换的TIN_DDM地形形态划分及连续尺度表达[J]. 测绘学报, 2020, 49(5): 644-655.

ZHANG Zhiheng, DONG Jian, PENG Rencan, LU Yi, CHEN Qiu, ZHU Qiang. 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.

参考文献

[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-6.
[4] 周启鸣, 刘学军. 数字地形分析[M]. 北京: 科学出版社, 2006: 133-135. ZHOU Qiming, LIU Xuejun. Digital terrain analysis[M]. Beijing: Science Press, 2006: 133-135.
[5] 李炳元, 潘保田, 韩嘉福. 中国陆地基本地貌类型及其划分指标探讨[J]. 第四纪研究, 2008, 28(4): 535-543. LI Bingyuan, PAN Baotian, HAN Jiafu. Basic terrestrial geomorphological types in China and their circumscriptions[J]. Quaternary Sciences, 2008, 28(4): 535-543.
[6] 夏伟, 刘雁春, 黄谟涛, 等. 基于正交小波变换的海底地形复杂程度分类方法研究[J]. 武汉大学学报(信息科学版), 2008, 33(6): 631-634. XIA Wei, LIU Yanchun, HUANG Motao, et al. Classifying complication of seabed terrain based on orthogonal wavelet transform[J]. Geomatics and Information Science of Wuhan University, 2008, 33(6): 631-634.
[7] 周访滨, 刘学军. 基于栅格DEM的微观地形分类技术[J]. 长沙理工大学学报(自然科学版), 2008, 5(4): 32-36. ZHOU Fangbin, LIU Xuejun. Micro-landform classification technique and experiment based on grid DEM[J]. Journal of Changsha University of Science and Technology (Natural Science), 2008, 5(4): 32-36.
[8] 闾国年, 钱亚东, 陈钟明. 基于栅格数字高程模型提取特征地貌技术研究[J]. 地理学报, 1998, 53(6): 562-570. LÜ Guonian, QIAN Yadong, CHEN Zhongming. Automated extraction of the characteristics of topography from grid digital elevation data[J]. Acta Geographica Sinica, 1998, 53(6): 562-570.
[9] WOOD J D. The geomorphological characterisation of digital elevation models[D]. Leicester: University of Leicester, 1996.
[10] MINÁR J, EVANS I S. Elementary forms for land surface segmentation: the theoretical basis of terrain analysis and geomorphological mapping[J]. Geomorphology, 2008, 95(3-4): 236-259.
[11] WESZKA J S. A survey of threshold selection techniques[J]. Computer Graphics and Image Processing, 1978, 7(2): 259-265.
[12] 熊桢, 童庆禧, 郑兰芬. 用于高光谱遥感图象分类的一种高阶神经网络算法[J]. 中国图象图形学报, 2000, 5(3): 196-201. XIONG Zhen, TONG Qingxi, ZHENG Lanfen. High-rank artificial neural network algorithm for classification of hyperspectral image data[J]. Journal of Image and Graphics, 2000, 5(3): 196-201.
[13] 吴刚, PRINET V, WEI Hong. 一种基于小波变换的地形自动分类方法[J]. 武汉大学学报(工学版), 2003, 36(S1): 153-155, 209. WU Gang, PRINET V, WEI Hong. A terrain classification method based on wavelet transform[J]. Engineering Journal of Wuhan University (Engineering Edition), 2003, 36(S1): 153-155, 209.
[14] 杨刚, 杜德文, 吕海龙. 数字海底地形分割算法[J]. 海洋科学进展, 2004, 22(2): 204-209. YANG Gang, DU Dewen, LÜ Hailong. Segmentation algorithm for digital sea-floor terrain[J]. Advances in Marine Science, 2004, 22(2): 204-209.
[15] 曹汉强, 朱光喜, 李旭涛, 等. 多重分形及其在地形特征分析中的应用[J]. 北京航空航天大学学报, 2004, 30(12): 1182-1185. CAO Hanqiang, ZHU Guangxi, LI Xutao, et al. Multi-fractal and its application in terrain character analysis[J]. Journal of Beijing University of Aeronautics and Astronautics, 2004, 30(12): 1182-1185.
[16] 刘海江, 柴慧霞, 程维明, 等. 基于遥感的中国北方风沙地貌类型分析[J]. 地理研究, 2008, 27(1): 109-118. LIU Haijiang, CHAI Huixia, CHENG Weiming, et al. A research of aeolian landform in northern China based on remote sensing imagery[J]. Geographical Research, 2008, 27(1): 109-118.
[17] 李小曼, 王刚. 黄土丘陵沟壑区地形分类方法的研究[J]. 测绘科学, 2009, 34(3): 132-133. LI Xiaoman, WANG Gang. The study of landform classification in complicated terrain areas-loess hill and gully area[J]. Science of Surveying and Mapping, 2009, 34(3): 132-133.
[18] 曹伟超, 陶和平, 孔博, 等. 青藏高原地貌形态总体特征的GIS识别分析[J]. 水土保持通报, 2011, 31(4): 163-167. CAO Weichao, TAO Heping, KONG Bo, et al. Recognition of general topographic features in Qinghai-Tibet Plateau based on GIS[J]. Bulletin of Soil and Water Conservation, 2011, 31(4): 163-167.
[19] 曹伟超, 陶和平, 孔博, 等. 利用最佳地形特征空间进行地貌形态自动识别——以西南地区为例[J]. 武汉大学学报(信息科学版), 2011, 36(11): 1376-1380. CAO Weichao, TAO Heping, KONG Bo, et al. Topographic automatic recognition based on optimal topography feature space: taking southwest China as an example[J]. Geomatics and Information Science of Wuhan University, 2011, 36(11): 1376-1380.
[20] 王财政, 杨耀东, 冯雅丽, 等. 基于图像处理的深海底障碍物和地形识别及检测[J]. 北京科技大学学报, 2011, 33(7): 777-784. WANG Caizheng, YANG Yaodong, FENG Yali, et al. Identification and detection of deep-sea obstacles and terrains based on image processing[J]. Journal of University of Science and Technology Beijing, 2011, 33(7): 777-784.
[21] 董箭, 彭认灿, 郑义东, 等. 基于滚动球模型的单值曲面缓冲体边界生成算法[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.
[22] 董箭, 彭认灿, 张立华, 等. 滚动球变换的数字水深模型多尺度表达[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.
[23] 董箭, 彭认灿, 张立华, 等. 顾及“保真性”原则的双向滚动球变换DDM多尺度表达算法[J]. 测绘学报, 2017, 46(6): 789-801.DOI: 10.11947/j.AGCS.2017.20160558. 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: 10.11947/j.AGCS.2017.20160558.
[24] 董箭, 张志衡, 彭认灿, 等. 不规则三角网数字水深模型缓冲面快速构建的滚动球加速优化算法[J]. 测绘学报, 2019, 48(5): 654-667. DOI:10.11947/j.AGCS.2019.20180455. 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:10.11947/j.AGCS.2019.20180455.
[25] 李静, 陈立潮, 成洪静, 等. 基于Delaunay三角网的CBDT聚类算法研究[J]. 计算机技术与发展, 2009, 19(1): 21-24, 28. LI Jing, CHEN Lichao, CHENG Hongjing, et al. Study of spatial clustering algorithm based on Delaunay triangulation[J]. Computer Technology and Development, 2009, 19(1): 21-24, 28.
[26] ZHANG Liangpei. Splitting and merging based multi-model fitting for point cloud segmentation[J]. Journal of Geodesy and Geoinformation Science, 2019, 2(2): 78-89 doi:10.11947/j.JGGS.2019.0209.

基于滚动球变换的TIN_DDM地形形态划分及连续尺度表达

Division of TIN_DDM topographic forms and continuous scale representation based on rolling ball transformation

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价