【技术实现步骤摘要】
本专利技术涉及物联网领域，尤其是指一种点与多边形位置关系检测方法、装置、设备和介质。
技术介绍
1、射线算法(也称为射线交点法)是一种用于判断一个点是否位于一个多边形内部的方法。射线算法被广泛用于物联网场景中，用来判断一个设备或一个人员是否处于一个事先设定的虚拟边界之中，所述虚拟边界被称着电子围栏。当射线算法检测到所述设备或所述人员越过所述电子围栏时，可以自动触发警报或其他预定义的操作。所述场景对射线算法的实时性要求很高。
2、目前的射线算法都是针对中央处理器(central processing unit，cpu)而设计的，核心操作是浮点运算和比较。cpu在运用射线算法对点和多边形的位置关系进行判断时，需要逐一判断目标点与多边形的每一条边的关系，迭代循环计算，因此，所述浮点运算和比较操作的数量还与所述多边形的边数成正比，然而cpu内部的浮点运算部件是很有限的，在目标点较多且多边形较多时，可用的cpu浮点运算部件就会成为瓶颈，使得算法的运行速度较低，在物联网场景中，会极大的影响电子围栏报警的实时性。
技术实现思路
1、本专利技术的目的是提供一种点与多边形位置关系检测方法、装置、设备和介质，用于解决现有技术中检测点与多边形位置关系的方法效率较低，影响实时性的问题。
2、为了解决上述技术问题，本专利技术实施例提供一种点与多边形位置关系检测方法，包括：
3、采集目标设备的位置信息，生成所述目标设备的坐标；
4、获取电子围栏所对应的多边形的顶
5、根据所述目标设备的坐标，生成所述目标设备的坐标张量数据；
6、根据所述多边形的顶点坐标，生成所述多边形的边起点、边终点的坐标张量数据；
7、根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系。
8、可选地，所述根据所述多边形的顶点坐标，生成所述多边形的边起点、边终点的坐标张量数据，包括：
9、按照第一顺序确定所述多边形的每条边的起点和终点，其中，所述多边形的每条边对应两个顶点，按照第一顺序依次将所述两个顶点分别确定为边起点和边终点；
10、依据所述第一顺序，根据所述多边形的每一条边的边起点的坐标，生成所述多边形的边起点的坐标张量数据；
11、依据所述第一顺序，根据所述多边形的每一条边的边终点的坐标，生成所述多边形的边终点的坐标张量数据；
12、其中，所述目标设备的坐标张量数据、所述边起点和所述边终点的坐标张量数据各自包括的分量数量均相同。
13、可选地，所述根据所述多边形的每一条边的边起点的坐标，生成所述多边形的边起点的坐标张量数据，包括：
14、根据所述多边形的每一条边的边起点的纵坐标，生成所述多边形的边起点的纵坐标张量数据；
15、根据所述多边形的每一条边的边起点的横坐标，生成所述多边形的边起点的横坐标张量数据；
16、所述根据所述多边形的每一条边的边终点的坐标，生成所述多边形的边终点的坐标张量数据，包括：
17、根据所述多边形的每一条边的边终点的纵坐标，生成所述多边形的边终点的纵坐标张量数据；
18、根据所述多边形的每一条边的边终点的横坐标，生成所述多边形的边终点的横坐标张量数据；
19、所述根据所述目标设备的坐标，生成所述目标设备的坐标张量数据，包括：
20、根据所述目标设备的纵坐标，生成所述目标设备的纵坐标张量数据；
21、根据所述目标设备的横坐标，生成所述目标设备的横坐标张量数据。
22、可选地，所述根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系，包括：
23、以所述目标设备的坐标点为端点引出一条射线；
24、根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，判断所述射线与所述多边形的边是否相交；
25、在所述射线与所述多边形的至少一条边相交的情况下，获取交点的坐标张量数据；
26、根据所述目标设备和所述交点的坐标张量数据，确定所述交点与所述目标设备的位置关系；
27、根据所述交点与所述目标设备的位置关系，确定所述目标设备与所述电子围栏的位置关系。
28、可选地，所述根据所述交点与所述目标设备的位置关系，确定所述目标设备与所述电子围栏的位置关系，包括：
29、根据所述交点与所述目标设备的位置关系，获取位于所述目标设备的第一方向的所述交点的个数；其中，所述第一方向为所述射线的方向；
30、在所述交点的个数为奇数的情况下，确定所述目标设备在所述电子围栏的内部；
31、在所述交点的个数为偶数的情况下，确定所述目标设备在所述电子围栏的外部。
32、可选地，所述根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系，包括：
33、通过图形处理器gpu对所述目标设备、所述多边形的边起点和边终点的坐标张量数据进行计算，确定所述目标设备与所述电子围栏的位置关系。
34、本专利技术实施例还提供一种点与多边形位置关系检测装置，包括：
35、第一采集模块，用于采集目标设备的位置信息，生成所述目标设备的坐标；
36、第一获取模块，用于获取电子围栏所对应的多边形的顶点坐标；
37、第一生成模块，用于根据所述目标设备的坐标，生成所述目标设备的坐标张量数据；
38、第二生成模块，用于根据所述多边形的顶点坐标，生成所述多边形的边起点、边终点的坐标张量数据；
39、第一确定模块，用于根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系。
40、本专利技术实施例还提供一种网络设备，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序，所述程序被所述处理器执行时实现如上任一项所述的点与多边形位置关系检测方法。
41、本专利技术实施例还提供一种可读存储介质，包括：所述可读存储介质上存储有程序，所述程序被处理器执行时实现如上任一项所述的点与多边形位置关系检测的步骤。
42、本专利技术上述技术方案中的至少一个具有以下有益效果：
43、上述方案中，通过将目标设备的坐标和电子围栏所对应的多边形的顶点坐标，转化为目标设备的坐标张量数据以及多边形的边起点、边终点的坐标张量数据，对坐标张量数据进行计算直接确定所述目标设备与所述电子围栏的位置关系，无需通过多次迭代逐一判断目标设备与电子围栏对应的多边形的每一条边的关系，计算效率高，检测速度快，实时性强。
本文档来自技高网...【技术保护点】
1.一种点与多边形位置关系检测方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述根据所述多边形的顶点坐标，生成所述多边形的边起点、边终点的坐标张量数据，包括：
3.根据权利要求2所述的方法，其特征在于，所述根据所述多边形的每一条边的边起点的坐标，生成所述多边形的边起点的坐标张量数据，包括：
4.根据权利要求1所述的方法，其特征在于，所述根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系，包括：
5.根据权利要求4所述的方法，其特征在于，所述根据所述交点与所述目标设备的位置关系，确定所述目标设备与所述电子围栏的位置关系，包括：
6.根据权利要求1所述的方法，其特征在于，所述根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系，包括：
7.一种点与多边形位置关系检测装置，其特征在于，包括：
8.一种网络设备，其特征在于，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的
9.一种可读存储介质，其特征在于，包括：所述可读存储介质上存储有程序，所述程序被处理器执行时实现如权利要求1至6任一项所述的点与多边形位置关系检测的步骤。
...【技术特征摘要】
1.一种点与多边形位置关系检测方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述根据所述多边形的顶点坐标，生成所述多边形的边起点、边终点的坐标张量数据，包括：
3.根据权利要求2所述的方法，其特征在于，所述根据所述多边形的每一条边的边起点的坐标，生成所述多边形的边起点的坐标张量数据，包括：
4.根据权利要求1所述的方法，其特征在于，所述根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系，包括：
5.根据权利要求4所述的方法，其特征在于，所述根据所述交点与所述目标设备的位置关系，确定所述目标设备与所述电子...
【专利技术属性】
技术研发人员：陈英豪，贺旭，
申请(专利权)人：大唐融合通信股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。