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

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