矢量数据拓扑运算索引优化机制与构建方法技术

本发明专利技术所提出的矢量数据拓扑运算索引优化机制与构建方法的实现步骤在于：S1、基于Shapefile文件中的矢量要素空间范围和要素偏移量创建四叉索引树索引文件，并将四叉索引树作为初始索引树，树内节点存储根据矢量要素划分的空间范围，范围内存储要素编码，编码可换算为偏移量，通过偏移量可获取要素实体；S2、迭代四叉索引树所有节点并获取节点范围和节点内要素；S3、将二叉树作为承接对四叉索引树查询后结果要素的子树；S4、进行矢量数据拓扑分析，作为运算结果，采用此种索引方式，可大幅度节省计算机资源，计算亿级以内数据量要素。

Optimization mechanism and construction method of topological operation index of vector data

【技术实现步骤摘要】
矢量数据拓扑运算索引优化机制与构建方法
本专利技术属于GIS大数据信息处理领域，提供的是矢量数据拓扑运算索引与构建方法。
技术介绍
现有主流商用GIS软件如一般采用将Shapefile文件中的矢量要素导入文件型数据库，在数据库中为矢量要素建立格网空间索引，然后使用ArcGISGeoprocessing地理信息处理工具，实现的矢量要素的空间分析和拓扑运算。例如在中国专利CN200810117146.9中，就是将原始shapefile文件的图层进行区域划分；再将所述划分的区域进行编码；将原始shapefile文件的所述图层中的几何体根据所属区域的编码进行派分；将派分到相同编号的所述图层中的几何体的集合存储为一个文件，根据所述存储的文件，生成配置文件，用于记录图层的基本信息。ArcGISGeoprocessing工具或类似的工具在对信息量较的拓扑运算时还可以满足要求，但在对几十万级到千万级矢量要素进行拓扑检查，部分检查如“地块重叠检查”、“悬挂线检查”，“点重叠检查”等需要对周边所有要素进行空间查询与拓扑质检，这时所关联的数据和运算量就非常的本文档来自技高网...

【技术保护点】
1.一种矢量数据拓扑运算索引优化机制与构建方法，其实现步骤在于：/nS1、基于Shapefile文件中的矢量要素空间范围和要素偏移量创建四叉索引树索引文件，并将四叉索引树作为初始索引树，树内节点存储根据矢量要素划分的空间范围，范围内存储要素编码，编码可换算为偏移量，通过偏移量可获取要素实体；/nS2、迭代四叉索引树所有节点并获取节点范围和节点内要素，将节点范围根据需求外扩对四叉索引树进行空间查询，获取查询结果，结果为要素集合，将节点内要素作为被检查要素，将查询结果作为拓扑运算参与参数；/nS3、将二叉树作为承接对四叉索引树查询后结果要素的子树；/nS4、在拓扑运算过程中，遍历当前节点内要素，二...

【技术特征摘要】
1.一种矢量数据拓扑运算索引优化机制与构建方法，其实现步骤在于：
S1、基于Shapefile文件中的矢量要素空间范围和要素偏移量创建四叉索引树索引文件，并将四叉索引树作为初始索引树，树内节点存储根据矢量要素划分的空间范围，范围内存储要素编码，编码可换算为偏移量，通过偏移量可获取要素实体；
S2、迭代四叉索引树所有节点并获取节点范围和节点内要素，将节点范围根据需求外扩对四叉索引树进行空间查询，获取查询结果，结果为要素集合，将节点内要素作为被检查要素，将查询结果作为拓扑运算参与参数；
S3、将二叉树作为承接对四叉索引树查询后结果要素的子树；
S4、在拓扑运算过程中，遍历当前节点内要素，二叉树中要素进行拓扑分析，高效的从二叉树中提取当前要素的周边要素,
进行矢量数据拓扑分析，作为运算结果。


2.如权利要求1所述的矢量数据拓扑运算索引优化机制与构建方法，其特征在于：树内节点存储根据矢量要素划分的空间范围，范围内存储要素编码，编码可换算为偏移量，通过偏移量可获取要素实体。


3.如权利要求1所述的矢量数据拓扑运算索引优化机制与构建方法，其特征在于：所述的四叉索引树，可以将每个或其中几个子空间继续划分下去，如此递归下去，直到达到一定的深度或者满足某种要求后停止划分。


4.如权利要求1所述的矢量数据拓扑运算索引优化机制与构建方法，其特征在于：
所述的二叉树也可以四叉索引树。

...

【专利技术属性】
技术研发人员：陈晓迪，
申请(专利权)人：北京中农信达信息技术有限公司，
类型：发明
国别省市：北京;11