基于层次划分存储结构的空间矢量数据在线交互制图方法技术

本发明专利技术提供一种空间矢量数据在线交互制图方法。技术方案是：设用户在线交互制图所操作的空间矢量数据为D，具体包括以下两部分：第一部分：建立空间矢量数据D的层次划分存储结构TD。第二部分：基于D的层次划分矢量要素瓦片集合TD的在线交互制图。首先，服务器根据金字塔索引计算得到制图区域在全球地理空间金字塔层次划分框架瓦片集合G中的层编号L；其次，将地理坐标范围R和TD在第L层进行空间拓扑相交运算，得到矢量要素瓦片子集TD’；服务器按照制图样式ST的描述对矢量要素数据进行制图渲染处理，形成制图结果并将结果返回客户端。本发明专利技术提供的在线交互制图方法更加快捷、高效，可直接用于大多数服务器地理信息系统中。

【技术实现步骤摘要】
基于层次划分存储结构的空间矢量数据在线交互制图方法
本专利技术涉及地理信息系统中空间矢量数据的交互制图方法，尤其涉及一种基于服务器的地理信息系统中的大规模空间矢量数据在线交互制图方法。
技术介绍
在移动互联网时代，地理信息系统及地理信息应用开始采用服务器体系架构来构建。基于Web的服务器体系架构大大增强了地理空间数据共享程度、减轻了客户端负担、扩展了应用范围。与传统桌面架构相比，服务器体系架构实现了大规模空间数据集的处理与管理，推动了大规模地理信息应用的发展。交互制图作为地理信息系统的核心功能之一，必须适应服务器体系架构所带来的影响，主要是当多个用户并发地对不同图层地理数据进行制图操作时，服务器要能快速地对用户交互区制图操作进行响应。目前，实现空间矢量数据服务器地图制图的方法主要有两种：一是图层服务器叠合预渲染法；二是图层服务器渲染客户端叠合法。图层服务器叠合预渲染法，在服务器端将参与制图的各空间矢量数据图层读取后，先行进行叠合绘制渲染，然后栅格化处理成为规则图片，随后采用索引机制对生成的规则图片进行划分和编码组织，一般按照瓦片制图服务(TileMapService)方式提供地图访问服务。这种方法支撑的应用模式是地图浏览，而难以支撑要对地图进行修改的交互式制图。这是由于在这种模式中，地图中的多个图层数据将融合为一个栅格图层，当用户对其中单个图层进行在线交互制图时，引起的单个图层的样式变化将导致整个地图的重新绘制，反复的制图交互而引起的地图重绘将给服务器带来巨大的运算消耗。图层服务器渲染客户端叠合法针对上述缺点，采用了服务器绘制、客户端叠合的策略，这减轻了服务器的负担，主要做法是：在服务器端将地图中的多图层分别进行绘制渲染，然后在客户端按照顺序对这些图层进行叠合处理，成为与用户交互的地图。当用户对其中单个图层进行在线交互制图时，服务器只需对所操作图层进行重新渲染并更新到客户端，在客户端与已经生成的其它图层一道再次进行叠合处理，成为更新后的地图。这种方法虽然在一定程度上减少了服务器的负担，但是由于地图的渲染模式由预渲染变为实时渲染，所以服务器的计算消耗仍然是比较大的。当进行在线交互制图时，上述两种方法对于服务器的消耗都是比较大的，这是由于在服务器端对于空间矢量数据的制图处理需要反复执行复杂度高的空间查询操作，图层数据量越大，查询路径就可能越长，计算代价就越高。并且，由于在交互式制图过程中，用户往往会对同一组矢量要素定义不同的样式，由此将产生对于该组空间矢量数据的大量而重复的查询处理。消耗大量服务器资源，导致系统响应变慢，服务质量下降。尤其当用户操作大规模空间矢量数据时，密集的查询操作将导致磁盘I/O长时间处于高负荷状态。在高并发条件下，会导致服务器负载过重，甚至失去响应。
技术实现思路
本专利技术的主要目的是：提供一种基于层次划分存储结构的空间矢量数据在线交互制图方法，减少大规模空间矢量数据的查询处理时间，降低服务器端空间矢量数据的访问代价，提高基于服务器的地理信息系统的在线交互制图整体性能。本专利技术的技术方案是，一种空间矢量数据在线交互制图方法，设用户在线交互制图所操作的空间矢量数据为D，则本专利技术具体包括以下两部分：第一部分：建立空间矢量数据D的层次划分存储结构TD。首先建立全球地理空间金字塔层次划分框架瓦片集合G(集合中的元素称为瓦片)；其次以上述集合G中的每个瓦片为单元，与空间矢量数据D进行空间拓扑相交运算，得到的非空矢量要素集称为该瓦片对应的矢量要素瓦片，并按照对应瓦片的层、行、列进行编号；然后，将前步得到的所有矢量要素瓦片，以文件方式进行存储，得到空间矢量数据D的层次划分矢量要素瓦片集合TD。为提高对TD中矢量要素瓦片的存取效率，建立TD的四叉树空间索引结构，改善其访问性能。第二部分：基于D的层次划分矢量要素瓦片集合TD的在线交互制图首先，用户向服务器提交制图区域的地理坐标范围R以及制图样式ST，服务器根据金字塔索引计算得到制图区域在全球地理空间金字塔层次划分框架瓦片集合G中的层编号L；其次，将地理坐标范围R和TD在第L层进行空间拓扑相交运算，得到TD在第L层与R拓扑相交的矢量要素瓦片子集TD’；然后，对于TD’中的每一个元素(即每一个矢量要素瓦片)，服务器将该矢量要素瓦片中的矢量空间要素数据读入内存，并按照制图样式ST的描述对读入内存的矢量要素数据进行制图渲染处理，形成制图结果并将结果返回客户端。上述在线交互制图过程，也可以采取一种动态方法来实施，其特征是服务器不事先生成D的层次划分矢量要素瓦片集合TD，而是在交互中根据处理区域逐步形成TD。在这种情况下，当开始交互制图处理时，D的层次划分矢量要素瓦片集合TD是空集。步骤如下：首先，用户向服务器提交制图区域的地理坐标范围R以及制图样式ST，服务器根据金字塔索引计算得到制图区域在全球地理空间金字塔层次划分框架瓦片集合G中的层编号L；其次，将地理坐标范围R与集合G在第L层进行空间拓扑相交运算，得到G在第L层与R拓扑相交的瓦片子集SD’；然后，对于SD’中的每一个元素(即每一个瓦片)，若该瓦片在TD中对应的矢量要素瓦片存在，则将该矢量要素瓦片中的矢量要素数据读入内存，并按照制图样式ST的描述进行制图渲染处理，形成制图结果并返回客户端；若该瓦片在TD中对应的矢量要素瓦片不存在，则将该瓦片与D做空间相交拓扑相交运算，若结果非空，则作为该瓦片对应的矢量要素瓦片，并添加到矢量要素瓦片集合TD中，更新对应的四叉树索引；同时，将求得的矢量要素瓦片中的矢量要素数据按照制图样式ST的描述进行制图渲染处理，形成制图结果并返回客户端。本专利技术的有益效果是：利用空间矢量数据的层次划分矢量要素瓦片集合，避免在服务器交互制图处理过程中向空间数据库屡次发出代价较高的空间查询操作，而代之以代价较低的面向小规模数据量的瓦片化矢量要素文件的文件读操作，减少了此过程中较为耗时的I/O时间，提高了服务器交互制图效率。此外，在本专利技术提供的交互制图的动态方法中，不需要对空间矢量数据做预处理，而是在交互制图操作的过程中动态地对操作区域递进生成层次划分矢量要素瓦片集合，避免了对不参与交互操作区域的层次划分处理计算，进一步减少了整体运算代价。因此，本专利技术提供的在线交互制图方法更加快捷、高效，可直接用于大多数服务器地理信息系统中。附图说明图1是本专利技术第一部分所涉及的附图，说明了本专利技术生成空间矢量数据层次划分存储结构流程示意。图2是基于层次划分存储结构的服务器在线交互制图处理流程示意图；图3是基于本专利技术所提出的基于层次划分存储结构的服务器在线交互制图动态方法处理流程示意图；具体实施方式设用户在线交互制图所操作的空间矢量数据为D，下面结合附图对本专利技术提供的方法进行详细说明。图1是本专利技术提供的大规模空间矢量数据层次划分存储结构生成方法流程示意图，包括六个步骤：第11步，基于WGS1984WebMercator全球地理空间投影坐标系，将全球地理空间投影到正方形面，建立全球地理空间金字塔层次划分框架瓦片集合G,G是由覆盖全球的框架瓦片数据结构(以下简称瓦片)组成的集合，描述为：G＝{g(l,r,c):0≤l≤N-1；0≤r≤2l-1；0≤c≤2l-1}其中，元素g(l,r,c)是瓦片，它由三个参数来定位，分别是本文档来自技高网...

【技术保护点】
一种空间矢量数据在线交互制图方法，设用户在线交互制图所操作的空间矢量数据为D，其特征在于，包括以下两部分：第一部分，建立空间矢量数据D的层次划分存储结构TD：首先建立全球地理空间金字塔层次划分框架瓦片集合G，集合G中的元素称为瓦片；其次以上述集合G中的每个瓦片为单元，与空间矢量数据D进行空间拓扑相交运算，得到的非空矢量要素集称为该瓦片对应的矢量要素瓦片，并按照对应瓦片的层、行、列进行编号；然后，将得到的所有矢量要素瓦片，以文件方式进行存储，得到空间矢量数据D的层次划分矢量要素瓦片集合TD；建立TD的四叉树空间索引结构；第二部分，基于D的层次划分矢量要素瓦片集合TD的在线交互制图：首先，用户向服务器提交制图区域的地理坐标范围R以及制图样式ST，服务器根据金字塔索引计算得到制图区域在全球地理空间金字塔层次划分框架瓦片集合G中的层编号L；其次，将地理坐标范围R和TD在第L层进行空间拓扑相交运算，得到TD在第L层与R拓扑相交的矢量要素瓦片子集TD’；然后，对于TD’中的每一个元素，即每一个矢量要素瓦片，服务器将该矢量要素瓦片中的矢量空间要素数据读入内存，并按照制图样式ST的描述对读入内存的矢量要素数据进行制图渲染处理，形成制图结果并将结果返回客户端。...

【技术特征摘要】
1.一种空间矢量数据在线交互制图方法，设用户在线交互制图所操作的空间矢量数据为D，其特征在于，包括以下两部分：第一部分，建立空间矢量数据D的层次划分存储结构：首先建立全球地理空间金字塔层次划分框架瓦片集合G，集合G中的元素称为瓦片；其次以上述集合G中的每个瓦片为单元，与空间矢量数据D进行空间拓扑相交运算，得到的非空矢量要素集称为该瓦片对应的矢量要素瓦片，并按照对应瓦片的层、行、列进行编号；然后，将得到的所有矢量要素瓦片，以文件方式进行存储，得到空间矢量数据D的层次划分矢量要素瓦片集合TD；建立TD的四叉树空间索引结构；第二部分，基于D的层次划分矢量要素瓦片集合TD的在线交互制图：首先，用户向服务器提交制图区域的地理坐标范围R以及制图样式ST，服务器根据金字塔索引计算得到制图区域在全球地理空间金字塔层次划分框架瓦片集合G中的层编号L；其次，将地理坐标范围R和TD在第L层进行空间拓扑相交运算，得到TD在第L层与R拓扑相交的矢量要素瓦片子集TD’；然后，对于TD’中的每一个元素，即每一个矢量要素瓦片，服务器将该矢量要素瓦片中的矢量空间要素数据读入内存，并按照制图样...

【专利技术属性】
技术研发人员：陈荦，景宁，刘露，熊伟，吴秋云，孙璐，
申请(专利权)人：中国人民解放军国防科学技术大学，
类型：发明
国别省市：