| 不规则三角网数字水深模型缓冲面快速构建的滚动球加速优化算法 |
| |
| 引用本文： | 董箭,张志衡,彭认灿,李改肖,王沫.不规则三角网数字水深模型缓冲面快速构建的滚动球加速优化算法[J].测绘学报,2019,48(5):654-667. |
| |
| 作者姓名： | 董箭 张志衡 彭认灿 李改肖 王沫 |
| |
| 作者单位： | 海军大连舰艇学院军事海洋与测绘系,辽宁 大连 116018;海军大连舰艇学院海洋测绘工程军队重点实验室,辽宁 大连 116018;海军大连舰艇学院军事海洋与测绘系,辽宁 大连 116018;海军大连舰艇学院海洋测绘工程军队重点实验室,辽宁 大连 116018;海军大连舰艇学院军事海洋与测绘系,辽宁 大连 116018;海军大连舰艇学院海洋测绘工程军队重点实验室,辽宁 大连 116018;海军大连舰艇学院军事海洋与测绘系,辽宁 大连 116018;海军大连舰艇学院海洋测绘工程军队重点实验室,辽宁 大连 116018;海军大连舰艇学院军事海洋与测绘系,辽宁 大连 116018;海军大连舰艇学院海洋测绘工程军队重点实验室,辽宁 大连 116018 |
| |
| 基金项目： | 国家自然科学基金（41601498；41471380）；国家重点研发计划项目（2017YFC1405505） |
| |
| 摘 要： | 针对TIN_DDM缓冲面构建与应用中存在的数据类型特殊、算法效率与模型精度不匹配的问题,本文将滚动球模型应用扩展至TIN_DDM缓冲面的构建过程。在分析滚动球模型构建精度局限的基础上,建立了滚动球半径关联的滚动球模型整体精度控制方法;结合大数据量TIN_DDM缓冲面多次构建的应用效率需求,阐明了关键采样点与滚动球半径对TIN_DDM缓冲面构建效率的影响规律;设计了TIN_DDM缓冲面构建关键采样点的判定准则,建立了关键采样点与滚动球半径的数值关联关系;提出了一种基于滚动球加速优化模型的TIN_DDM缓冲面快速构建算法,算法时间复杂度为O(n)。试验结果表明:本文算法可实现任意缓冲半径条件下TIN_DDM缓冲面的多次快速构建,且算法精度控制在2σ内。
|
| 关 键 词： | 不规则三角网 滚动球模型 缓冲面构建 算法精度 算法效率 |
| 收稿时间： | 2018-09-04 |
| 修稿时间： | 2018-12-24 |
TIN_DDM buffer surface construction algorithm based on rolling ball acceleration optimization model |
| |
| DONG Jian,ZHANG Zhiheng,PENG Rencan,LI Gaixiao,WANG Mo.TIN_DDM buffer surface construction algorithm based on rolling ball acceleration optimization model[J].Acta Geodaetica et Cartographica Sinica,2019,48(5):654-667. |
| |
| Authors: | DONG Jian ZHANG Zhiheng PENG Rencan LI Gaixiao WANG Mo |
| |
| Institution: | 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 |
| |
| 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σ. |
| |
| Keywords: | TIN_DDM rolling ball model buffer surface construction algorithm precision algorithm efficiency |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《测绘学报》浏览原始摘要信息 |
| 点击此处可从《测绘学报》下载免费的PDF全文 |
|
