测绘学报 ›› 2019, Vol. 48 ›› Issue (5): 654-667.doi: 10.11947/j.AGCS.2019.20180455

• 中国测绘地理信息学会2018年青年优秀论文 • 上一篇    下一篇

不规则三角网数字水深模型缓冲面快速构建的滚动球加速优化算法

董箭1,2, 张志衡1,2, 彭认灿1,2, 李改肖1,2, 王沫1,2   

  1. 1. 海军大连舰艇学院军事海洋与测绘系, 辽宁 大连 116018;
    2. 海军大连舰艇学院海洋测绘工程军队重点实验室, 辽宁 大连 116018
  • 收稿日期:2018-09-04 修回日期:2018-12-24 出版日期:2019-05-20 发布日期:2019-06-05
  • 通讯作者: 张志衡 E-mail:zzhdl915@163.com
  • 作者简介:董箭(1985-),男,博士,讲师,研究方向为数字海图和海洋地理信息工程。E-mail:navydj@163.com
  • 基金资助:

    国家自然科学基金(41601498;41471380);国家重点研发计划项目(2017YFC1405505)

TIN_DDM buffer surface construction algorithm based on rolling ball acceleration optimization model

DONG Jian1,2, ZHANG Zhiheng1,2, PENG Rencan1,2, LI Gaixiao1,2, WANG Mo1,2   

  1. 1. Department of Military Oceanography 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
  • Received:2018-09-04 Revised:2018-12-24 Online:2019-05-20 Published:2019-06-05
  • Supported by:

    The National Natural Science Foundation of China (Nos. 41601498;41471380);The National Key Research and Development Program of China (No. 2017YFC1405505)

摘要:

针对TIN_DDM缓冲面构建与应用中存在的数据类型特殊、算法效率与模型精度不匹配的问题,本文将滚动球模型应用扩展至TIN_DDM缓冲面的构建过程。在分析滚动球模型构建精度局限的基础上,建立了滚动球半径关联的滚动球模型整体精度控制方法;结合大数据量TIN_DDM缓冲面多次构建的应用效率需求,阐明了关键采样点与滚动球半径对TIN_DDM缓冲面构建效率的影响规律;设计了TIN_DDM缓冲面构建关键采样点的判定准则,建立了关键采样点与滚动球半径的数值关联关系;提出了一种基于滚动球加速优化模型的TIN_DDM缓冲面快速构建算法,算法时间复杂度为On)。试验结果表明:本文算法可实现任意缓冲半径条件下TIN_DDM缓冲面的多次快速构建,且算法精度控制在2σ内。

关键词: 不规则三角网, 滚动球模型, 缓冲面构建, 算法精度, 算法效率

Abstract:

In view of the fact that the TIN_DDM buffer surface existing in the construction and application of special data type and algorithm efficiency and precision are not matching, the paper applied the rolling ball model in the process of TIN_DDM buffer surface construction. Based on the precision limitation analysis of rolling ball model, the overall precision control method of rolling ball model has been established. Considering the efficiency requirement in TIN_DDM buffer surface construction, the influence principle of key sampling points and rolling ball radius to TIN_DDM buffer surface construction efficiency has been elaborated, and the rule of identifying key sampling points has also been designed. Afterwards, by erecting the numerical relationship between key sampling points and rolling ball radius, a TIN_DDM buffer surface construction algorithm based on rolling ball acceleration optimization model has been brought forward. The time complexity of the algorithm is O(n). The experiments show that the algorithm could realize the TIN_DDM buffer surface construction with high efficiency, and the algorithm precision is controlled within 2σ.

Key words: TIN_DDM, rolling ball model, buffer surface construction, algorithm precision, algorithm efficiency

中图分类号: