[发明专利]数据聚合渲染方法、装置、系统、电子设备及存储介质

权利要求书

1.一种数据聚合渲染方法，应用于服务器；其特征在于，所述服务器用于维护地图的多个数据点的坐标信息；每个所述数据点的坐标信息包括坐标值和哈希值；所述方法包括：

接收客户端发送数据渲染请求信息；所述请求信息中包含当前可视范围对应的多个地图分片信息；所述地图分片信息包括每个地图分片的坐标范围和预设像素距离；

依据所述多个地图分片信息和所述多个数据点的坐标信息对所述多个数据点进行聚合，获得在的每个所述地图分片对应的第一类中心点集合；每个所述第一类中心点由至少一个所述数据点聚合而成；

将每个所述地图分片对应的第一类中心点集合发送至所述客户端，以使所述客户端基于所述第一类中心点集合在所述当前可视范围内进行渲染；

所述依据所述多个地图分片信息和所述多个数据点的坐标信息对所述多个数据点进行聚合，获得每个所述地图分片对应的第一类中心点集合的步骤，包括：

针对每个所述地图分片，根据所述坐标范围和所述预设像素距离确定待聚合数据点和聚合参数；所述待聚合数据点为所述多个数据点中的一个或多个；所述聚合参数表征所述待聚合数据点之间的相似度；

根据所述聚合参数和每个所述数据点对应的哈希值对所述待聚合数据点进行聚合，获得至少一组数据点集合；每组所述数据点集合中包含至少一个所述待聚合数据点；

针对每组所述数据点集合，根据所述待聚合数据点的个数和每个所述待聚合数据点的坐标信息确定第二类中心点集合；每个所述第二类中心点具有对应的坐标值和第二权值；所述第二权值表征第二类中心点对应的数据点的个数；任意两个所述第二类中心点之间的像素距离大于或等于或小于预设像素距离；

根据所述预设像素距离对所述第二类中心点进行聚合，获得所述第一类中心点集合；每个所述第一类中心点具有对应的坐标值和第一权值；所述第一权值表征所述第一类中心点对应的数据点的个数；任意两个所述第一类中心点之间的像素距离大于或等于所述预设像素距离。

2.根据权利要求1所述的数据聚合渲染方法，其特征在于；所述第一类中心点集合中还包含每个所述第一类中心点对应的数据点的坐标值和哈希值；所述方法还包括：

接收所述客户端发送的数据查询请求信息；所述数据查询请求信息中包含至少一个待查询第一类中心点；

依据每个所述第一类中心点对应的数据点的坐标值和哈希值确定每个所述第一类中心点对应坐标范围和哈希值列表；

根据所述待查询第一类中心点对应坐标范围和哈希值列表查询所述待查询第一类中心点对应的数据点，并将查询到的所述数据点发送至所述客户端。

3.一种数据聚合渲染方法，应用于客户端，其特征在于，所述方法包括：

向服务器发送数据渲染请求信息；所述请求信息中包含当前可视范围对应的多个地图分片信息；

接收所述服务器发送的每个所述地图分片对应的第一类中心点集合；每个所述第一类中心点由至少一个数据点聚合而成；

基于所述第一类中心点集合在所述当前可视范围内进行渲染；

所述地图分片信息还包括预设像素距离；所述基于所述第一类中心点集合在所述当前可视范围内进行渲染的步骤，包括：针对每个所述地图分片，确定与所述地图分片的边界之间的像素距离大于所述预设像素距离的第一类中心点为目标第一类中心点；基于所述目标第一类中心点集合在所述当前可视范围内进行渲染；将与所述地图分片的边界之间的像素距离小于预设像素距离的第一类中心点进行聚合，获得第三类中心点集合；基于所述第三类中心点集合在所述当前可视范围内进行渲染。

4.根据权利要求3所述的数据聚合渲染方法，其特征在于，所述地图分片信息包括每个地图分片的坐标范围；在向服务器发送数据渲染请求信息的步骤之前，所述方法还包括：

响应用户操作指令，确定所述当前可视范围对应的坐标范围和比例层级信息；

基于预先配置的分片切割算法对所述当前可视范围进行切割获得所述多个地图分片；

根据所述当前可视范围的坐标范围、比例尺层级信息确定每个所述地图分片的坐标范围。