大规模多分辨率约束四叉树地形建模及可视化.doc

大规模多分辨率约束四叉树地形建模及可视化大规模地形实时可视化在实时仿真和地理信息系统中占有重要地位。遥感技术和卫星技术的发展,使得获得高分辨率的数字几何高程数据成为可能,造成地形数据精度越来越高,数据量达到海量的数据级。因此,要实现大规模地形的实时真实感漫游,必须构建合理的数据组织和调度体系,进行多分辨率建模。这也是当前国际学者在地形仿真研究中的研究重点。本文旨在构建大规模多分辨地形模型的同时,实现实时真实感漫游,选题对大规模地形实时可视化具有重要的理论和现实意义。首先,在学习经典的地形建模理论及算法的基础上,大量阅读并分析国际学者的最新研究成果,采用分块分层多分辨率地形组织结构,结合Pajarrola提出的约束四叉树思想,设计多分辨率分块分层约束四叉树结构。其次,为使多分辨率约束四叉树结构的应用范围更为广泛,考虑实际场景环境中视点移动速度及地形信息的重要程度对漫游效果的影响,引入漫游速度和地形关注度因子重构节点评价函数,保证漫游时地形绘制的实时性以及场景中关注度较高的地形信息失真最小;引入基于GPU的遮挡剔除算法,尽量减少CPU和GPU的空闲时间;为了实现漫游过程中地形网格的平滑无缝过度,采用基于视距的缩减剖分方法来消除裂缝。然后,在构造的地形模型基础上,为了提高地形的绘制效率,对地形的顶点数据位置信息进行量化压缩,结合新的三角形条带方法组织顶点数据,以减少冗余数据的传输。最后,为检验多分辨率约束四叉树模型结构在大规模地形实时漫游过程中的效果,设计并实现了大规模地形实时可视化系统。实验结果显示该系统能够以较高的恒定帧率进行实时漫游并且获得较好的绘制效果,达到了预期效果。