论文部分内容阅读
以更逼真、更流畅、更实时的画面展现给用户,是构建三维场景漫游系统的基本要求,而合理的数据存储技术与动态的调度方法是实现三维实时可视化的关键。由于三维空间数据结构复杂、空间分布不均匀性等特征,以及数据规模的不断扩大,使得有限的内存资源和三维场景渲染效率之间的矛盾,成为制约三维可视化效果的一个瓶颈。本文在深入剖析空间数据组织和调度相关技术的基础上,提出了多种调度优化技术,着重从数据多层次预取、三级缓存、多线程机制、缓存置换策略等方面展开叙述。主要概括为以下几个方面:1)针对三维空间数据的空间差异性和多分辨率表达特征,提出了分层分块的数据组织策略,构建了多分辨率层次细节模型,在对比分析栅格索引和矢量索引的基础上,重点研究了希尔伯特R树的索引机制,便于数据加载过程的快速查询和检索。2)实现了基于视景体的裁剪算法,通过剔除不在视野范围中的数据,减少了向内存中读取的数据量,解决了绘制大规模场景带来的难题。3)设计了三维空间数据调度理论框架,对多层次预取方法、三级缓存管理、多线程处理技术、缓存置换策略等关键技术进行了探索性研究。改进了基于视点移动的缓存预取,提高了空间数据绘制帧率,实现了画面的连续性;采用了基于马尔科夫模型的预取理论,解决了不同分辨率场景绘制的预取难题以及有限的存储资源与海量的数据之间的矛盾。4)在对理论方法研究的基础上,设计了三维场景实时漫游系统,实现了场景的高效绘制。通过对调度理论知识的验证实验,验证了本文方法的有效性,对于下一步研究城乡规划管理系统、地上地下三维一体化可视化系统、室内室外寻址漫游操作具有很好的借鉴作用。总之,改善数据存储策略,提高数据调度效率,是实现三维场景逼真、实时可视化的关键所在。本文以多线程机制、数据预取、三级缓存为基础,设计了一套有效的的解决方案,实现了三维场景的动态漫游。文章最后实验对本文调度策略进行了验证,实验证明本文提出的调度策略是有效的。