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

作     者：董箭 张志衡 彭认灿 李改肖 王沫 DONG Jian;ZHANG Zhiheng;PENG Rencan;LI Gaixiao;WANGMo

作者机构：海军大连舰艇学院军事海洋与测绘系辽宁大连116018 海军大连舰艇学院海洋测绘工程军队重点实验室辽宁大连116018 

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

出 版 物：《测绘学报》 (Acta Geodaetica et Cartographica Sinica)

年 卷 期：2019年第48卷第5期

页      码：654-667页

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

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

学科分类：081603[081603] 081802[081802] 07[理学] 08[工学] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0816[工学-纺织类] 

核心收录：

D　O　I：10.11947/j.AGCS.2019.20180455

馆 藏 号：203673189...