基于大数据集的DEM数据管理与调度关键技术研究

Authors：邬超^*

Source：硕士, 哈尔滨工程大学, 2011.

• 大数据集
• 简化模型
• 地形可视化
• 误差估计
• 裂缝修补
• 四叉树

随着科学技术的高速发展,大规模地形场景交互系统在虚拟现实、战场仿真、机器人导航和太空探索等领域都有着广泛的应用。但是,大规模地形场景交互系统面临着最主要的问题是如何提高图形的实时绘制效率。为了提高图形的实时绘制效率,通常有两个方法：第一,在不影响场景显示效果的前提下尽可能的减少地形模型的复杂度,即利用简化模型代替原始模型。这种方法下模型误差评估方法的选取对模型的质量控制影响很大。第二,不同的显示区域采用不同的细节层次(LODs)。这种模式下,距离观察点越远的区域其显示分辨率会更低,模型误差也会更大；反之亦然。鉴于LODs并不能减少原始数据的规模,为了解决大规模地形场景实时绘制的问题,本文将在地形建模方法的改进、误差评估方法的选取以及模型简化算法的选取等方面做深入细致的研究。首先,介绍了大规模地形场景交互系统的应用背景和国内外研究现状；研究了大规模地形场景建模的理论基础；分析了两种主要的建模方法：金字塔模型和多分辨率层次模型的优点与不足,做为后续研究工作的基础。第二,在以往建模方法的研究基础上,提出了一种改进的地形建模方法——基于向量的多分辨率模型。给出了该模型的相关定义、定理和性质,通过数学方法证明了相关结论的正确性与合理性；给出了模型的构建方法和相关数据结构的设计。第三,分析了模型裂缝的产生原因和几种模型裂缝的修补方法,在此基础上提出了基于分裂族的裂缝修补方法,并通过仿真验证了该方法的可行性与可靠性。第四,研究了两种主要的模型误差评估办法：基于高程差和基于法向量的误差评价。分析了两种方法各自的优点与不足,给出了两种误差评价方法在基于向量的多分辨率模型下的误差评价函数,并通过仿真验证了两种方法的适用性和差异性。最后,研究了分治法在模型简化方面的不足；将粒子群算法应用到模型的简化,给出了粒子的定义、粒子的评估、粒子的速度更新等策略；通过仿真验证了算法的收敛性与可靠性。

• Institution
  哈尔滨工程大学