面向虚拟城市的三维空间数据引擎设计与实现
空间数据具有关系复杂、非结构化、数据量大、多比例尺、随时间变化等特点。如何实现海量空间数据的管理、共享与高效访问是有效应用空间数据的关键问题。随着虚拟现实、地理信息系统等领域学科的迅速发展,各种虚拟城市相关的三维空间数据在城市规划、仿真训练、应急指挥、智能信息系统等领域得到了广泛应用,同时,也对软件系统的空间数据调度、存取效率提出了极高的要求。
本论文以面向虚拟城市的空间数据索引、海量数据高效调度模型等空间数据引擎关键技术为研究对象；以构建行之有效的三维空间数据引擎为目标；以实现虚拟城市中海量异构空间数据的高效查询与传输方法为主要研究内容；采用从空间索引算法研究、设计、实现,到内外存交换策略与I／O加速方法研究,再到系统无缝集成的技术路线,对面向虚拟城市的三维空间数据引擎进行了设计与实现,并根据研究成果进行三维空间数据引擎在虚拟地理信息系统VR-GIS平台中的集成与应用。论文的主要工作及所取得的研究成果如下:
(1)基于Cell-Rtree的三维空间数据高效索引与存储方法
本文通过分析面向虚拟城市的三维空间数据的特点,提出了适用于虚拟城市三维空间数据的Cell-Rtree索引方法,并结合Hilbert空间填充曲线对空间数据的存储结构进行了优化,提高了数据的索引和存储效率。实验结果表明,在虚拟城市应用环境下Cell-Rtree索引与R-tree、四叉树等传统索引方法相比具有更高的空间查询效率和空间利用率。
(2)面向虚拟城市的高性能数据服务模型设计
本文针对虚拟城市平台需要承载海量三维空间数据的特点,基于Cell-Rtree空间索引,利用Out-of-core技术和IOCP分发机制实现了对百GB数量级三维空间数据的承载与实时调度能力,构建了高效的空间数据引擎数据服务模型,解决了虚拟城市平台中海量空间数据传输的效率问题。
(3)空间数据引擎性能优化方法
针对空间数据访问的突发性、离散性,以及在访问过程中需要占用大量的内存、CPU等硬件资源的特点。本文对空间数据索引和内外存数据调度时的系统性能进行了分析,通过建立线程池、内存池和I／O队列管理等方法提升了空间数据引擎的整体性能。
(4)面向虚拟城市的空间数据引擎与VR-GIS平台的无缝集成
本文实现了面向虚拟城市的三维空间数据引擎在VR-GIS平台中的无缝集成,基于空间数据引擎实现了一套面向城市／区域级大场景的虚拟地理信息系统。借助空间数据引擎对海量空间数据的高效索引与调度能力,突破了VR-GIS平台在海量数据承载与实时调度等方面的技术瓶颈,实现了空间数据引擎与虚拟城市应用的有效结合,为空间数据引擎的推广与应用提供了范例和参考。
虚拟城市;空间数据;引擎设计;内外存交换;性能优化
中国海洋大学
硕士
计算机应用技术
陈戈
2011
中文
P208;TP391.3
57
2011-10-31（万方平台首次上网日期，不代表论文的发表时间）