[发明专利]地理矢量数据空间缓冲区分析方法、装置、设备及介质

权利要求书

1.一种地理矢量数据空间缓冲区分析方法，其特征在于，所述方法包括：

获取地理矢量数据集，根据所述地理矢量数据集获取目标瓦片，随机选取所述目标瓦片中的像素定义为待计算像素；

判断所述目标瓦片是否在所述LGTQ树中存在对应节点；

若是，则根据所述待计算像素从所述LGTQ树中获取对应的目标节点，并生成像素1；

随机获取所述待计算像素外围预设层级中的像素点标记为次级像素；

若所述次级像素满足距离条件时，根据所述次级像素对应的次级节点生成像素1；

判断所述次级像素是否最终像素；

若否，则执行步骤随机获取所述待计算像素预设层级中的像素点标记为次级像素。

2.如权利要求1所述的方法，其特征在于，所述获取地理矢量数据集，根据所述地理矢量数据集获取目标瓦片，随机选取所述目标瓦片中的像素定义为待计算像素的步骤之前，还包括：

对所述地理矢量数据集中像素空间范围进行Geohash编码以使在接收到解码指令之后可以通过字符串操作和指针变化实现对目标区域的像素值和定位的生成。

3.如权利要求2所述的方法，其特征在于，所述判断所述目标瓦片是否在所述LGTQ树中存在对应节点的步骤，包括：

对所述目标瓦片中的Geohash进行解码操作，根据解码结果判断所述目标瓦片对应的索引节点在LGTQ树中是否存在；

若否，则目标瓦片无需绘制，将所述目标瓦片中的像素值设为0。

4.如权利要求2所述的方法，其特征在于，所述若是，则根据所述待计算像素从所述LGTQ树中获取对应的目标节点，并生成像素1的步骤，包括：

若所述目标瓦片在所述LGTQ数中存在对应节点，计算所述目标瓦片中所述待计算像素的Geohash编码；

根据所述待计算像素的计算结果判断所述待计算像素在所述LGTQ树中是否存在；

若是，则获取所述待计算像素对应的目标节点并生成像素1。

5.如权利要求1所述的方法，其特征在于，所述随机获取所述待计算像素外围预设层级中的像素点标记为次级像素的步骤，包括：

判断当前是否为第一次遍历；

若是，则将预设层数定为1，并随机获取所述待计算像素外围第一层中的像素点并标记为次级像素；

若否，则获取上一次遍历的层数N，将预设层数设置为N+1，随机获取所述待计算像素外围第N+1层中的像素点并标记为次级像素。

6.如权利要求1所述的方法，其特征在于，所述判断所述次级像素是否最终像素的步骤之前，还包括：

根据所述距离条件以所述待计算像素为圆点在所述目标瓦片中生成一个圆形区域；

定义在所述圆形区域之外的像素点为无关像素。

7.如权利要求6所述的方法，其特征在于，所述判断所述次级像素是否最终像素的步骤，包括：

判断所述次级像素是否为遍历过程的最后一个像素；

若否，则判定所述次级像素不是最终像素；

若是，则判断所述次级像素是否为无关像素；

在所述次级像素是无关像素时，可以判定所述次级像素是最终像素。

8.一种地理矢量数据空间缓冲区分析装置，其特征在于，所述装置包括：

数据获取模块，用于获取地理矢量数据集，根据所述地理矢量数据集获取目标瓦片，随机选取所述目标瓦片中的像素定义为待计算像素；

第一判断模块，用于判断所述目标瓦片是否在所述LGTQ树中存在对应节点；

像素生成模块，用于若是，则根据所述待计算像素从所述LGTQ树中获取对应的目标节点，并生成像素1；

遍历模块，用于随机获取所述待计算像素外围预设层级中的像素点标记为次级像素；

次级节点模块，用于若所述次级像素满足距离条件时，根据所述次级像素对应的次级节点生成像素1；

第二判断模块，用于判断所述次级像素是否最终像素；

循环模块，用于若否，则执行步骤随机获取所述待计算像素预设层级中的像素点标记为次级像素。