一种高精地图矢量数据切片处理方法及装置制造方法及图纸

本发明专利技术公开了一种高精地图矢量数据切片处理方法及装置，所述方法包括对获取的待切片图层的高精地图矢量数据生成树结构数据，并为所述树结构数据中的每一个子节点数据构建唯一索引，根据所述待切片图层预设的切片层级，通过预设的变治法获得所述待切片图层预设的切片层级对应的几何边界信息，根据所述几何边界信息，通过预设的行列号换算公式获得所述切片层级对应的行列号范围，根据所述行列号范围对所述树结构数据进行检索，获得所述切片层级中包含的索引值，进而形成所述切片层级对应的索引值集合，结合所述索引值结合

【技术实现步骤摘要】
一种高精地图矢量数据切片处理方法及装置


[0001]本专利技术涉及地理信息
，尤其涉及一种高精地图矢量数据切片处理方法及装置
。

技术介绍

[0002]随着科技的发展，自动化技术逐渐成为现代产业中的重要技术支柱，其中自动化驾驶逐渐成为现代交通行业中的重要发展领域，而高精度地图对比为驾驶员服务的传统车载导航电子地图，高精地图将大量的行车辅助信息存储为结构化数据，其中一类是道路数据，比如车道线的位置
、
类型
、
宽度
、
坡度和曲率等车道信息
。
另一类是车道周边的固定对象信息，比如交通标志
、
交通信号灯等信息
、
车道限高
、
下水道口
、
障碍物及其他道路细节，还包括高架物体
、
防护栏
、
数目
、
道路边缘类型
、
路边地标等基础设施信息
。
其具备的地图匹配
、
辅助环境感知和路径规划三大功能，在自动驾驶中具有难以替代的特殊优势
。
[0003]传统基于栅格与矢量切片能较好的应用在传统电子导航地图上，但并不适用于高精地图，因为高精地图具有高精细度和高新鲜度的特点，目前传统电子地图的比例尺层级通常控制在0到
18
级，为了体现高精地图的高精细度特点，大多情况下需要将电子地图的比例尺层级拓展到
22
甚至
23
级
。
因此，所需要的地图切片数据切片时间与切片数据存储空间是指数级的增长，将造成切片生成效率大幅下降
、
巨大的资源浪费与成本损耗的问题；同时由于高精度地图所需要大量行车辅助信息，后续对于数据的更新以及维护也将变得异常困难
。

技术实现思路

[0004]本专利技术公开了一种高精地图矢量数据切片处理方法及装置，提高切片的效率及切片数据的易更新性
。
[0005]为了实现上述目的，本专利技术公开了一种高精地图矢量数据切片处理方法，包括：
[0006]根据获取的待切片图层的高精地图矢量数据，生成对应的树结构数据，并通过预设的空间索引算法对所述树结构数据中的每一个子节点数据构建唯一索引，获得所述树结构数据中每一个子节点数据对应的索引值；
[0007]根据所述待切片图层预设的切片层级，通过预设的变治法对所述高精地图矢量数据中的几何点位集合进行空间坐标的排序，并根据所述空间坐标的排序获得所述待切片图层预设的切片层级对应的几何边界信息；
[0008]根据所述几何边界信息，通过预设的行列号换算公式获得所述切片层级对应的行列号范围；
[0009]根据所述行列号范围对所述树结构数据进行检索，获得所述切片层级中包含的索引值，进而形成所述切片层级对应的索引值集合；
[0010]结合所述索引值结合
、
所述行列号范围及所述切片层级，获得所述待切片图层对应的地图矢量切片数据
。
[0011]本专利技术公开了一种高精地图矢量数据切片处理方法，包括在获得待切片图层的高精地图矢量数据后，首先根据所述高精地图矢量数据构建对应的树结构数据，并利用空间索引的方式对所述树结构数据进行索引，以使构建所述树结构数据中每一个子节点数据对应的唯一索引值，以便于根据所述索引值快速对切片层级中包含的切片数据进行数据的修改以及更新，提高切片数据的易更新维护性，接着在生成所述树结构数据对应的索引值后，本专利技术利用当前切片层级计算出几何边界信息，以使根据所述几何边界信息计算出当前切片层级包括的行列号范围，并使用计算出的几何边界在构建好的树结构数据进行检索，获得索引值集合，基于所述索引值集合和所述行列号范围，获得当前切片层级中包含的成果数据，以使减少成果数据的重复性，降低切片成果数据的体积，提高数据切片的效率
。
[0012]作为优选例子，在所述根据获取的待切片图层的高精地图矢量数据，生成对应的树结构数据，并通过预设的空间索引算法对所述树结构数据中的每一个子节点数据构建唯一索引，包括：
[0013]根据获取的带切片图层的高精地图矢量数据，通过预设的深度创建所述高精地图矢量数据对应的满四叉树，获得所述高精地图矢量数据对应的树结构数据；
[0014]利用预设的空间索引算法遍历所述树结构数据，对所述树结构数据中的每一个子节点数据建立唯一索引，获得所述每一个子节点数据对应的索引值
。
[0015]本专利技术首先根据获取的待切片图层的高精地图矢量数据创建一个有深度的满四叉树，依次形成所述数据之间的关联，以便于在后续对所述数据进行切片时，根据所述数据之间的关联构造切片之间的关联，且建立了切片与数据之间的索引结构，便于根据所述索引结构进行数据更新，提高切片数据维护的简易性
。
[0016]作为优选例子，在所述通过预设的变治法对所述高精地图矢量数据中的几何点位集合进行空间坐标的排序，并根据所述空间坐标的排序获得所述待切片图层预设的切片层级对应的几何边界信息，包括：
[0017]根据预设的变治法对所述高精地图矢量数据中的几何点位集合进行空间坐标的排序，获得所述几何点位集合中的最小点位及最大点位；
[0018]根据所述最小点位及所述最大点位的二维空间坐标，获得所述待切片图层对应的切片层级的几何边界信息
。
[0019]本专利技术利用变治法获得当前图层的最大点位及最小点位的二维空间坐标，以使根据所述二维空间坐标确定所述切片层级的几何边界信息，用于确定当前切皮层级实际需要的高精地图矢量数据，避免数据的重复，降低切片数据的成本，提高数据切片的效率
。
[0020]作为优选例子，在所述根据所述行列号范围对所述树结构数据进行检索，获得所述切片层级中包含的索引值，包括：
[0021]遍历所述行列号范围，获取每次迭代的行号及列号，并根据所述行号及列号反推预设的行列号计算公式，获得所述切片层级对应的若干个切片包围盒；
[0022]根据所述若干个切片包围盒对所述树结构数据进行检索，通过预设的多边形交集算法获得所述若干个切片包围盒中包含的索引值
。
[0023]本专利技术在根据几何边界信息计算出当前切片层级对应的行列号的范围，并根据所述行列号范围反推获得所述切片层级对应的高精地图矢量数据，由此根据所述高精地图矢量数据的索引信息，计算出数据几何与切片关系，交集关系，将地图切片与地图索引关联，
构建切片与数据的关联，便于后续搜索切片数据进行更新维护，降低切片数据维护的复杂度
。
[0024]作为优选例子，在所述结合所述索引值结合
、
所述行列号范围及所述切片层级，获得所述待切片图层对应的地图矢量切片数据，包括：
[0025]根据所述索引值集合对所述高精地图矢量数据对应的树结构数据进行检索，获得所述索引值集合中包含的每一个索引值对应的高精地图本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种高精地图矢量数据切片处理方法，其特征在于，包括：根据获取的待切片图层的高精地图矢量数据，生成对应的树结构数据，并通过预设的空间索引算法对所述树结构数据中的每一个子节点数据构建唯一索引，获得所述树结构数据中每一个子节点数据对应的索引值；根据所述待切片图层预设的切片层级，通过预设的变治法对所述高精地图矢量数据中的几何点位集合进行空间坐标的排序，并根据所述空间坐标的排序获得所述待切片图层预设的切片层级对应的几何边界信息；根据所述几何边界信息，通过预设的行列号换算公式获得所述切片层级对应的行列号范围；根据所述行列号范围对所述树结构数据进行检索，获得所述切片层级中包含的索引值，进而形成所述切片层级对应的索引值集合；结合所述索引值结合
、
所述行列号范围及所述切片层级，获得所述待切片图层对应的地图矢量切片数据
。2.
如权利要求1所述的一种高精地图矢量数据切片处理方法，其特征在于，所述根据获取的待切片图层的高精地图矢量数据，生成对应的树结构数据，并通过预设的空间索引算法对所述树结构数据中的每一个子节点数据构建唯一索引，包括：根据获取的带切片图层的高精地图矢量数据，通过预设的深度创建所述高精地图矢量数据对应的满四叉树，获得所述高精地图矢量数据对应的树结构数据；利用预设的空间索引算法遍历所述树结构数据，对所述树结构数据中的每一个子节点数据建立唯一索引，获得所述每一个子节点数据对应的索引值
。3.
如权利要求1所述的一种高精地图矢量数据切片处理方法，其特征在于，所述通过预设的变治法对所述高精地图矢量数据中的几何点位集合进行空间坐标的排序，并根据所述空间坐标的排序获得所述待切片图层预设的切片层级对应的几何边界信息，包括：根据预设的变治法对所述高精地图矢量数据中的几何点位集合进行空间坐标的排序，获得所述几何点位集合中的最小点位及最大点位；根据所述最小点位及所述最大点位的二维空间坐标，获得所述待切片图层对应的切片层级的几何边界信息
。4.
如权利要求1所述的一种高精地图矢量数据切片处理方法，其特征在于，所述根据所述行列号范围对所述树结构数据进行检索，获得所述切片层级中包含的索引值，包括：遍历所述行列号范围，获取每次迭代的行号及列号，并根据所述行号及列号反推预设的行列号计算公式，获得所述切片层级对应的若干个切片包围盒；根据所述若干个切片包围盒对所述树结构数据进行检索，通过预设的多边形交集算法获得所述若干个切片包围盒中包含的索引值
。5.
如权利要求1所述的一种高精地图矢量数据切片处理方法，其特征在于，所述结合所述索引值结合
、
所述行列号范围及所述切片层级，获得所述待切片图层对应的地图矢量切片数据，包括：根据所述索引值集合对所述高精地图矢量数据对应的树结构数据进行检索，获得所述索引值集合中包含的每一个索引值对应的高精地图矢量数据；根据所述切片层级，结合所述索引值集合，所述行列号范围及所述索引值集合中每一
个索引值对应的高精地图矢量数据，获得所述待切片图层对应的地图矢量切片数据
。6.
一种高精地图矢...

【专利技术属性】
技术研发人员：李东文，沈世华，
申请(专利权)人：国汽大有时空科技安庆有限公司，
类型：发明
国别省市：