[发明专利]地理矢量线数据的可视化方法、装置和计算机设备

权利要求书

1.一种地理矢量线数据的可视化方法，其特征在于，所述方法包括：

获取地理矢量线数据集；所述地理矢量线数据集中包括多个地理矢量线要素；所述地理矢量线要素为双层级外包框结构；所述双层级外包框结构为包含地理矢量线要素的线要素最小外包框和所述地理矢量线要素中每条子线段的子线段最小外包框的集合；

以全球地理空间范围为索引范围构建像元四叉R树索引结构的根结点，从所述根结点向下将所述线要素最小外包框与所述全球地理空间范围递归四分的结果进行空间拓扑相交判断以生成索引结点，直至生成包含所述线要素最小外包框的最小索引结点；

将所述最小索引结点的索引范围进行递归四分得到四个子空间，当所述子线段最小外包框位于所述子空间内时，构建对应的索引结点，当所述子线段最小外包框与所述子空间相叠置且对应的所述子线段与所述子空间相叠置时，构建对应的索引结点，直至达到设定的最高显示层级；

当达到所述最高显示层级后，将所述子线段插入与其相交的子空间对应的索引结点所链接的R树中，得到像元四叉R树索引结构；

获取瓦片绘制任务，根据所述瓦片绘制任务在所述像元四叉R树索引结构中寻找目标索引结点，根据所述目标索引结点的结点属性选择数据导向或显示导向的可视化方法以完成瓦片图的绘制；

其中，根据所述瓦片绘制任务在所述像元四叉R树索引结构中寻找目标索引结点，包括：

根据所述瓦片绘制任务得到待绘制瓦片对应空间范围框的第一地理编码；

获取预先构建的索引结点查找函数，向所述索引结点查找函数中输入开始查询的初始索引结点以及第一地理编码；

在所述像元四叉R树中逐个遍历所述初始索引结点的子结点指针，判断所述初始索引结点的子结点是否存在；

当所述子结点不存在时，直接输出空白的瓦片图，当所述子结点存在时，获取所述子结点的第二地理编码；

当所述第二地理编码与所述第一地理编码的长度不相等时，取所述第二地理编码和所述第一地理编码的前缀对应位数进行异或操作；

当所述异或操作的结果为0时，将所述第二地理编码对应的子结点和所述第一地理编码作为所述索引结点查找函数的输入，递归执行所述索引结点查找函数，直至所述第二地理编码和所述第一地理编码完全相等并输出所述第二地理编码对应的目标索引结点；所述索引结点的结点属性包括显示层级、要素数量和要素长度；

其中，根据所述目标索引结点的结点属性自适应选择数据导向或显示导向的可视化方法，包括：当所述目标索引结点的显示层级大于预设显示层级时，选择数据导向的可视化方法；当所述目标索引结点的显示层级不大于预设显示层级且所述目标索引结点的要素数量大于预设要素数量时，选择显示导向的可视化方法；当所述目标索引结点的显示层级不大于预设显示层级、所述目标索引结点的要素数量不大于预设要素数量且所述目标索引结点的要素长度大于预设要素长度时，选择显示导向的可视化方法；

选择数据导向的可视化方法以完成瓦片图的绘制，包括：

在所述像元四叉R树中，对所述目标索引结点链接的R树执行空间检索操作以获取待绘制瓦片对应空间范围框内的目标地理矢量线要素；

对所述目标地理矢量线要素逐一进行栅格化处理生成像元值并输出瓦片图；

选择显示导向的可视化方法以完成瓦片图的绘制，包括：

遍历待绘制瓦片的每个像元，调用所述索引结点查找函数以判断所述像元对应的索引结点是否存在，若存在则直接在瓦片图上生成像元值并输出最终的瓦片图。

2.根据权利要求1所述的方法，其特征在于，每个索引结点中包含的结点信息包括地理编码以及结点指针；所述结点指针包括子结点指针。

3.根据权利要求2所述的方法，其特征在于，所述索引结点的地理编码是通过基于Geohash的编码方法来获取的；每个索引结点中包含的结点信息还包括结点类型；结点类型包括左上结点、右上结点、左下结点以及右下结点；

通过基于Geohash的编码方法来获取索引结点的地理编码的步骤包括：

从根结点向下编码，每向下递归一次则划分一层；

其中，左上结点的编码为“00”，右上结点的编码为“10”，左下结点的编码为“01”，右下结点的编码为“11”，不同显示层级上的索引结点的编码长度不一致，最终得到二进制形式的Geohash编码作为索引结点的地理编码。