[发明专利]基于层次划分存储结构的空间矢量数据在线交互制图方法

说明书

技术领域

本发明涉及地理信息系统中空间矢量数据的交互制图方法，尤其涉及一种基于服务器的地理信息系统中的大规模空间矢量数据在线交互制图方法。

背景技术

在移动互联网时代，地理信息系统及地理信息应用开始采用服务器体系架构来构建。基于Web的服务器体系架构大大增强了地理空间数据共享程度、减轻了客户端负担、扩展了应用范围。与传统桌面架构相比，服务器体系架构实现了大规模空间数据集的处理与管理，推动了大规模地理信息应用的发展。

交互制图作为地理信息系统的核心功能之一，必须适应服务器体系架构所带来的影响，主要是当多个用户并发地对不同图层地理数据进行制图操作时，服务器要能快速地对用户交互区制图操作进行响应。

目前，实现空间矢量数据服务器地图制图的方法主要有两种：一是图层服务器叠合预渲染法；二是图层服务器渲染客户端叠合法。

图层服务器叠合预渲染法，在服务器端将参与制图的各空间矢量数据图层读取后，先行进行叠合绘制渲染，然后栅格化处理成为规则图片，随后采用索引机制对生成的规则图片进行划分和编码组织，一般按照瓦片制图服务（Tile Map Service）方式提供地图访问服务。这种方法支撑的应用模式是地图浏览，而难以支撑要对地图进行修改的交互式制图。这是由于在这种模式中，地图中的多个图层数据将融合为一个栅格图层，当用户对其中单个图层进行在线交互制图时，引起的单个图层的样式变化将导致整个地图的重新绘制，反复的制图交互而引起的地图重绘将给服务器带来巨大的运算消耗。

图层服务器渲染客户端叠合法针对上述缺点，采用了服务器绘制、客户端叠合的策略，这减轻了服务器的负担，主要做法是：在服务器端将地图中的多图层分别进行绘制渲染，然后在客户端按照顺序对这些图层进行叠合处理，成为与用户交互的地图。当用户对其中单个图层进行在线交互制图时，服务器只需对所操作图层进行重新渲染并更新到客户端，在客户端与已经生成的其它图层一道再次进行叠合处理，成为更新后的地图。这种方法虽然在一定程度上减少了服务器的负担，但是由于地图的渲染模式由预渲染变为实时渲染，所以服务器的计算消耗仍然是比较大的。

当进行在线交互制图时，上述两种方法对于服务器的消耗都是比较大的，这是由于在服务器端对于空间矢量数据的制图处理需要反复执行复杂度高的空间查询操作，图层数据量越大，查询路径就可能越长，计算代价就越高。并且，由于在交互式制图过程中，用户往往会对同一组矢量要素定义不同的样式，由此将产生对于该组空间矢量数据的大量而重复的查询处理。消耗大量服务器资源，导致系统响应变慢，服务质量下降。尤其当用户操作大规模空间矢量数据时，密集的查询操作将导致磁盘I/O长时间处于高负荷状态。在高并发条件下，会导致服务器负载过重，甚至失去响应。

发明内容

本发明的主要目的是：提供一种基于层次划分存储结构的空间矢量数据在线交互制图方法，减少大规模空间矢量数据的查询处理时间，降低服务器端空间矢量数据的访问代价，提高基于服务器的地理信息系统的在线交互制图整体性能。

本发明的技术方案是，一种空间矢量数据在线交互制图方法，设用户在线交互制图所操作的空间矢量数据为D，则本发明具体包括以下两部分：

第一部分：建立空间矢量数据D的层次划分存储结构T_D。

首先建立全球地理空间金字塔层次划分框架瓦片集合G（集合中的元素称为瓦片）；其次以上述集合G中的每个瓦片为单元，与空间矢量数据D进行空间拓扑相交运算，得到的非空矢量要素集称为该瓦片对应的矢量要素瓦片，并按照对应瓦片的层、行、列进行编号；然后，将前步得到的所有矢量要素瓦片，以文件方式进行存储，得到空间矢量数据D的层次划分矢量要素瓦片集合T_D。为提高对T_D中矢量要素瓦片的存取效率，建立T_D的四叉树空间索引结构，改善其访问性能。

第二部分：基于D的层次划分矢量要素瓦片集合T_D的在线交互制图