论文部分内容阅读
矢量数据是地理信息系统中的一种重要数据模型,它以空间离散点的形式表达地图图形,通过记录坐标的方式,精确地表现点、线、面地理实体。地理信息系统中的大部分空间分析需依据矢量数据进行,然而随着地理环境可视化规模地增大,矢量数据所包含的几何信息和属性信息可能远远超过了计算机系统的实时处理能力。如何在有限的计算机运算能力下,实时、高效地组织调度矢量数据,从而进行流畅的数据遣染,成为许多学者的研究课题。针对这一问题,在参考、借鉴国内外研究成果后,文本设计了一种基于Hilbetr-R树空间索引的矢量数据调度方法,并予以实现。本文主要研究内容如下:讨论了目前国内外对于矢量数据可视化的主要方法和内容,分析了矢量数据调度对于矢量数据可视化的影响,介绍了空间索引技术以及以Hilbetr-R树为基础的一种空间索引,并流程式的描述了矢量数据可视化的方法,同时指出了矢量数据调度是矢量数据可视化过程中的重要环节。设计了一种面向LOD (Levels of Detail,多层次细节),以Hilbetr-R树为基础的基本矢量数据调度策略,用以进行矢量数据的快速调度,即通过LOD实现不同细节层级之间的调度,通过Hilbetr-R树实现同一层级的数据调度,并将两者协调统一,共同完成矢量数据的空间调度。在基本调度策略的基础上,引用了三种优化辅助调度方式,预取机制、多线程机制以及缓存机制对基本调度策略进行优化。以Hilbetr-R树码值为核心实现了简单的预取策略;以生产者和消费者理论建立了I/O线程、视图遣染线程协同工作的多线程机制;通过内存、内存缓存、本地缓存文件三者统一完成了缓存机制。最后,为证实这种矢量数据调度方法的效率,设计开发并实现了一个三维矢量数据可视化系统,通过相同数据在不同调度方法下的性能对比,验证了本方法的可行性。