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

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

作　　者：董箭[1,2] 张志衡[1,2] 彭认灿[1,2] 李改肖 王沫 DONG Jian;ZHANG Zhiheng;PENG Rencan;LI Gaixiao;WANGMo(Department of Military Oceanography and Hydrography & Cartography,Dalian Naval Academy,Dalian 116018,China;Key Laboratory of Hydrographic Surveying and Mapping of PLA, Dalian Naval Academy,Dalian 116018,China)

机构地区：[1]海军大连舰艇学院军事海洋与测绘系,辽宁大连116018 [2]海军大连舰艇学院海洋测绘工程军队重点实验室,辽宁大连116018

出　　处：《测绘学报》2019年第5期654-667,共14页Acta Geodaetica et Cartographica Sinica

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

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

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]