[发明专利]热力图生成方法、装置、计算机可读介质及电子设备

权利要求书

1.一种热力图生成方法，其特征在于，所述方法包括：

获取虚拟地图中指定类型的坐标数据，所述虚拟地图是终端中运行的虚拟场景所对应的地图；

基于所述坐标数据进行三角剖分处理，得到多个剖分三角形；

根据各个剖分三角形的顶点值，对所述各个剖分三角形进行颜色填充，并根据颜色填充后的各个剖分三角形生成初始热力图；

将所述初始热力图叠加到所述虚拟地图上，生成与所述指定类型相对应的热力图；

其中，基于所述坐标数据进行三角剖分处理，得到多个剖分三角形，包括：

根据所述坐标数据获得坐标点集，并生成包含所述坐标点集中所有坐标点的初始三角形；

利用所述初始三角形中包含的目标坐标点，对所述初始三角形进行剖分处理，得到多个子三角形，将所述多个子三角形作为所述初始三角形的新增子三角形，以对所述初始三角形包含的子三角形的数量进行更新，得到新的初始三角形；

基于所述新的初始三角形继续进行剖分处理及对所述初始三角形包含的子三角形的数量进行更新，直至所有坐标点均参与剖分处理；

将所有坐标点均参与剖分处理后得到的初始三角形包含的子三角形，作为所述多个剖分三角形。

2.根据权利要求1所述的方法，其特征在于，利用所述初始三角形中包含的目标坐标点，对所述初始三角形进行剖分处理，得到多个子三角形，包括：

从所述初始三角形包含的子三角形中确定多个目标三角形，所述目标三角形为所述子三角形中外接圆包含所述目标坐标点的三角形；

删除所述多个目标三角形之间的公共边，得到所述多个目标三角形对应的目标多边形；

将所述目标坐标点与所述目标多边形的各个顶点进行连接，得到所述多个子三角形。

3.根据权利要求1所述的方法，其特征在于，基于所述坐标数据进行三角剖分处理，得到多个剖分三角形，包括：

对所述坐标数据按照设定的时间窗口进行划分，得到各个时间窗口对应的数据集；

对所述各个时间窗口对应的数据集进行三角剖分处理，得到所述各个时间窗口对应的多个剖分三角形。

4.根据权利要求3所述的方法，其特征在于，所述初始热力图包含所述各个时间窗口对应的第一热力图，将所述初始热力图叠加到所述虚拟地图上，生成与所述指定类型相对应的热力图，包括：

将所述各个时间窗口对应的第一热力图叠加到所述虚拟地图上，生成所述各个时间窗口对应的第二热力图；

根据所述各个时间窗口对应的第二热力图，生成与所述指定类型相对应的热力图。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

将所述各个时间窗口对应的第二热力图进行对比，得到所述各个时间窗口对应的第二热力图的对比结果；

根据所述对比结果，确定与所述指定类型相对应的热力图的热力变化趋势。

6.根据权利要求1所述的方法，其特征在于，基于所述坐标数据进行三角剖分处理，得到多个剖分三角形，包括：

对所述虚拟地图进行划分，得到多个子区域；

基于所述各个子区域包含的坐标数据进行三角剖分处理，得到所述各个子区域对应的多个剖分三角形。

7.根据权利要求6所述的方法，其特征在于，所述初始热力图包含所述各个子区域对应的第一热力图，将所述初始热力图叠加到所述虚拟地图上，生成与所述指定类型相对应的热力图，包括：

将所述各个子区域对应的第一热力图叠加到所述虚拟地图上，生成所述各个子区域对应的第二热力图；

根据所述各个子区域对应的第二热力图，生成与所述指定类型相对应的热力图。

8.根据权利要求7所述的方法，其特征在于，所述方法还包括：

根据所述各个子区域包含的坐标数据，确定所述各个子区域包含的坐标数据中的最大坐标数据；

在所述各个子区域对应的第二热力图上显示所述最大坐标数据。