[0001] 本
申请涉及计算机
数据处理技术领域，尤其涉及一种热力图纹理的生成方法、装置及设备。
背景技术
[0002] 热力图(Heat Map)是一种以特殊高亮的形式表示所关注区域中的数据所占比重情况的图示。由于热力图具有直观、易于理解等特点，热力图在网页分析、业务数据分析等领域的应用愈加广泛。目前，在创建热力图时，会先采用设备的
中央处理器(Central Processing Unit)，根据热力图数据生成热力图纹理，再基于热力图纹理生成所需的热力图。由于中央处理器在生成热力图纹理时通常采用串行处理方式，效率较低。
发明内容
[0003] 有鉴于此，本申请
实施例提供了一种热力图纹理的生成方法、装置及设备，用于解决需要提供效率更高的热力图纹理的生成方法的问题。
[0004] 为解决上述技术问题，本
说明书实施例是这样实现的：
[0005] 本说明书实施例提供的一种热力图纹理的生成方法，应用于终端设备，所述终端设备具有图形处理器，包括：
[0006] 获取热力图数据集合，所述热力图数据集合中的每个热力图数据包括：热力数据及所述热力数据对应的目标地点的地理坐标；
[0007] 对于所述热力图数据集合中的每个热力图数据，根据所述热力图数据中的地理坐标，构建
顶点数组，得到顶点数组集合，所述顶点数组包括四个三维顶点数据，所述三维顶点数据包括以所述地理坐标为中心的目标矩形区域的顶点坐标；
[0008] 采用所述图形处理器，根据所述顶点数组集合中的各个顶点数组确定各个所述目标矩形区域，并根据所述热力图数据集合中的热力数据，对所述各个所述目标矩形区域进行纹理绘制，得到热力图纹理，所述热力图纹理中的
像素点的灰度值用于描述与所述像素点对应的实际地理
位置处的热力数据。
[0009] 本说明书实施例提供的一种热力图纹理的生成装置，应用于终端设备，所述终端设备具有图形处理器，包括：
[0010] 热力图数据获取模
块，用于获取热力图数据集合，所述热力图数据集合中的每个热力图数据包括：热力数据及所述热力数据对应的目标地点的地理坐标；
[0011] 顶点数组构建模块，用于对于所述热力图数据集合中的每个热力图数据，根据所述热力图数据中的地理坐标，构建顶点数组，得到顶点数组集合，所述顶点数组包括四个三维顶点数据，所述三维顶点数据包括以所述地理坐标为中心的目标矩形区域的顶点坐标；
[0012] 热力图纹理生成模块，用于采用所述图形处理器，根据所述顶点数组集合中的各个顶点数组确定各个所述目标矩形区域，并根据所述热力图数据集合中的热力数据，对所述各个所述目标矩形区域进行纹理绘制，得到热力图纹理，所述热力图纹理中的像素点的灰度值用于描述与所述像素点对应的实际地理位置处的热力数据。
[0013] 本说明书实施例提供的一种热力图纹理的生成设备，包括：
[0014] 至少一个处理器；所述处理器包括图形处理器；以及，
[0015] 与所述至少一个处理器通信连接的
存储器；其中，
[0016] 所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够：
[0017] 获取热力图数据集合，所述热力图数据集合中的每个热力图数据包括：热力数据及所述热力数据对应的目标地点的地理坐标；
[0018] 对于所述热力图数据集合中的每个热力图数据，根据所述热力图数据中的地理坐标，构建顶点数组，得到顶点数组集合，所述顶点数组包括四个三维顶点数据，所述三维顶点数据包括以所述地理坐标为中心的目标矩形区域的顶点坐标；
[0019] 采用所述图形处理器，根据所述顶点数组集合中的各个顶点数组确定各个所述目标矩形区域，并根据所述热力图数据集合中的热力数据，对所述各个所述目标矩形区域进行纹理绘制，得到热力图纹理，所述热力图纹理中的像素点的灰度值用于描述与所述像素点对应的实际地理位置处的热力数据。
[0020] 本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：
[0021] 根据热力图数据集合中每个热力图数据中的地理坐标，构建顶点数组，得到顶点数组集合；其中，每个顶点数组中包含的四个三维顶点数据可以用于确定以一个热力图数据中的地理坐标为中心的目标矩形区域的各个顶点坐标；采用图形处理器，根据顶点数组集合中的各个顶点数组确定各个目标矩形区域，并根据热力图数据集合中各个热力图数据中的热力数据，对各个目标矩形区域进行纹理绘制，得到热力图纹理。本说明书实施例中的方案，通过构建包含三维顶点数据的顶点数组，从而可以采用图形处理器以并行处理方式进行热力图纹理的绘制，有利于提升热力图纹理的绘制效率。
附图说明
[0022] 此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
[0023] 图1为本说明书实施例提供的一种热力图纹理的生成方法的流程示意图；
[0024] 图2为本说明书实施例提供的根据顶点数组集合绘制的目标矩形区域的示意图；
[0025] 图3为本说明书实施例提供的一种高斯纹理的示意图；
[0026] 图4为本说明书实施例提供的对应于图1中方法的一种热力图纹理的生成装置的结构示意图；
[0027] 图5为本说明书实施例提供的对应于图1中方法的一种热力图纹理的生成设备的结构示意图。
具体实施方式
[0028] 为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0029] 以下结合附图，详细说明本申请各实施例提供的技术方案。
[0030] 由于热力图可以显性、直观地将用户关注区域内的
指定数据分布情况通过不同
颜色区块呈现出来，用户体验较好，因此，热力图的应用日渐普及。在部分应用场景中，对呈现给用户的热力图的实时性要求较高，例如，当需要实时监控一些旅游景点处的旅客的密集程度时，或者，需要实时分析城市内的各道路处的交通状况时。目前，在采用中央处理器生成热力图纹理，进而生成热力图的方案中，由于中央处理器基于串行处理方式生成热力图纹理，运行效率较低，耗时较长，进而导致生成的热力图的实时性较差，无法满足用户要求。
[0031] 因此，急需一种运行效率更高的热力图纹理的生成方法。
[0032] 图1为本说明书实施例提供的一种热力图纹理的生成方法。从程序
角度而言，该方法的执行主体可以为终端设备，该终端设备具有图形处理器(Graphics Processing Unit)。
[0033] 如图1所示，该方法可以包括以下步骤：
[0034] 步骤101：获取热力图数据集合，所述热力图数据集合中的每个热力图数据包括：热力数据及所述热力数据对应的目标地点的地理坐标。
[0035] 在本说明书实施例中，热力图数据是指生成热力图所需的数据。热力图数据中的热力数据可以用于确定热力图纹理中各个像素点的灰度值，进而热力数据可以用于确定热力图中各位置处的颜色值。在实际应用中，热力数据可以为用户需通
过热力图中的不同颜色区块呈现的数据，例如，热力数据可以为人流量、交易量等数据。
[0036] 在本说明书实施例中，热力图数据集合中的热力图数据可以为三维数据，其中，一个维度数据可以用于表示该热力图数据中的热力数据，另外两个维度数据可以用于表示该热力数据对应的目标地点的地理坐标。例如，热力图数据(116°E,39°N,0.8)，意为：目标地点的地理坐标为东经116度、北纬39度，该目标地点的热力数据为0.8。在本说明书实施例中，热力图数据中的地理坐标除采用地理
坐标系(Geographic Coordinate System)中的地理坐标外，还可以采用其他自定义的坐标系中的地理坐标，对此，不作具体限定。
[0037] 步骤102：对于所述热力图数据集合中的每个热力图数据，根据所述热力图数据中的地理坐标，构建顶点数组，得到顶点数组集合，所述顶点数组包括四个三维顶点数据，所述三维顶点数据包括以所述地理坐标为中心的目标矩形区域的顶点坐标。
[0038] 在本说明书实施例中，顶点数组集合中的一个顶点数组对应于一个热力图数据中的地理坐标，根据一个顶点数组可以构建一个以该顶点数组对应的地理坐标为对称中心的目标矩形区域。其中，根据顶点数组构建的目标矩形区域用于填充纹理，以得到热力图纹理。
[0039] 具体的，任意一个顶点数组中均包含四个三维顶点数据，根据上述四个三维顶点数据可以确定目标矩形区域的四个顶点坐标，以便于根据确定出的四个顶点坐标绘制目标矩形区域。在实际应用中，根据各个顶点数组构建的各个目标矩形区域的长度均相同，根据各个顶点数组构建的各个目标矩形区域的宽度也均相同。
[0040] 步骤103：采用所述图形处理器，根据所述顶点数组集合中的各个顶点数组确定各个所述目标矩形区域，并根据所述热力图数据集合中的热力数据，对所述各个所述目标矩形区域进行纹理绘制，得到热力图纹理，所述热力图纹理中的像素点的灰度值用于描述与所述像素点对应的实际地理位置处的热力数据。
[0041] 在本说明书实施例中，由于构造的顶点数组中的顶点数据为三维数据，因此，可以采用图形处理器根据顶点数组集合中的顶点数据与热力图数据集合中的热力数据进行纹理绘制，生成热力图纹理。该热力图纹理中的像素点的灰度值可以用于描述与该像素点对应的实际地理位置处的热力数据的大小，从而使得根据该热力图纹理生成的热力图可以将用户关注的地理区域内的热度数据通过不同颜色区块呈现出来。
[0042] 在本说明书实施例中，图形处理器GPU是一种用于处理与图像和图形相关运算任务的处理器。由于图形处理器具有数据级并行、操作级并行和/或任务级并行的统一计算模式，因此，采用图形处理器GPU生成热力图纹理的方案相较采用中央处理器CPU生成热力图纹理的方案的运行效率更高，从而令生成的热力图纹理的实时性更好，进而可以提升基于热力图纹理生成的热力图的实时性，满足用户对热力图实时性的需求。
[0043] 基于图1中的方法，本说明书实施例还提供了该方法的一些具体实施方式，下面进行说明。
[0044] 在本说明书实施例中，热力图数据集合中的各个热力图数据的地理坐标所对应的坐标系相同，热力图数据中的地理坐标可以包括地理横坐标及地理纵坐标。步骤102：对于所述热力图数据集合中的每个热力图数据，根据所述热力图数据中的地理坐标，构建顶点数组，具体可以包括：
[0045] 获取目标矩形区域的预设尺寸。
[0046] 根据所述预设尺寸、所述地理横坐标及所述地理纵坐标，生成顶点数组，所述顶点数组包括四个三维顶点数据，所述四个三维顶点数据的横轴坐标与所述地理横坐标之差的绝对值均等于所述预设尺寸，所述四个三维顶点数据的纵轴坐标与所述地理纵坐标之差的绝对值均等于所述预设尺寸，所述四个三维顶点数据的竖轴坐标均相等。
[0047] 在本说明书实施例中，假定，预设尺寸为R，一个热力图数据中的地理坐标为(xi,yi)，其中，xi为地理横坐标，yi为地理纵坐标。则根据该热力图数据中的地理坐标(xi,yi)，构建的顶点数组可以包括：第一顶点数据[xi-nR,yi-mR,z],第二顶点数据[xi+nR,yi-mR,z]，第三顶点数据[xi+nR,yi+mR,z]，以及第四顶点数据[xi-nR,yi+mR,z]。
[0048] 其中，各顶点数据中的第一个维度数据为目标矩形区域的各个顶点坐标中的顶点横坐标，n为非零的数值。其中，各顶点数据中的第二个维度数据为目标矩形区域的各个顶点坐标中的顶点纵坐标，m为非零的数值。在实际应用中，n与m的取值通常是相同的，因此，根据顶点数组构建的目标矩形区域可以为正方形区域。
[0049] 其中，各顶点数据中的第三个维度数据z是为了便于图形处理器对顶点数组进行处理而增加的数据，z值通常不会影响绘制出的目标矩形区域之间的相对位置及各个目标矩形区域的大小，进而不会对最终生成的热力图纹理中各个像素点的灰度值产生影响，为便于理解，z值可以取0。
[0050] 在本说明实施例中，根据第一顶点数据、第二顶点数据、第三顶点数据及第四顶点数据分别确定出的目标矩形区域的顶点坐标所对应的UV坐标为[0,0]、[1,0]、[1,1]及[0,1]。其中，UV坐标是uv纹理贴图坐标的简称，UV坐标可用于确定表面纹理贴图的位置。在实际应用中，可以将每个目标矩形区域作为一个纹理贴图区域，并在每个目标矩形区域内均绘制同一纹理，以生成热力图纹理。
[0051] 在实际应用中，由于基于顶点数组确定出的目标矩形区域的长度为2nR、宽度为2mR，可知，该目标矩形区域的预设尺寸越大，则根据顶点数组确定出的目标矩形区域的长度和宽度也就越大。当目标矩形区域的预设尺寸过小或过大时，均会影响热力图纹理的展示效果，因此，用户可以根据实际需求确定、调整目标矩形区域的预设尺寸，以提升生成的热力图纹理的表达效果。
[0052] 在本说明书实施例中，通过令构造的顶点数组中的顶点数据为三维数据，使得可以采用图形处理器，根据顶点数组集合中的顶点数据与热力图数据集合中的热力数据进行纹理绘制，从而为采用图形处理器的热力图纹理生成方案，提供了实施条件。
[0053] 在本说明书实施例中，步骤103：采用所述图形处理器，根据所述顶点数组集合中的各个顶点数组确定各个所述目标矩形区域，并根据所述热力图数据集合中的热力数据，对所述各个所述目标矩形区域进行纹理绘制，得到热力图纹理，具体可以包括：
[0054] 采用所述图形处理器，根据所述顶点数组集合中的各个顶点数组绘制各个所述目标矩形区域，在所述各个所述目标矩形区域内绘制高斯纹理，并根据所述热力图数据集合中的热力数据，对所述各个所述目标矩形区域进行纹理颜色混合处理，得到热力图纹理。
[0055] 在本说明书实施例中，可以采用图形处理器生成热力图纹理。具体的，对于顶点数组集合中的任意一个顶点数组，图形处理器可以根据该顶点数组确定对应的目标矩形区域的顶点坐标，进而根据确定出的顶点坐标绘制该顶点数组对应的目标矩形区域。图形处理器绘制的目标矩形区域的个数与顶点数组集合中的顶点数组的个数相等，图形处理器绘制的目标矩形区域的个数与热力图数据集合中的热力图数据的个数也相等。
[0056] 例如，假定预设尺寸为5，n＝m＝1，z＝0，热力图数据集合中包含三个热力图数据，其中，第一热力图数据的地理坐标A为(10°E,10°N)，第二热力图数据的地理坐标B为(14°E,14°N)，第三热力图数据的地理坐标C为(25°E,25°N)。则根据第一热力图数据的地理坐标A构建的第一顶点数组为{[5°E,5°N,0],[15°E,5°N,0],[15°E,15°N,0],[5°E,15°N,0]}。根据第二热力图数据的地理坐标B构建的第二顶点数组为{[9°E,9°N,0],[19°E,9°N,0],[19°E,19°N,0],[9°E,19°N,0]}。根据第三热力图数据的地理坐标C构建的第三顶点数组为{[20°E,20°N,0],[30°E,20°N,0],[30°E,30°N,0],[20°E,30°N,0]}。此时，顶点数组集合为{第一顶点数组,第二顶点数组,第三顶点数组}。
[0057] 图2为本说明书实施例提供的根据上例中的顶点数组集合绘制的目标矩形区域的示意图。如图2所示，在xy坐标系内绘制有多个目标矩形区域。其中，xy坐标系与热力图数据中的地理坐标A、B、C所在的地理坐标系相同。第一目标矩形区域201是根据与地理坐标A对应的第一顶点数组绘制出的区域。第二目标矩形区域202是根据与地理坐标B对应的第二顶点数组绘制出的区域。第三目标矩形区域203是根据与地理坐标C对应的第三顶点数组绘制出的区域。其中，第一目标矩形区域201与第二目标矩形区域202之间具有重叠区域204。
[0058] 在本说明书实施例中，图形处理器可以绑定高斯纹理为绘制目标，并在各个目标矩形区域内均绘制一张高斯纹理。由于不同的目标矩形区域之间存在重叠区域，因此，图形处理器可以根据所述热力图数据集合中的热力数据，对各个目标矩形区域之间的重叠区域进行灰度颜色混合处理，以生成热力图纹理，所述热力图纹理中的像素点的灰度值与
覆盖所述像素点的各个所述目标矩形区域对应的热力数据成正比。
[0059] 其中，高斯纹理可以指根据高斯函数(Gaussian Function)生成的纹理图像，图3为本说明书实施例提供的一种高斯纹理图像的示意图。如图3所示，该高斯纹理图像的对称中心处的像素点的灰度值最大，与该高斯纹理图像的对称中心之间的距离越大的像素点的灰度值越小。在实际应用中，高斯纹理图像中像素点的灰度值的范围一般为[0,255]，其中，白色为255，黑色为0。在本说明书实施例中，为便于计算，可以将高斯纹理中的各像素点的灰度值进归一化至[0,1]。
[0060] 接图2所示的实施例，图形处理器可以分别在第一目标矩形区域201、第二目标矩形区域202及第三目标矩形区域203中各绘制一张高斯纹理，并对第一目标矩形区域201与第二目标矩形区域202之间的重叠区域204进行灰度颜色混合处理，得到重叠区域204中各个像素点的灰度值。而对于第一目标矩形区域201、第二目标矩形区域202及第三目标矩形区域203中未与其他目标矩形区域重叠的部分，图形处理器可以直接将在该部分绘制的高斯纹理中的像素点的灰度值与该区域对应的热力数据的乘积确定为该部分对应像素点的灰度值。而对于并未被目标矩形区域所覆盖的区域中的像素点的灰度值可以直接设置为灰度值的最小值，其中，灰度值最小值可以为0，从而得到热力图纹理。
[0061] 在本说明书实施例中，图形处理器在绘制目标矩形区域、在目标矩形区域内绘制高斯纹理以及进行灰度颜色混合处理时，均可以采用并行处理方式，从而提升热力图纹理的生成效率及速度。
[0062] 在实际应用中，图形处理器可以利用OpenGL(Open Graphics Library)生成热力图纹理。其中，OpenGL是一种用于
渲染2D、3D矢量图形的跨语言、跨平台的应用程序编程
接口(API)。具体的，步骤103可以包括：
[0063] 采用图形处理器，利用OpenGL的绘制函数，根据所述顶点数组集合中的各个顶点数组创建各个所述目标矩形区域，并在所述各个所述目标矩形区域内绘制对应的高斯纹理，基于OpenGL的颜色混合函数及所述热力图数据集合中的热力数据，对所述各个所述目标矩形区域之间的重叠区域进行灰度颜色混合处理，得到热力图纹理。
[0064] 在本说明书实施例中，由于根据顶点数组创建的区域为矩形区域，因此，可以利用OpenGL中的矩形绘制函数，根据顶点数组去绘制目标矩形区域。由于绘制出的各个目标矩形区域中通常会存在重叠区域，因此，可以通过设置OpenGL中的glBlendFunc函数，并绑定高斯纹理为绘制目标，从而对各个目标矩形区域进行纹理绘制，得到热力图纹理。
[0065] 在本说明书实施例中，基于OpenGL的颜色混合函数及所述热力图数据集合中的热力数据，对所述各个所述目标矩形区域之间的重叠区域进行灰度颜色混合处理，具体可以包括：
[0066] 采用OpenGL中的颜色混合函数glBlendFunc(GL_ONE,GL_ONE)，根据覆盖重叠区域的目标矩形区域对应的热力数据，对该重叠区域进行灰度颜色混合处理。
[0067] 例如，接图2所示的实施例，假定，第一目标矩形区域201对应的地理坐标A处的热力数据a为0.2，第二目标矩形区域202对应的地理坐标B处的热力数据b为0.4。对于重叠区域204中的某个像素点，第一目标矩形区域201中绘制的高斯纹理中对应该像素点的灰度值Ga为0.8，第二目标矩形区域202中绘制的高斯纹理中对应该像素点的灰度值Gb为0.1，则采用OpenGL中的颜色混合函数glBlendFunc(GL_ONE，GL_ONE)，对该像素点进行灰度颜色混合处理得到的灰度值＝热力数据a×灰度值Ga+热力数据b×灰度值Gb＝0.2×0.8+0.4×0.1＝0.2。在实际应用中，当进行灰度颜色混合处理得到的灰度值大于1.0时，该灰度值可以被自动截取为1.0，以保证生成热力图纹理。
[0068] 在本说明书实施例中，通过利用OpenGL在以热力图数据中的地理坐标为中心的目标矩形区域内绘制高斯纹理，并对各个目标矩形区域之间的重叠区域进行灰度颜色混合处理，使得生成的热力图纹理中的像素点的灰度值与覆盖所述像素点的各个目标矩形区域对应的热力数据成正比，从而可以提高生成的热力图纹理的有效性及准确性。
[0069] 由于步骤103中生成的热力图纹理通常用于生成热力图，因此，本说明书实施例中还给出了基于热力图纹理生成热力图的实现方式。
[0070] 在本说明书实施例中，图1中的方法还可以包括：
[0071] 获取热力图网格。
[0072] 对于所述热力图网格中的每个位置，利用顶点
着色器从所述热力图纹理中确定出与所述位置对应的像素点的灰度值，得到网格位置灰度值集合。
[0073] 利用所述
顶点着色器对所述网格位置灰度值集合中的各个网格位置灰度值进行颜色插值处理，得到网格位置颜色值集合，所述网格位置颜色值集合中的网格位置颜色值为所述热力图网格中的各个位置对应的颜色值。
[0074] 利用
像素着色器根据所述网格位置颜色值集合，生成热力图。
[0075] 在本说明书实施例中，热力图网格可以基于现有的三角形网格生成
算法根据用户输入的多边形边界数据生成。其中，三角形网格生成算法可以包括：前沿推进法(Advancing Front)或Delaunay三角网格生成算法等。
[0076] 在本说明书实施例中，对于所述热力图网格中的任意一个位置，顶点着色器可以根据世界坐标及热力数据分布的最小矩形区域坐标，从步骤103所生成的热力图纹理中确定出与所述任意一个位置对应的像素点的灰度值，得到所述任意一个位置的灰度值(即网格位置灰度值)。
[0077] 其中，热力数据分布的最小矩形区域坐标意为热力图数据集合中的热力数据所分布的最小矩形区域的左下角坐标及右上角坐标，可以表示为Min:(X_min,Y_min,0),Max:(X_max,Y_max,0)。接图2所示的实施例，热力图数据集合中包含三个热力图数据，其中，第一热力图数据的地理坐标A为(10°E,10°N)，第二热力图数据的地理坐标B为(14°E,14°N)，第三热力图数据的地理坐标C为(25°E,25°N)；则该热力图数据集合对应的热力数据分布的最小矩形区域坐标为Min:(10°E,10°N,0),Max:(25°E,25°N,0)。
[0078] 在本说明书实施例中，顶点着色器还可以根据预设颜色插值算法，对与热力图网格中的某位置相对应的网格位置灰度值进行颜色插值处理，得到该位置的颜色值(即网格位置颜色值)，以便于像素着色器根据该网格位置颜色值对热力图网格中的该位置进行着色，生成彩色的热力图。例如，假定，热力图网格中某个位置对应的热力图纹理中的像素点的灰度值为0.8，而预设颜色值分别为：红色(1,0,0)、黄色(1,1,0)、绿色(0,1,0)及蓝色(0,0,1)，则可以根据预设颜色值，对该位置的灰度值0.8进行四线性插值，得到该位置的网格位置颜色值。在本说明书实施例中，用户可以根据实际需求设置预设颜色值，预设颜色值的个数大于等于2即可，对此不做具有限定。
[0079] 在本说明书实施例中，在得到网格位置颜色值集合之后，还可以包括：
[0080] 获取预设偏移参数。根据所述预设偏移参数，对所述网格位置颜色值集合中的每个网格位置颜色值进行偏移，得到偏移后的网格位置颜色值集合，所述偏移后的网格位置颜色值集合中的偏移网格位置颜色值的横轴坐标及纵轴坐标均为零，所述偏移网格位置颜色值的竖轴坐标为对应的网格位置颜色值与所述预设偏移参数之积。
[0081] 对应的，所述利用像素着色器根据所述网格位置颜色值集合，生成热力图，具体可以包括：利用像素着色器根据所述偏移后的网格位置颜色值集合，生成三维热力图。
[0082] 在本说明书实施例中，通过对网格位置颜色值集合中的每个网格位置颜色值进行偏移，从而使得像素着色器可以根据偏移后的网格位置颜色值，生成三维热力图。由于三维热力图相较于二维热力图更直观、立体，因此，有利于提升用户体验。
[0083] 在本说明书实施例中，步骤103之后，还可以包括：
[0084] 对所述热力图纹理进行高斯模糊处理，得到处理后的热力图纹理。
[0085] 所述对于所述热力图网格中的每个位置，利用顶点着色器从所述热力图纹理中确定出与所述位置对应的像素点的灰度值，得到网格位置灰度值集合，具体包括：
[0086] 对于所述热力图网格中的每个位置，利用顶点着色器从所述处理后的热力图纹理中确定出与所述位置对应的像素点的灰度值，得到网格位置灰度值集合，以便于根据所述网格位置灰度值集合生成热力图。
[0087] 在本说明书实施例中，通过对热力图纹理进行高斯模糊处理，可以得到更加光滑的热力图纹理。基于高斯模糊处理后的热力图纹理生成的热力图具体更好的表达效果，从而有利于提升用户体验。
[0088] 基于同样的思路，本说明书实施例还提供了与图1中方法对应的装置。该装置应用于终端设备，所述终端设备具有图形处理器。图4为本说明书实施例提供的对应于图1中方法的一种热力图纹理的生成装置的结构示意图。如图4所示，该装置可以包括：
[0089] 热力图数据获取模块401，用于获取热力图数据集合，所述热力图数据集合中的每个热力图数据包括：热力数据及所述热力数据对应的目标地点的地理坐标。
[0090] 顶点数组构建模块402，用于对于所述热力图数据集合中的每个热力图数据，根据所述热力图数据中的地理坐标，构建顶点数组，得到顶点数组集合，所述顶点数组包括四个三维顶点数据，所述三维顶点数据包括以所述地理坐标为中心的目标矩形区域的顶点坐标。
[0091] 热力图纹理生成模块403，用于采用所述图形处理器，根据所述顶点数组集合中的各个顶点数组确定各个所述目标矩形区域，并根据所述热力图数据集合中的热力数据，对所述各个所述目标矩形区域进行纹理绘制，得到热力图纹理，所述热力图纹理中的像素点的灰度值用于描述与所述像素点对应的实际地理位置处的热力数据。
[0092] 在本说明书实施例中，通过令顶点数组构建模块402构造的顶点数组中的顶点数据为三维数据，从而使得热力图纹理生成模块403可以采用图形处理器根据顶点数组集合中的顶点数据与热力图数据集合中的热力数据进行纹理绘制，得到热力图纹理。由于图形处理器具有数据级并行、操作级并行和/或任务级并行的统一计算模式，因此，采用图形处理器GPU生成热力图纹理的装置，相较采用中央处理器CPU生成热力图纹理的装置的运行效率更高，从而令生成的热力图纹理的实时性更好，进而可以提升基于热力图纹理生成的热力图的实时性，满足用户对热力图实时性的需求。
[0093] 在本说明书实施例中，所述热力图数据中的地理坐标包括地理横坐标及地理纵坐标，所述顶点数组构建模块402，具体可以用于：
[0094] 获取目标矩形区域的预设尺寸。
[0095] 根据所述预设尺寸、所述地理横坐标及所述地理纵坐标，生成顶点数组，所述顶点数组包括四个三维顶点数据，所述四个三维顶点数据的横轴坐标与所述地理横坐标之差的绝对值均等于所述预设尺寸，所述四个三维顶点数据的纵轴坐标与所述地理纵坐标之差的绝对值均等于所述预设尺寸，所述四个三维顶点数据的竖轴坐标均相等。
[0096] 在本说明书实施例中，所述热力图纹理生成模块403可以包括：
[0097] 热力图纹理生成单元，用于采用所述图形处理器，根据所述顶点数组集合中的各个顶点数组绘制各个所述目标矩形区域，在所述各个所述目标矩形区域内绘制高斯纹理，并根据所述热力图数据集合中的热力数据，对所述各个所述目标矩形区域进行纹理颜色混合处理，得到热力图纹理，其中，所述高斯纹理是根据高斯函数生成的。
[0098] 其中，所述根据所述热力图数据中的热力数据，对所述各个所述目标矩形区域进行纹理颜色混合处理，得到热力图纹理，具体可以包括：
[0099] 根据所述热力图数据集合中的热力数据，对所述各个所述目标矩形区域之间的重叠区域进行灰度颜色混合处理，得到热力图纹理，所述热力图纹理中的像素点的灰度值与覆盖所述像素点的各个所述目标矩形区域对应的热力数据成正比。
[0100] 其中，所述热力图纹理生成单元，具体可以用于：
[0101] 采用所述图形处理器，利用OpenGL的绘制函数，根据所述顶点数组集合中的各个顶点数组创建各个所述目标矩形区域，并在所述各个所述目标矩形区域内绘制对应的高斯纹理，基于OpenGL的颜色混合函数及所述热力图数据集合中的热力数据，对所述各个所述目标矩形区域之间的重叠区域进行灰度颜色混合处理，得到热力图纹理。
[0102] 在本说明书实施例中，热力图纹理的生成装置还可以包括：
[0103] 热力图网格获取模块，用于获取热力图网格。
[0104] 网格位置灰度值集合确定模块，用于对于所述热力图网格中的每个位置，利用顶点着色器从所述热力图纹理中确定出与所述位置对应的像素点的灰度值，得到网格位置灰度值集合。
[0105] 网格位置颜色值集合生成模块，用于利用所述顶点着色器对所述网格位置灰度值集合中的各个网格位置灰度值进行颜色插值处理，得到网格位置颜色值集合，所述网格位置颜色值集合中的网格位置颜色值为所述热力图网格中的各个位置对应的颜色值。
[0106] 热力图生成模块，用于利用像素着色器根据所述网格位置颜色值集合，生成热力图。
[0107] 在本说明书实施例中，热力图纹理的生成装置还可以包括：
[0108] 预设偏移参数获取模块，用于获取预设偏移参数。
[0109] 偏移模块，用于根据所述预设偏移参数，对所述网格位置颜色值集合中的每个网格位置颜色值进行偏移，得到偏移后的网格位置颜色值集合，所述偏移后的网格位置颜色值集合中的偏移网格位置颜色值的横轴坐标及纵轴坐标均为零，所述偏移网格位置颜色值的竖轴坐标为对应的网格位置颜色值与所述预设偏移参数之积。
[0110] 所述热力图生成模块，具体用于：利用像素着色器根据所述偏移后的网格位置颜色值集合，生成三维热力图。
[0111] 基于同样的思路，本说明书实施例还提供了图1方法对应的设备。图5为本说明书实施例提供的一种热力图纹理的生成设备的结构示意图。如图5所示，该设备500可以包括：
[0112] 至少一个处理器510；所述处理器包括图形处理器；以及，
[0113] 与所述至少一个处理器通信连接的存储器530；其中，
[0114] 所述存储器存储有可被所述至少一个处理器510执行的指令520，所述指令被所述至少一个处理器510执行，以使所述至少一个处理器510能够：
[0115] 获取热力图数据集合，所述热力图数据集合中的每个热力图数据包括：热力数据及所述热力数据对应的目标地点的地理坐标；
[0116] 对于所述热力图数据集合中的每个热力图数据，根据所述热力图数据中的地理坐标，构建顶点数组，得到顶点数组集合，所述顶点数组包括四个三维顶点数据，所述三维顶点数据包括以所述地理坐标为中心的目标矩形区域的顶点坐标；
[0117] 采用所述图形处理器，根据所述顶点数组集合中的各个顶点数组确定各个所述目标矩形区域，并根据所述热力图数据集合中的热力数据，对所述各个所述目标矩形区域进行纹理绘制，得到热力图纹理，所述热力图纹理中的像素点的灰度值用于描述与所述像素点对应的实际地理位置处的热力数据。
[0118] 在本说明书实施例中，热力图纹理的生成设备通过令构造的顶点数组中的顶点数据为三维数据，从而可以采用图形处理器根据顶点数组集合中的顶点数据与热力图数据集合中的热力数据进行纹理绘制，得到热力图纹理。由于图形处理器具有数据级并行、操作级并行和/或任务级并行的统一计算模式，因此，采用图形处理器GPU生成热力图纹理的设备，相较采用中央处理器CPU生成热力图纹理的设备的运行效率更高，从而令生成的热力图纹理的实时性更好，进而可以提升基于热力图纹理生成的热力图的实时性，满足用户对热力图实时性的需求。
[0119] 本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、设备、非易失性计算机可读存储介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
[0120] 本说明书实施例提供的装置、设备、非易失性计算机可读存储介质与方法是对应的，因此，装置、设备、非易失性计算机存储介质也具有与对应方法类似的有益技术效果，由于上面已经对方法的有益技术效果进行了详细说明，因此，这里不再赘述对应装置、设备、非易失性计算机存储介质的有益技术效果。
[0121] 在20世纪90年代，对于一个技术的改进可以很明显地区分是
硬件上的改进(例如，对
二极管、晶体管、
开关等
电路结构的改进)还是
软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实
体模块来实现。例如，
可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程
门阵列(Field Programmable Gate Array，FPGA))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(Hardware Description Language，HDL)，而HDL也并非仅有一种，而是有许多种，如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware Description Language)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(Ruby Hardware Description Language)等，目前最普遍使用的是VHDL(Very-High-Speed Integrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。
[0122]
控制器可以按任何适当的方式实现，例如，控制器可以采取例如
微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或
固件)的计算机可读介质、
逻辑门、开关、
专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑控制器和嵌入
微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC 625D、AtmelAT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的
软件模块又可以是硬件部件内的结构。
[0123] 上述实施例阐明的系统、装置、模块或单元，具体可以由计算
机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、
个人数字助理、媒体播放器、导航设备、
电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
[0124] 为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
[0125] 本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或
计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
[0126] 本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的
流程图和/或方
框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0127] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0128] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0129] 在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
[0130] 内存可能包括计算机可读介质中的非永久性存储器，
随机存取存储器(RAM)和/或非易失性内存等形式，如
只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
[0131] 计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于
相变内存(PRAM)、静态随机存取存储器(SRAM)、
动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、
电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带式磁盘存储或其他
磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备
访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据
信号和载波。
[0132] 还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
[0133] 本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
[0134] 本说明书中的各个实施例采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
[0135] 以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何
修改、等同替换、改进等，应包含在本申请的
权利要求范围之内。
