李改肖,张志衡,董箭

• 1:海军大连舰艇学院军事海洋与测绘系
• 2:91776部队

摘要(Abstract)：

针对由Delaunay三角网所构建的TIN-DEM中地形特征线被压盖的现象,该文摒弃以往先提取地形特征线再约束构建Delaunay三角网的做法,通过分析地形特征线信息在TIN-DEM双向缓冲面上的体现,探究了地形特征线信息与滚动球路径之间的关系,提出采用双向滚动球网络结构信息替代地形特征线结构信息的做法,直接借助滚动球沿TIN-DEM正反面滚动过程中的滚动路径,对Delaunay三角网进行局部改进。实验结果表明:该算法可有效将压盖的地形特征线信息表现在Delaunay三角网中,提高了TIN-DEM的地形特征信息表达程度。

关键词(KeyWords)： TIN-DEM;Delaunay三角网;地形特征信息;滚动球路径分析模型

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(41601498)

作者(Author): 李改肖,张志衡,董箭

DOI: 10.16251/j.cnki.1009-2307.2020.04.022

参考文献(References)：

• [1] 汤国安,刘学军,闾国年.数字高程模型及地学分析的原理与方法[M].北京:科学出版社,2005.(TANG Guoan,LIU Xuejun,LYU Guonian.The principle and method of digital elevation model and geological analysis[M].Beijing:Science Press,2005.)
• [2] 武晓波,王世新,肖春生.Delaunay三角网的生成算法研究[J].测绘学报,1999,28 (1):28-35.(WU Xiaobo,WANG Shixin,XIAO Chunsheng.A new study of Delaunay triangulation creation[J].Acta Geodaetica et Acrtographica Since,1999,28(1):28-35.)
• [3] 董箭,彭认灿,郑义东.利用局部动态最优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.)
• [4] 芮一康,王结臣.Delaunay三角形构网的分治扫描线算法[J].测绘学报,2007,36 (3):358-362.(RUI Yikang,WANG Jiecheng.A new study of compound algorithm based on sweepline and divide-and-conquer algorithms for constructing Delaunay triangulation [J].Acta Geodaetica et Acrtographica Since,2007,36 (3):358-362.)
• [5] 谭仁春,杜清运,杨品福,等.地形建模中不规则三角网构建的优化算法研究[J].武汉大学学报(信息科学版),2006,31(5):436-439.(TAN Renchun,DU Qingyun,YANG Pinfu,et al.Optimized triangulation arithmetic in modeling terrain [J].Geomatics and Information Science of Wuhan University,2006,31(5):436-439.)
• [6] 赵鹏,张立朝,张文诗,等.一种利用地形曲率提取地形特征线算法[J].测绘科学技术学报,2014,31(1):13-17.(ZHAO Peng,ZHANG Lizhao,ZHANG Wenshi,et al.An topographic feature line extraction algorithm based on terrain curvature [J].Journal of Geomatics Science and Technology,2014,31(1):13-17.)
• [7] 孔月萍,方莉,江永林,等.提取地形特征线的形态学新方法[J].武汉大学学报(信息科学版),2012,37(8):996-999.(SUN Yueping,FANG Li,JIANG Yonglin,et al.A new method of extracting terrain feature lines by morphology [J].Geomatics and Information Science of Wuhan University,2012,37(8):996-999.)
• [8] 张尧,樊红,李玉娥.一种基于等高线的地形特征线提取方法[J].测绘学报,2013,42(4):574-580.(ZHANG Yao,FAN Hong,LI Yu’e.A method of terrain feature extraction based on contour [J].Acta Geodaetica et Acrtographica Since,2013,42(4):574-580.)
• [9] 穆瑞欣.基于等高线的地形特征线提取研究[J].测绘与空间地理信息,2016,39(12):173-175.(MU Ruixin.Extracting topographic characteristic line from counters [J].Geomatics & Spatial Information Technology,2016,39(12):173-175.)
• [10] 翁宏章.基于DEM的地形特征线提取方法研究与应用[D].成都:电子科技大学,2017:15-30.(WENG Hongzhang.Study and application of topographic feature line extraction method based on DEM [D].Chengdu:University of Electronic Science and Technology,2017:15-30.)
• [11] 董箭,彭认灿,郑义东,等.基于滚动球变换模型的单值曲面缓冲体边界生成算法[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.)
• [12] 董箭,张志衡,彭认灿,等.不规则三角网数字水深模型缓冲面快速构建的滚动球加速优化算法[J].测绘学报,2019,48(5):654-667.(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.)
• [13] 董箭,彭认灿,张立华,等.顾及“保真性”原则的双向滚动球变换DDM连续尺度表达算法[J].测绘学报,2017,46(6):789-801.(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.)
• [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] 李静,陈立潮,成洪静,等.基于Delaunay三角网的CBDT聚类算法研究[J].计算机技术与发展,2009,19(1):21-24.(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.)