一种热点区域点阵图生成方法、系统、装置及存储介质

摘要

本申请公开了一种热点区域点阵图生成方法、系统、装置及计算机可读存储介质，在管理系统端生成点阵图后，发送至设备端，设备端分别利用时间记载文件记录每个区域对象的进入时间和离开时间，频次文件一边保存点阵图，同时也记录根据时间记载文件记录的进入时间和离开时间统计每个区域被进入的次数，并将每个区域的进入次数标记至每个区域的.最后根据每个区域的进入次数，对应的对每个区域按照预设的填充规则填充不同的颜色，生成热点区域点阵图，简化了点阵图的生成过程，只需通过两个文件便可以完成对点阵图生成所需的信息进行存储，使得可以在设备端实现实时数据的收集与热点点阵图的生成和更新，提高了时效性。

权利要求

1.一种热点区域点阵图生成方法，其特征在于，应用于设备端，包括：接收预先制作好的点阵图；

利用时间记载文件的记录格式，记录每个目标对象以及所述点阵图中每个目标对象进入的区域、在每个区域的进入时间和离开时间，所述时间记载文件包括目标对象标识以及区域标识，所述目标对象标识用于区分不同的目标对象，所述区域标识用于区分所述目标对象进入的不同区域；

频次文件利用所述时间记载文件利用进入时间次数计算获得每个区域每个目标对象的进入次数并记录；其中，所述频次文件包括Mac地址；

利用单独的所述频次文件存储所述点阵图，对所述点阵图进行遍历并填充，返回已填充的位图；

在所述频次文件中的点阵图上在每个区域中的每个像素点上标识该区域被经过的次数；

利用所述频次文件，根据每个区域的进入次数，对应的对每个区域按照预设的填充规则填充不同的颜色，生成热点区域点阵图。

2.根据权利要求1所述的热点区域点阵图生成方法，其特征在于，还包括：利用所述时间记载文件，记录所述点阵图中每个目标对象在每个区域的停留时间，根据每个区域的每个对象的停留时间，生成每个区域的暂留时长数据。

3.根据权利要求1或2所述的热点区域点阵图生成方法，其特征在于，所述点阵图生成过程，包括：

获取拍摄的图片，将所述图片转换为原始点阵图；

在所述原始点阵图中建立坐标系，接收区域的顶点坐标；

根据区域的顶点坐标依序相连，得到区域边界；

遍历所述原始点阵图中每个像素点的点坐标，判断每个像素点是否在区域内；

如果在，则填充与所在区域对应的ID至像素点上，得到区域；

如果不在，则填充默认数值至像素点上；

根据填充结果，得到所述点阵图。

4.根据权利要求3所述的热点区域点阵图生成方法，其特征在于，所述判断每个像素点是否在区域内的过程，包括：

判断当前像素点的是否位于区域的边上；

若是位于区域的边上，则当前像素点在区域内；

基于交叉点数判别法，判断当前像素点的射线在穿过区域的相邻两边的交叉点时，区域的相邻两边是否在当前像素点的射线的两侧；

如果在当前像素点的射线的两侧，则与所述交叉点的交点数算作一；

如果不在当前像素点的射线的两侧，则与所述交叉点的交点数算作二；

忽略当前像素点的射线与区域的任一边平行的情况。

5.一种热点区域点阵图生成系统，其特征在于，应用于设备端，包括：点阵图接收模块，用于接收预先制作好的点阵图；

时间记录模块，用于利用时间记载文件的记录格式，记录每个目标对象以及所述点阵图中每个目标对象进入的区域、在每个区域的进入时间和离开时间，所述时间记载文件包括目标对象标识以及区域标识，所述目标对象标识用于区分不同的目标对象，所述区域标识用于区分所述目标对象进入的不同区域；

频次记录模块，用于频次文件利用所述时间记载文件利用进入时间次数计算获得每个区域每个目标对象的进入次数并记录；其中，所述频次文件包括Mac地址；利用单独的所述频次文件存储所述点阵图，对所述点阵图进行遍历并填充，返回已填充的位图；在所述频次文件中的点阵图上在每个区域中的每个像素点上标识该区域被经过的次数；利用所述频次文件，根据每个区域的进入次数，对应的对每个区域按照预设的填充规则填充不同的颜色，生成热点区域点阵图；

热点图生成模块，用于利用所述频次文件，根据每个区域的进入次数，对应的对每个区域按照预设的填充规则填充不同的颜色，生成热点区域点阵图。

6.根据权利要求5所述的热点区域点阵图生成系统，其特征在于，还包括：时长数据生成模块，用于利用所述时间记载文件，记录所述点阵图中每个目标对象在每个区域的停留时间，根据每个区域的每个对象的停留时间，生成每个区域的暂留时长数据。

7.根据权利要求5或6所述的热点区域点阵图生成系统，其特征在于，还包括：图片获取模块，用于获取拍摄的图片，将所述图片转换为原始点阵图；

坐标建立模块，用于在所述原始点阵图中建立坐标系，接收区域的顶点坐标；

边界绘制模块，用于根据区域的顶点坐标依序相连，得到区域边界；

区域判断模块，用于遍历所述原始点阵图中每个像素点的点坐标，判断每个像素点是否在区域内；

区域绘制模块，用于如果所述区域判断模块判定像素点在区域内，则填充与所在区域对应的ID至像素点上，得到区域；

像素标记模块，用于如果所述区域判断模块判定像素点不在区域内，则填充默认数值至像素点上；

点阵图生成模块，用于根据填充结果，得到所述点阵图。

8.根据权利要求7所述的热点区域点阵图生成系统，其特征在于，所述区域判断模块，包括：

边缘判断单元，用于判断当前像素点的是否位于区域的边上；

判定单元，用于若所述边缘判断单元判定当前像素点是位于区域的边上，则当前像素点在区域内；

交叉点判断单元，用于基于交叉点数判别法，判断当前像素点的射线在穿过区域的相邻两边的交叉点时，区域的相邻两边是否在当前像素点的射线的两侧；

第一计数单元，用于如果所述交叉点判断单元判定区域的相邻两边在当前像素点的射线的两侧，则与所述交叉点的交点数算作一；

第二计数单元，用于如果所述交叉点判断单元判定区域的相邻两边不在当前像素点的射线的两侧，则与所述交叉点的交点数算作二；

忽略单元，用于忽略当前像素点的射线与区域的任一边平行的情况。

9.一种热点区域点阵图生成装置，其特征在于，包括：存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序以实现如权利要求1至4任一项所述的热点区域点阵图生成方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至4任一项所述的热点区域点阵图生成方法。

说明书

一种热点区域点阵图生成方法、系统、装置及存储介质

技术领域

[0001] 本发明涉及计算机技术领域，特别涉及一种热点区域点阵图生成方法、系统、装置及计算机可读存储介质。

背景技术

[0002] 现有技术中，热点区域点阵图生成难度高，需要摄像机采集图像数据，交由后方处理端，进行数据统计以及分析，数据的统计以及分析十分复杂，同时，由于需要先收集数据，
再生成热点区域点阵图，时效性差，无法实时更新。

[0003] 为此，需要一种时效性高，更为简单的热点区域点阵图生成方法。

发明内容

[0004] 有鉴于此，本发明的目的在于提供一种热点区域点阵图生成方法、系统、装置及计算机可读存储介质，热点区域点阵图生成时效性高，更为简单。其具体方案如下：

[0005] 一种热点区域点阵图生成方法，包括：

[0006] 接收点阵图；

[0007] 利用时间记载文件，记录所述点阵图中每个目标对象在每个区域的进入时间和离开时间；

[0008] 利用频次文件记录所述点阵图，并根据所述时间记载文件，得到每个区域的进入次数并记录；

[0009] 利用所述频次文件，根据每个区域的进入次数，对应的对每个区域按照预设的填充规则填充不同的颜色，生成热点区域点阵图。

[0010] 可选的，还包括：

[0011] 利用所述时间记载文件，记录所述点阵图中每个目标对象在每个区域的停留时间，根据每个区域的每个对象的停留时间，生成每个区域的暂留时长数据。

[0012] 可选的，所述点阵图生成过程，包括：

[0013] 获取拍摄的图片，将所述图片转换为原始点阵图；

[0014] 在所述原始点阵图中建立坐标系，接收区域的顶点坐标；

[0015] 根据区域的顶点坐标依序相连，得到区域边界；

[0016] 遍历所述原始点阵图中每个像素点的点坐标，判断每个像素点是否在区域内；

[0017] 如果在，则填充与所在区域对应的ID至像素点上，得到区域；

[0018] 如果不在，则填充默认数值至像素点上；

[0019] 根据填充结果，得到所述点阵图。

[0020] 可选的，所述判断每个像素点是否在区域内的过程，包括：

[0021] 判断当前像素点的是否位于区域的边上；

[0022] 若是位于区域的边上，则当前像素点在区域内；

[0023] 基于交叉点数判别法，判断当前像素点的射线在穿过区域的相邻两边的交叉点时，区域的相邻两边是否在当前像素点的射线的两侧；

[0024] 如果在当前像素点的射线的两侧，则与所述交叉点的交点数算作一；

[0025] 如果不在当前像素点的射线的两侧，则与所述交叉点的交点数算作二；

[0026] 忽略当前像素点的射线与区域的任一边平行的情况。

[0027] 本发明还公开了一种热点区域点阵图生成系统，包括：

[0028] 点阵图接收模块，用于接收点阵图；

[0029] 时间记录模块，用于利用时间记载文件，记录所述点阵图中每个目标对象在每个区域的进入时间和离开时间；

[0030] 频次记录模块，用于利用频次文件记录所述点阵图，并根据所述时间记载文件，得到每个区域的进入次数并记录；

[0031] 热点图生成模块，用于利用所述频次文件，根据每个区域的进入次数，对应的对每个区域按照预设的填充规则填充不同的颜色，生成热点区域点阵图。

[0032] 可选的，还包括：

[0033] 时长数据生成模块，用于利用所述时间记载文件，记录所述点阵图中每个目标对象在每个区域的停留时间，根据每个区域的每个对象的停留时间，生成每个区域的暂留时
长数据。

[0034] 可选的，还包括：

[0035] 图片获取模块，用于获取拍摄的图片，将所述图片转换为原始点阵图；

[0036] 坐标建立模块，用于在所述原始点阵图中建立坐标系，接收区域的顶点坐标；

[0037] 边界绘制模块，用于根据区域的顶点坐标依序相连，得到区域边界；

[0038] 区域判断模块，用于遍历所述原始点阵图中每个像素点的点坐标，判断每个像素点是否在区域内；

[0039] 区域绘制模块，用于如果所述区域判断模块判定像素点在区域内，则填充与所在区域对应的ID至像素点上，得到区域；

[0040] 像素标记模块，用于如果所述区域判断模块判定像素点不在区域内，则填充默认数值至像素点上；

[0041] 点阵图生成模块，用于根据填充结果，得到所述点阵图。

[0042] 可选的，所述区域判断模块，包括：

[0043] 边缘判断单元，用于判断当前像素点的是否位于区域的边上；

[0044] 判定单元，用于若所述边缘判断单元判定当前像素点是位于区域的边上，则当前像素点在区域内；

[0045] 交叉点判断单元，用于基于交叉点数判别法，判断当前像素点的射线在穿过区域的相邻两边的交叉点时，区域的相邻两边是否在当前像素点的射线的两侧；

[0046] 第一计数单元，用于如果所述交叉点判断单元判定区域的相邻两边在当前像素点的射线的两侧，则与所述交叉点的交点数算作一；

[0047] 第二计数单元，用于如果所述交叉点判断单元判定区域的相邻两边不在当前像素点的射线的两侧，则与所述交叉点的交点数算作二；

[0048] 忽略单元，用于忽略当前像素点的射线与区域的任一边平行的情况。

[0049] 本发明还公开了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如前述的热点区域点阵图生成方法。

[0050] 本发明中，热点区域点阵图生成方法，包括：接收点阵图；利用时间记载文件，记录点阵图中每个目标对象在每个区域的进入时间和离开时间；利用频次文件记录点阵图，并
根据时间记载文件，得到每个区域的进入次数并记录；利用频次文件，根据每个区域的进入
次数，对应的对每个区域按照预设的填充规则填充不同的颜色，生成热点区域点阵图。

[0051] 本发明在管理系统端生成点阵图后，发送至设备端，设备端分别利用时间记载文件记录每个区域对象的进入时间和离开时间，频次文件一边保存点阵图，同时也记录根据
时间记载文件记录的进入时间和离开时间统计每个区域被进入的次数，并将每个区域的进
入次数标记至每个区域的.最后根据每个区域的进入次数，对应的对每个区域按照预设的
填充规则填充不同的颜色，生成热点区域点阵图，简化了点阵图的生成过程，只需通过两个
文件便可以完成对点阵图生成所需的信息进行存储，使得可以在设备端实现实时数据的收
集与热点点阵图的生成和更新，提高了时效性。

附图说明

[0052] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本
发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据
提供的附图获得其他的附图。

[0053] 图1为本发明实施例公开的一种热点区域点阵图生成方法流程示意图；

[0054] 图2为本发明实施例公开的另一种热点区域点阵图生成方法流程示意图；

[0055] 图3为本发明实施例公开的一种交叉点数判别示意图；

[0056] 图4为本发明实施例公开的另一种交叉点数判别示意图；

[0057] 图5为本发明实施例公开的一种热点区域点阵图生成系统结构示意图。

具体实施方式

[0058] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于
本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他
实施例，都属于本发明保护的范围。

[0059] 本发明实施例公开了一种热点区域点阵图生成方法，参见图1所示，该方法包括：

[0060] S11：接收点阵图。

[0061] 具体的，接收管理系统端使用用于配置热点区域的接口/setHotSpotCfg，通过参数：zoomurl=点阵图的URL地址发送的点阵图并保存。

[0062] 具体的，点阵图可以预先由管理系统端预先生成，设备端例如摄像机可以直接接收制作好后的点阵图，以便进行后续处理。

[0063] S12：利用时间记载文件，记录点阵图中每个目标对象在每个区域的进入时间和离开时间。

[0064] 具体的，使用时间记载文件，文件命名格式可以为：z_[mac]_[date]_[time].h，记录每个目标对象进入每个区域中的进入区域的进入时间，以及离开区域的离开时间等信
息。记录的格式可以为：[PeopleID] [ZoomID] [InTime] [OutTime ‑ InTime]，参见表1所
示，其中，[PeopleID]用于区别图像中不同的人，[ZoomID]用于记录目标对象进入那个区
域，[InTime]用于记录进入区域的时间，[OutTime ‑ InTime]用于记录目标对象单次在区
域中停留的时间，表1中的时间单位为毫秒。

[0065] 表1

[0066] [PeopleID] [ZoomID] [InTime] [OutTime ‑ InTime]151 1466 1565591142222 5568
196 1466 1565591146472 247
209 1466 1565591147790 4439
194 1466 1565591147793 4166
232 1466 1565591149317 23386
247 1466 1565591150210 22759
293 1466 1565591206491 1264

[0067] 需要说明的是，目标对象通常可以设定为人，当然根据应用场景的变化目标对象可以变化，例如，在动物园，目标对象便可以包括动物，而不仅仅是人。

[0068] S13：利用频次文件记录点阵图，并根据时间记载文件，得到每个区域的进入次数并记录。

[0069] 具体的，根据时间记载文件可以得知一个区域被进入的次数，因为时间记载文件需要分别记录每个目标对象每次进入区域的时间，从而得到一个区域被进入的次数，因此
频次文件可以利用时间记载文件对一个区域所记载的进入时间次数，得到该区域的进入次
数，例如，通过表1可以得知区域1466被进入了7次。

[0070] 具体的，利用单独的频次文件存储点阵图，使用一个类似热区配置文件形式的文件，例如对[320*240]的点阵图进行遍历判断并填充，那么返回的也是一个[320*240]的填
充过的位图，在频次文件中的点阵图上在每个区域中的每个像素点上标识该区域被经过的
次数，每个像素点可标识的最大值可以设定为100。

[0071] 具体的，频次文件的文件命名格式可以为：h_[mac]_[date]_[time].h，能够记录mac地址、日期和时间，便于查找，当然可以根据实际应用需求进行变动，在此不做限定。

[0072] S14：利用频次文件，根据每个区域的进入次数，对应的对每个区域按照预设的填充规则填充不同的颜色，生成热点区域点阵图。

[0073] 具体的，利用频次文件中记载的每个区域的进入次数和不同次数所对应的颜色，对每个区域填充相应的颜色，从而得到热点区域点阵图。

[0074] 具体的，预设的填充规则可以制定不同的进入次数对应不同的颜色，例如，进入次数为1至20次是浅绿色，21至50次是黄色，51至100次是红色等，根据每个区域的进入次数为
每个区域填充对应的颜色，从而生成热点区域点阵图。

[0075] 可见，本发明实施例在管理系统端生成点阵图后，发送至设备端，设备端分别利用时间记载文件记录每个区域对象的进入时间和离开时间，频次文件一边保存点阵图，同时
也记录根据时间记载文件记录的进入时间和离开时间统计每个区域被进入的次数，并将每
个区域的进入次数标记至每个区域的.最后根据每个区域的进入次数，对应的对每个区域
按照预设的填充规则填充不同的颜色，生成热点区域点阵图，简化了点阵图的生成过程，只
需通过两个文件便可以完成对点阵图生成所需的信息进行存储，使得可以在设备端实现实
时数据的收集与热点点阵图的生成和更新，提高了时效性。

[0076] 本发明实施例公开了一种具体的热点区域点阵图生成方法，相对于上一实施例，本实施例对技术方案作了进一步的说明和优化。具体的：

[0077] 具体的，还可以利用时间记载文件，记录点阵图中每个目标对象在每个区域的停留时间，根据每个区域的每个对象的停留时间，生成每个区域的暂留时长数据，例如，应用
场景为商场时，每个区域对应不同的商品区域，通过暂留市场数据，能够得知该商品对于客
户的吸引力，便于制作相应的报表。

[0078] 具体的，点阵图生成过程，参见图2所示，可以包括S21至S28；其中，

[0079] S21：获取拍摄的图片，将图片转换为原始点阵图。

[0080] 具体的，通过例如摄像机获取所需生成点阵图的现实区域的图片，将该图片转换为原始点阵图，原始点阵图中并未规划区域。

[0081] S22：在原始点阵图中建立坐标系，接收区域的顶点坐标。

[0082] 具体的，在原始点阵图中建立坐标系，以便接收用户所需规划的各个区域的顶点坐标。

[0083] S23：根据区域的顶点坐标依序相连，得到区域边界。

[0084] 具体的，通过将各个区域对应的顶点坐标依照相应的顺序连接，便可以得到每个区域的各个边界线。

[0085] S24：遍历原始点阵图中每个像素点的点坐标，判断每个像素点是否在区域内。

[0086] 具体的，在确定每个区域的边界后，便可以为每个区域确定在其中的像素点，以便后续能够判断出目标对象是否进入区域，通过遍历出各个像素的坐标点，按照相应的算法，
例如交叉点数判别法，判断出每个像素点是否在区域内。

[0087] S25：如果在，则填充与所在区域对应的ID至像素点上，得到区域。

[0088] 具体的，判断该像素点在区域内，则为该点填充所在区域的ID，以标记该像素点位于对应的区域内，通过将一个区域内全部的像素点填充后，便可以得到一个完整的区域。

[0089] S26：如果不在，则填充默认数值至像素点上。

[0090] 具体的，如果遍历到的当前像素点不在任何一个区域内，则填充默认数值至像素点上，例如，0。

[0091] S27：根据填充结果，得到点阵图。

[0092] 具体的，根据上述S26和S27的填充结果，便可以得到包括各个区域的完整的点阵图，便可以传输至设备端，以便设备端生成相应的热点图。

[0093] 进一步的，上述S25中判断每个像素点是否在区域内的过程，参见图4所示，可以包括S251至S256；其中，

[0094] S251：判断当前像素点的是否位于区域的边上；

[0095] S252：若是位于区域的边上，则当前像素点在区域内。

[0096] 具体的，当遍历到的当前像素点位于区域的边上也即边界上，则可以认定该像素点在区域内。

[0097] S253：基于交叉点数判别法，判断当前像素点的射线在穿过区域的相邻两边的交叉点时，区域的相邻两边是否在当前像素点的射线的两侧；

[0098] S254：如果在当前像素点的射线的两侧，则与交叉点的交点数算作一；

[0099] S255：如果不在当前像素点的射线的两侧，则与交叉点的交点数算作二。

[0100] 具体的，由于交叉点数判别法在判断一个像素点是否在区域内时，会判断以该点为起点做一个水平向右的射线与区域的边的交点是否为奇数，若是则说明该点在区域内，
若为0或偶数则在区域外，而由于存在当前像素点在区域外又与一个区域的顶点相交的情
况，例如图3所示，当前像素点S的射线与顶点A相交，此时与区域的边的交点为1是奇数，产
生误判，因此，判断当前像素点的射线在穿过区域的相邻两边的交叉点时，区域的相邻两边
是否在当前像素点的射线的两侧，如果在当前像素点的射线的两侧，则与交叉点的交点数
算作一，例如图4所示，区域的相邻两边AB和BC在当前像素点S的射线上下两侧，则与交叉点
的交点数算作一，如果不在当前像素点的射线的两侧，如图3所示，区域的相邻两边AB和BC
在当前像素点S的射线下侧，则与交叉点的交点数算作二，这样就能够避免误判。

[0101] S256：忽略当前像素点的射线与区域的任一边平行的情况。

[0102] 具体的，在当前像素点的射线与区域的任一边平行的情况下射线要么与区域的边无交点，要么有无数个交点即与区域的边重合，则直接忽略这种情况不做参考。

[0103] 可见，通过上述S251至S256的判断方法能够提升区域内部的精准度，确保区域能够准确涵盖每个在其中的像素点，提高后续判断目标对象是否进入区域的精准度。

[0104] 相应的，本发明实施例还公开了一种热点区域点阵图生成系统，参见图5所示，该系统包括：

[0105] 点阵图接收模块11，用于接收点阵图；

[0106] 时间记录模块12，用于利用时间记载文件，记录点阵图中每个目标对象在每个区域的进入时间和离开时间；

[0107] 频次记录模块13，用于利用频次文件记录点阵图，并根据时间记载文件，得到每个区域的进入次数并记录；

[0108] 热点图生成模块14，用于利用频次文件，根据每个区域的进入次数，对应的对每个区域按照预设的填充规则填充不同的颜色，生成热点区域点阵图。

[0109] 可见，本发明实施例在管理系统端生成点阵图后，发送至设备端，设备端分别利用时间记载文件记录每个区域对象的进入时间和离开时间，频次文件一边保存点阵图，同时
也记录根据时间记载文件记录的进入时间和离开时间统计每个区域被进入的次数，并将每
个区域的进入次数标记至每个区域的.最后根据每个区域的进入次数，对应的对每个区域
按照预设的填充规则填充不同的颜色，生成热点区域点阵图，简化了点阵图的生成过程，只
需通过两个文件便可以完成对点阵图生成所需的信息进行存储，使得可以在设备端实现实
时数据的收集与热点点阵图的生成和更新，提高了时效性。

[0110] 具体的，还可以包括：时长数据生成模块；其中，

[0111] 时长数据生成模块，用于利用时间记载文件，记录点阵图中每个目标对象在每个区域的停留时间，根据每个区域的每个对象的停留时间，生成每个区域的暂留时长数据。

[0112] 具体的，还可以包括：图片获取模块、坐标建立模块、边界绘制模块、区域判断模块、区域绘制模块、像素标记模块和点阵图生成模块；其中，

[0113] 图片获取模块，用于获取拍摄的图片，将图片转换为原始点阵图；

[0114] 坐标建立模块，用于在原始点阵图中建立坐标系，接收区域的顶点坐标；

[0115] 边界绘制模块，用于根据区域的顶点坐标依序相连，得到区域边界；

[0116] 区域判断模块，用于遍历原始点阵图中每个像素点的点坐标，判断每个像素点是否在区域内；

[0117] 区域绘制模块，用于如果区域判断模块判定像素点在区域内，则填充与所在区域对应的ID至像素点上，得到区域；

[0118] 像素标记模块，用于如果区域判断模块判定像素点不在区域内，则填充默认数值至像素点上；

[0119] 点阵图生成模块，用于根据填充结果，得到点阵图。

[0120] 具体的，区域判断模块，可以包括：边缘判断单元、判定单元、交叉点判断单元、第一计数单元、第二计数单元和忽略单元

[0121] 边缘判断单元，用于判断当前像素点的是否位于区域的边上；

[0122] 判定单元，用于若边缘判断单元判定当前像素点是位于区域的边上，则当前像素点在区域内；

[0123] 交叉点判断单元，用于基于交叉点数判别法，判断当前像素点的射线在穿过区域的相邻两边的交叉点时，区域的相邻两边是否在当前像素点的射线的两侧；

[0124] 第一计数单元，用于如果交叉点判断单元判定区域的相邻两边在当前像素点的射线的两侧，则与交叉点的交点数算作一；

[0125] 第二计数单元，用于如果交叉点判断单元判定区域的相邻两边不在当前像素点的射线的两侧，则与交叉点的交点数算作二；

[0126] 忽略单元，用于忽略当前像素点的射线与区域的任一边平行的情况。

[0127] 此外，本发明实施例还公开了一种热点区域点阵图生成装置，包括：

[0128] 存储器，用于存储计算机程序；

[0129] 处理器，用于执行计算机程序以实现如前述的热点区域点阵图生成方法。

[0130] 另外，本发明实施例还公开了一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时实现如前述的热点区域点阵图生成方法。

[0131] 最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作
之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意
在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那
些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者
设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排
除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

[0132] 专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和
软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些
功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业
技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应
认为超出本发明的范围。

[0133] 以上对本发明所提供的技术内容进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其
核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用
范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。