顾及粒度的矢量瓦片组织方法技术

本发明专利技术提供一种顾及粒度的矢量瓦片组织方法，包括以下步骤：打开矢量数据文件，并构建矢量金字塔。每一级金字塔对应的矢量数据按照屏幕像素约束原则进行简化，剔除该级别屏幕无法展示的地图信息；依据金字塔结构读取矢量数据，并解析其矢量结构，计算所包含坐标点的个数；依据网络传输带宽，计算单个文件的最优存储大小，在此基础上计算单个矢量瓦片文件中所包含的坐标点数目阈值，进而计算应划分的瓦片数量；依据矢量数据的分布特点，构建数据量均衡的二叉树索引结构；依据数据量与数据分布的变化，动态调整已构建的二叉树索引结构，保证二叉树叶子节点数据量的均衡性；按照金字塔与二叉树索引结构，完成对应级别矢量数据的分割与存储。

A method of vector tile structure considering particle size

【技术实现步骤摘要】
顾及粒度的矢量瓦片组织方法
本专利技术属于地理空间信息系统
，特别是涉及一种顾及粒度的矢量瓦片组织方法。
技术介绍
随着互联网时代的飞速发展和生活水平的不断提高，传统纸质地图已经慢慢退出历史舞台，电子地图已经成为人们工作和生活不可缺少的重要工具，从出差远行到生活购物，对地图的应用无处不在。地图瓦片的出现，使得谷歌、高德、百度地图等地图产品迅速发展壮大，通过金字塔模型生成的栅格瓦片数据，提高了地图的影响速度，大大改善了地图实用性。随着技术的不断发展，地图调用不再拘泥于原始的预先生成的栅格瓦片，矢量瓦片开始兴起。充分利用前端渲染的灵活性与交互性，矢量瓦片对于当前的地图应用具有重要意义与实用价值。矢量瓦片类似于栅格瓦片，采用金字塔模型进行数据组织。金字塔结构是指在统一的空间参照下，根据用户需要基于不同分辨率进行地图的存储与显示，形成数据量由小到大的金字塔结构。使用金字塔结构进行存储与显示的原因是，在地图比例尺较小时，地图可展示的信息较少，并不需要最详细的数据进行展示，当地图比例尺逐渐变大时加载的数据更加详细，地图级别与金字塔级别相互对应，大大加快了地图渲染效率，这对于地图可视化意义重大。当前，针对矢量瓦片的研究大都沿用等面积划分方式。但是，对于某区域的矢量地图数据往往分布不均，例如城市区域的路网数据相对于乡村的路网数据分布密集，等面积的划分方式会造成瓦片数据粒度的不均匀，进而影响矢量瓦片数据的网络传输效率。因而，顾及粒度的矢量瓦片组织方式成为一个亟待解决的问题。在二维空间中，矢量数据(VectorData)是在直角坐标系中，用X、Y坐标表示地图图形或地理实体的位置的数据。矢量数据通常分为点实体、线实体与面实体，点实体可以用一对坐标X，Y来确定位置；线实体可以认为是由连续的直线段组成的曲线，用坐标串的集合(X1，Y1，X2，Y2……Xn，Yn)来记录；在记录面实体时，通常通过记录面状地物的边界来表现，因而有时也称为多边形数据。在矢量瓦片中，由于各实体都由坐标对构成，而一个坐标对所占存储空间为两个浮点数所占空间大小，所以矢量瓦片数据粒度的大小可以近似通过其所包含坐标点数量的多少来表达。因而，顾及粒度的矢量瓦片组织方式，需要每张瓦片所含坐标点的数目尽可能相同，这将成为矢量瓦片组织过程中的重点研究问题。目前，矢量瓦片的组织方法主要有以下两种：(1)顾及等面积原则的矢量瓦片组织方法基于等面积原则的矢量瓦片组织方式，是目前最常用的方法。该方法将全球范围按照瓦片金字塔模型，等面积的划分为多个区域，每个区域所包含的矢量要素组织为一张矢量瓦片。2016年，Esri公司在ArcGISPRO1.2beta中加入了矢量瓦片的切片工具，用于生成基于Maxbox矢量瓦片标准(MapboxVectorTileSpecification)的矢量瓦片，且在Pro1.4版本中提供了自定义坐标系的支持。2017年，SuperMapiServer8C支持了地图数据的分布式切片，并提供了栅格、矢量两种类型的瓦片服务。GeoServer在其2.11版本中通过集成GeoWebCache中间件支持了多种类型的瓦片实时切片的方案，并通过本地缓存的形式提高瓦片检索、加载的效率。依据等面积原则组织的矢量瓦片，其瓦片所占存储大小差距较为明显，在可视化过程中，大大影响了瓦片的传输效率。顾及瓦片存储大小的矢量瓦片组织方法的研究具有重要意义。(2)顾及数据稠密的矢量瓦片组织方法该方法利用非平衡四叉树的思想，在数据稀疏的地区，四叉索引树对应结点不继续生成叶子结点，瓦片不继续划分。在数据稠密地区，瓦片继续划分，直到单张瓦片数据量达到阈值标准为止。该方法可以解决了数据密集地区的瓦片高效组织，但是由于其没有改变等面积四分的瓦片切片方式，瓦片数据粒度的均匀性得不到保证。该类方法在下列文献中有论述：苏颖,李梅,智宁,毛善君.煤矿一张图数据均衡非均匀矢量瓦片构建研究[J/OL].煤炭科学技术:1-12[2019-09-27].
技术实现思路
本专利技术目的在于针对矢量瓦片数据分布不均的问题，提出一种顾及粒度的矢量瓦片组织方法。本专利技术提供的技术方案为一种顾及粒度的矢量瓦片组织方法，包括有以下步骤，步骤1，打开矢量数据文件，并构建矢量金字塔，每一级金字塔对应的矢量数据按照屏幕像素约束原则进行简化，剔除该级别屏幕无法展示的地图信息；步骤2，依据金字塔结构读取矢量数据，并解析其矢量结构，计算数据粒度，其中，矢量数据粒度的大小近似等于矢量数据所包含坐标点的个数n；步骤3，依据网络传输带宽，计算单个文件的最优存储大小，在此基础上计算单个矢量瓦片文件中所包含的坐标点数目阈值N，依据步骤2计算的矢量数据所包含的坐标点个数，计算应划分的瓦片数量T,步骤4，依据矢量数据的分布特点，构建数据量均衡的二叉树索引结构，其中二叉树的根节点为待分割的矢量数据，按照数据量等分原则构建树节点，直到叶子节点的个数满足步骤3计算的瓦片数量T为止，叶子节点表示该级别下对应的矢量瓦片数据；步骤5，按照金字塔与二叉树索引结构，完成该级别矢量数据的分割与存储；步骤6，读取金字塔下一层数据进行处理，重复步骤2-5；步骤7，判断金字塔各层数据全部处理完毕，流程结束。进一步的，步骤1中按照屏幕像素约束原则进行简化的具体实现方式如下，像素约束原则对于不同类型的矢量数据具有不同的约束法则，对于点对象，任意两点的间距不小于图标尺寸；对于线对象，每个线对象中任意相邻两点的距离不小于一个屏幕像素，且任意点到相邻两点所连线段的垂距不小于一个屏幕像素值；对于面对象，相邻三点所围面积应不小于一个屏幕像素；然后对于不符合像素约束原则的数据，剔除几何特征重要度较小的坐标点。进一步的，所述几何特征重要度包括如下内容，对于点对象，基于各坐标点的分布密度度量各点的重要性，其中分布密度度量方法为：以各点对象为圆心，以5倍图标尺寸大小为半径做缓冲区，计算缓冲区内点图标覆盖面积大小与缓冲区面积大小的比值，即近似表示为该点的分布密度度量值；对于线对象，通过计算对象中各坐标点处线对象的弯曲程度以度量该坐标点的几何重要性，默认线段的起始点与终止点的几何重要度为∞；线对象中各坐标点(xi,yi)几何特征重要性的度量方法为：t＝(xi+1-xi-1)2+(yi+1-yi-1)2其中：xi，yi为当前点坐标；xi-1，yi-1为左相邻点的坐标；xi+1，yi+1为右相邻点的坐标；对于面对象，通过计算各对象中坐标点对所围图形面积保持的贡献度，度量各坐标点的几何重要性，即计算面对象中各点与相邻两点所围三角形的面积，面积越大表明该坐标点对所构成对象面积贡献越大；(xi,yi)坐标点的几何特征重要性度量方法为：s＝|(xi+1-xi-1)×(yi-yi-1)-(xi-xi-1)×(yi+1-yi-1)|其中：xi，yi为当前点坐标；xi-1，yi-1为左相邻点的坐标；xi+1，yi+1本文档来自技高网...

【技术保护点】
1.一种顾及粒度的矢量瓦片组织方法，其特征在于：包括有以下步骤，/n步骤1，打开矢量数据文件，并构建矢量金字塔，每一级金字塔对应的矢量数据按照屏幕像素约束原则进行简化，剔除该级别屏幕无法展示的地图信息；/n步骤2，依据金字塔结构读取矢量数据，并解析其矢量结构，计算数据粒度，其中，矢量数据粒度的大小近似等于矢量数据所包含坐标点的个数n；/n步骤3，依据网络传输带宽，计算单个文件的最优存储大小，在此基础上计算单个矢量瓦片文件中所包含的坐标点数目阈值N，依据步骤2计算的矢量数据所包含的坐标点个数，计算应划分的瓦片数量T,

【技术特征摘要】
1.一种顾及粒度的矢量瓦片组织方法，其特征在于：包括有以下步骤，
步骤1，打开矢量数据文件，并构建矢量金字塔，每一级金字塔对应的矢量数据按照屏幕像素约束原则进行简化，剔除该级别屏幕无法展示的地图信息；
步骤2，依据金字塔结构读取矢量数据，并解析其矢量结构，计算数据粒度，其中，矢量数据粒度的大小近似等于矢量数据所包含坐标点的个数n；
步骤3，依据网络传输带宽，计算单个文件的最优存储大小，在此基础上计算单个矢量瓦片文件中所包含的坐标点数目阈值N，依据步骤2计算的矢量数据所包含的坐标点个数，计算应划分的瓦片数量T,
步骤4，依据矢量数据的分布特点，构建数据量均衡的二叉树索引结构，其中二叉树的根节点为待分割的矢量数据，按照数据量等分原则构建树节点，直到叶子节点的个数满足步骤3计算的瓦片数量T为止，叶子节点表示该级别下对应的矢量瓦片数据；
步骤5，按照金字塔与二叉树索引结构，完成该级别矢量数据的分割与存储；
步骤6，读取金字塔下一层数据进行处理，重复步骤2-5；
步骤7，判断金字塔各层数据全部处理完毕，流程结束。


2.如权利要求1所述的一种顾及粒度的矢量瓦片组织方法，其特征在于：步骤1中按照屏幕像素约束原则进行简化的具体实现方式如下，
像素约束原则对于不同类型的矢量数据具有不同的约束法则，对于点对象，任意两点的间距不小于图标尺寸；对于线对象，每个线对象中任意相邻两点的距离不小于一个屏幕像素，且任意点到相邻两点所连线段的垂距不小于一个屏幕像素值；对于面对象，相邻三点所围面积应不小于一个屏幕像素；
然后对于不符合像素约束原则的数据，剔除几何特征重要度较小的坐标点。


3.如权利要求2所述的一种顾及粒度的矢量瓦片组织方法，其特征在于：所述几何特征重要度包括如下内容，
对于点对象，基于各坐标点的分布密度度量各点的重要性，其中分布密度度量方法为：以各点对象为圆心，以5倍图标尺寸大小为半径做缓冲区，计算缓冲区内点图标覆盖面积大小与缓冲区面积大小的比值，即近似表示为该点的分布密度度量值；
对...

【专利技术属性】
技术研发人员：杜志强，王子豪，应申，
申请(专利权)人：武汉大学，
类型：发明
国别省市：湖北;42