本申请涉及计算机领域,具体涉及一种事件坐标点所处网格围栏的确认方法、设备及介质。
背景技术:
1、当前很多社区平台都有事件上报与处理的能力,但事件上报后,虽然明确了事件发生的位置,但系统难以自动判断事件属于哪个网格(围栏),也就难以将事件精确推送给要处理该事件的工作人员。
2、此时通常需要增加一个调度部门,来进行事件与事件处理人之间的匹配,在时效性上面有明显的不足。
技术实现思路
1、为了解决上述问题,本申请提出了一种事件所处网格围栏的确认方法,包括:
2、确定事件坐标点周围预设范围内存在的第一顶点坐标点;
3、确定所述第一顶点坐标点所属的网格围栏所对应的第一坐标组,并确定所述第一坐标组中包含的第二顶点坐标点,所述第一顶点坐标点属于所述第二顶点坐标点;
4、在所述第二顶点坐标点中,将能够连接构成网格围栏边界的坐标点连接,得到对应的边界线;
5、确定位于所述边界线上的指定坐标点,并将所述指定坐标点与所在的边界线对应的网格围栏对应的第一坐标组进行组合,得到所述网格围栏对应的第二坐标组;
6、将所述事件坐标点作为原点建立直角坐标系,并将所述事件坐标点与所述第二坐标组中的每个坐标点做向量,并将所述向量同时分布于四个象限内的网格围栏,作为所述事件坐标点所处的网格围栏。
7、在一个示例中,确定事件坐标点周围预设范围内存在的第一顶点坐标点之前,所述方法还包括:
8、根据预设的各网格围栏分别对应的第一坐标组,以及各第一坐标组中包含的第二顶点坐标点,确定组成单个网格围栏的顶点坐标点中,距离最远的两个第二顶点坐标点之间的距离值;
9、将所述距离值作为预设范围对应的半径。
10、在一个示例中,确定位于所述边界线上的指定坐标点,具体包括:
11、在所述边界线中,选取距离所述事件坐标点最近的坐标点,作为指定坐标点。
12、在一个示例中,将所述事件坐标点与所述第二坐标组中的每个坐标点做向量,具体包括:
13、在确定所述第二顶点坐标点之后,将所述事件坐标点向所述第二顶点坐标点做向量;
14、在确定所述指定坐标点后,将所述事件坐标点向所述指定坐标点做向量。
15、在一个示例中,所述方法还包括:
16、若所述事件坐标点与相邻的两个第二顶点坐标点形成的向量之间的夹角为180度,则确定所述事件坐标点位于该相邻的两个第二顶点坐标点对应的边界线上。
17、在一个示例中,将所述向量同时分布于四个象限内的网格围栏,作为所述事件坐标点所处的网格围栏,具体包括:
18、将所述向量同时分布于四个象限内的网格围栏作为待定网格围栏;
19、若所述待定网格围栏的数量只有一个,则将所述待定网格围栏作为所述事件坐标点所处的网格围栏;
20、若所述待定网格围栏的数量为多个,则通过射线法在其中选取所述事件坐标点所处的网格围栏。
21、在一个示例中,通过射线法在其中选取所述事件坐标点所处的网格围栏,具体包括:
22、从所述事件坐标点向外引出一条水平射线,并确定所述射线与各待定网格围栏的相交点数;
23、若所述相交点数为奇数,则将所述待定网格围栏作为所述事件坐标点所处的网格围栏。
24、在一个示例中,所述方法还包括:
25、若所述事件坐标点与单个第一顶点坐标点相同,则确定所述事件坐标点与该单个第一顶点坐标点重合。
26、另一方面,本申请还提出了一种事件所处网格围栏的确认设备,包括:
27、至少一个处理器;以及,
28、与所述至少一个处理器通信连接的存储器;其中,
29、所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如:
30、确定事件坐标点周围预设范围内存在的第一顶点坐标点;
31、确定所述第一顶点坐标点所属的网格围栏所对应的第一坐标组,并确定所述第一坐标组中包含的第二顶点坐标点,所述第一顶点坐标点属于所述第二顶点坐标点;
32、在所述第二顶点坐标点中,将能够连接构成网格围栏边界的坐标点连接,得到对应的边界线;
33、确定位于所述边界线上的指定坐标点,并将所述指定坐标点与所在的边界线对应的网格围栏对应的第一坐标组进行组合,得到所述网格围栏对应的第二坐标组;
34、将所述事件坐标点作为原点建立直角坐标系,并将所述事件坐标点与所述第二坐标组中的每个坐标点做向量,并将所述向量同时分布于四个象限内的网格围栏,作为所述事件坐标点所处的网格围栏。
35、另一方面,本申请还提出了一种非易失性计算机存储介质,存储有计算机可执行指令,所述计算机可执行指令设置为:
36、确定事件坐标点周围预设范围内存在的第一顶点坐标点;
37、确定所述第一顶点坐标点所属的网格围栏所对应的第一坐标组,并确定所述第一坐标组中包含的第二顶点坐标点,所述第一顶点坐标点属于所述第二顶点坐标点;
38、在所述第二顶点坐标点中,将能够连接构成网格围栏边界的坐标点连接,得到对应的边界线;
39、确定位于所述边界线上的指定坐标点,并将所述指定坐标点与所在的边界线对应的网格围栏对应的第一坐标组进行组合,得到所述网格围栏对应的第二坐标组;
40、将所述事件坐标点作为原点建立直角坐标系,并将所述事件坐标点与所述第二坐标组中的每个坐标点做向量,并将所述向量同时分布于四个象限内的网格围栏,作为所述事件坐标点所处的网格围栏。
41、通过本申请提出事件所处网格围栏的确认方法能够带来如下有益效果:
42、在预设范围内的进行顶点坐标的筛选,能够对筛选范围进行缩小。对建立的直角坐标系中的向量分析,能够判断得到所处的网格围栏。实现快速、精确判断出事件发生的位置与具体所处的网格,并进行精准推送,提升事件调度的效率。
1.一种事件所处网格围栏的确认方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,确定事件坐标点周围预设范围内存在的第一顶点坐标点之前,所述方法还包括:
3.根据权利要求1所述的方法,其特征在于,确定位于所述边界线上的指定坐标点,具体包括:
4.根据权利要求1所述的方法,其特征在于,将所述事件坐标点与所述第二坐标组中的每个坐标点做向量,具体包括:
5.根据权利要求4所述的方法,其特征在于,所述方法还包括:
6.根据权利要求1所述的方法,其特征在于,将所述向量同时分布于四个象限内的网格围栏,作为所述事件坐标点所处的网格围栏,具体包括:
7.根据权利要求6所述的方法,其特征在于,通过射线法在其中选取所述事件坐标点所处的网格围栏,具体包括:
8.根据权利要求1所述的方法,其特征在于,所述方法还包括:
9.一种事件所处网格围栏的确认设备,其特征在于,包括:
10.一种非易失性计算机存储介质,存储有计算机可执行指令,其特征在于,所述计算机可执行指令设置为: