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

doi:10.11947/j.AGCS.2020.20180527

Abstract

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

CLC Number:

P208

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.

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