矢量数据拓扑运算索引优化机制与构建方法
基本信息
| 申请号 | CN201910897531.8 | 申请日 | - |
| 公开（公告）号 | CN110955656A | 公开（公告）日 | 2020-04-03 |
| 申请公布号 | CN110955656A | 申请公布日 | 2020-04-03 |
| 分类号 | G06F16/22(2019.01)I;G06F16/29(2019.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 陈晓迪 | 申请（专利权）人 | 北京中农信达信息技术有限公司 |
| 代理机构 | - | 代理人 | - |
| 地址 | 100094北京市海淀区西北旺东路10号院东区18号楼2层 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明所提出的矢量数据拓扑运算索引优化机制与构建方法的实现步骤在于：S1、基于Shapefile文件中的矢量要素空间范围和要素偏移量创建四叉索引树索引文件，并将四叉索引树作为初始索引树，树内节点存储根据矢量要素划分的空间范围，范围内存储要素编码，编码可换算为偏移量，通过偏移量可获取要素实体；S2、迭代四叉索引树所有节点并获取节点范围和节点内要素；S3、将二叉树作为承接对四叉索引树查询后结果要素的子树；S4、进行矢量数据拓扑分析，作为运算结果，采用此种索引方式，可大幅度节省计算机资源，计算亿级以内数据量要素。 |
