CN117495650A - 点与多边形位置关系检测方法、装置、设备和介质 - Google Patents

点与多边形位置关系检测方法、装置、设备和介质 Download PDF

Info

Publication number
CN117495650A
CN117495650A CN202311244689.8A CN202311244689A CN117495650A CN 117495650 A CN117495650 A CN 117495650A CN 202311244689 A CN202311244689 A CN 202311244689A CN 117495650 A CN117495650 A CN 117495650A
Authority
CN
China
Prior art keywords
edge
polygon
point
tensor data
target equipment
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202311244689.8A
Other languages
English (en)
Inventor
陈英豪
贺旭
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Datang Telecom Convergence Communications Co Ltd
Original Assignee
Datang Telecom Convergence Communications Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Datang Telecom Convergence Communications Co Ltd filed Critical Datang Telecom Convergence Communications Co Ltd
Priority to CN202311244689.8A priority Critical patent/CN117495650A/zh
Publication of CN117495650A publication Critical patent/CN117495650A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/70—Determining position or orientation of objects or cameras
    • G06T7/73—Determining position or orientation of objects or cameras using feature-based methods

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Image Generation (AREA)

Abstract

本发明提供了一种点与多边形位置关系检测方法、装置、设备和介质，该方法包括：采集目标设备的位置信息，生成目标设备的坐标；获取电子围栏所对应的多边形的顶点坐标；根据目标设备的坐标，生成目标设备的坐标张量数据；根据多边形的顶点坐标，生成多边形的边起点、边终点的坐标张量数据；根据目标设备、多边形的边起点和边终点的坐标张量数据，确定目标设备与电子围栏的位置关系。采用本发明实施例确定目标设备与电子围栏的位置关系，计算效率高，检测速度快，实时性强。

Description

点与多边形位置关系检测方法、装置、设备和介质
技术领域
本发明涉及物联网领域，尤其是指一种点与多边形位置关系检测方法、装置、设备和介质。
背景技术
射线算法(也称为射线交点法)是一种用于判断一个点是否位于一个多边形内部的方法。射线算法被广泛用于物联网场景中，用来判断一个设备或一个人员是否处于一个事先设定的虚拟边界之中，所述虚拟边界被称着电子围栏。当射线算法检测到所述设备或所述人员越过所述电子围栏时，可以自动触发警报或其他预定义的操作。所述场景对射线算法的实时性要求很高。
目前的射线算法都是针对中央处理器(Central Processing Unit，CPU)而设计的，核心操作是浮点运算和比较。CPU在运用射线算法对点和多边形的位置关系进行判断时，需要逐一判断目标点与多边形的每一条边的关系，迭代循环计算，因此，所述浮点运算和比较操作的数量还与所述多边形的边数成正比，然而CPU内部的浮点运算部件是很有限的，在目标点较多且多边形较多时，可用的CPU浮点运算部件就会成为瓶颈，使得算法的运行速度较低，在物联网场景中，会极大的影响电子围栏报警的实时性。
发明内容
本发明的目的是提供一种点与多边形位置关系检测方法、装置、设备和介质，用于解决现有技术中检测点与多边形位置关系的方法效率较低，影响实时性的问题。
为了解决上述技术问题，本发明实施例提供一种点与多边形位置关系检测方法，包括：
采集目标设备的位置信息，生成所述目标设备的坐标；
获取电子围栏所对应的多边形的顶点坐标；
根据所述目标设备的坐标，生成所述目标设备的坐标张量数据；
根据所述多边形的顶点坐标，生成所述多边形的边起点、边终点的坐标张量数据；
根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系。
可选地，所述根据所述多边形的顶点坐标，生成所述多边形的边起点、边终点的坐标张量数据，包括：
按照第一顺序确定所述多边形的每条边的起点和终点，其中，所述多边形的每条边对应两个顶点，按照第一顺序依次将所述两个顶点分别确定为边起点和边终点；
依据所述第一顺序，根据所述多边形的每一条边的边起点的坐标，生成所述多边形的边起点的坐标张量数据；
依据所述第一顺序，根据所述多边形的每一条边的边终点的坐标，生成所述多边形的边终点的坐标张量数据；
其中，所述目标设备的坐标张量数据、所述边起点和所述边终点的坐标张量数据各自包括的分量数量均相同。
可选地，所述根据所述多边形的每一条边的边起点的坐标，生成所述多边形的边起点的坐标张量数据，包括：
根据所述多边形的每一条边的边起点的纵坐标，生成所述多边形的边起点的纵坐标张量数据；
根据所述多边形的每一条边的边起点的横坐标，生成所述多边形的边起点的横坐标张量数据；
所述根据所述多边形的每一条边的边终点的坐标，生成所述多边形的边终点的坐标张量数据，包括：
根据所述多边形的每一条边的边终点的纵坐标，生成所述多边形的边终点的纵坐标张量数据；
根据所述多边形的每一条边的边终点的横坐标，生成所述多边形的边终点的横坐标张量数据；
所述根据所述目标设备的坐标，生成所述目标设备的坐标张量数据，包括：
根据所述目标设备的纵坐标，生成所述目标设备的纵坐标张量数据；
根据所述目标设备的横坐标，生成所述目标设备的横坐标张量数据。
可选地，所述根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系，包括：
以所述目标设备的坐标点为端点引出一条射线；
根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，判断所述射线与所述多边形的边是否相交；
在所述射线与所述多边形的至少一条边相交的情况下，获取交点的坐标张量数据；
根据所述目标设备和所述交点的坐标张量数据，确定所述交点与所述目标设备的位置关系；
根据所述交点与所述目标设备的位置关系，确定所述目标设备与所述电子围栏的位置关系。
可选地，所述根据所述交点与所述目标设备的位置关系，确定所述目标设备与所述电子围栏的位置关系，包括：
根据所述交点与所述目标设备的位置关系，获取位于所述目标设备的第一方向的所述交点的个数；其中，所述第一方向为所述射线的方向；
在所述交点的个数为奇数的情况下，确定所述目标设备在所述电子围栏的内部；
在所述交点的个数为偶数的情况下，确定所述目标设备在所述电子围栏的外部。
可选地，所述根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系，包括：
通过图形处理器GPU对所述目标设备、所述多边形的边起点和边终点的坐标张量数据进行计算，确定所述目标设备与所述电子围栏的位置关系。
本发明实施例还提供一种点与多边形位置关系检测装置，包括：
第一采集模块，用于采集目标设备的位置信息，生成所述目标设备的坐标；
第一获取模块，用于获取电子围栏所对应的多边形的顶点坐标；
第一生成模块，用于根据所述目标设备的坐标，生成所述目标设备的坐标张量数据；
第二生成模块，用于根据所述多边形的顶点坐标，生成所述多边形的边起点、边终点的坐标张量数据；
第一确定模块，用于根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系。
本发明实施例还提供一种网络设备，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序，所述程序被所述处理器执行时实现如上任一项所述的点与多边形位置关系检测方法。
本发明实施例还提供一种可读存储介质，包括：所述可读存储介质上存储有程序，所述程序被处理器执行时实现如上任一项所述的点与多边形位置关系检测的步骤。
本发明上述技术方案中的至少一个具有以下有益效果：
上述方案中，通过将目标设备的坐标和电子围栏所对应的多边形的顶点坐标，转化为目标设备的坐标张量数据以及多边形的边起点、边终点的坐标张量数据，对坐标张量数据进行计算直接确定所述目标设备与所述电子围栏的位置关系，无需通过多次迭代逐一判断目标设备与电子围栏对应的多边形的每一条边的关系，计算效率高，检测速度快，实时性强。
附图说明
图1为本发明实施例的点与多边形位置关系检测方法的流程示意图；
图2为本发明实施例的点与多边形的位置关系的结构示意图；
图3为本发明实施例的点与多边形位置关系检测装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，并不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图1所示，本发明实施例提供一种点与多边形位置关系检测方法，包括：
步骤S101，采集目标设备的位置信息，生成所述目标设备的坐标；
步骤S102，获取电子围栏所对应的多边形的顶点坐标；
步骤S103，根据所述目标设备的坐标，生成所述目标设备的坐标张量数据；
步骤S104，根据所述多边形的顶点坐标，生成所述多边形的边起点、边终点的坐标张量数据；
步骤S105，根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系。
本发明实施例中，通过获取目标设备和电子围栏所对应的多边形的顶点坐标，生成目标设备的坐标张量数据和所述多边形的边起点、边终点的坐标张量数据，其中，边起点的坐标张量数据中包括多个边起点的坐标数据，边终点的坐标张量数据中包括多个边终点的坐标数据，对所述坐标张量数据进行计算，可以直接确定所述目标设备与所述电子围栏的位置关系，无需通过迭代计算逐一判断目标设备与多边形的每一条边的关系，本发明实施例计算效率高，检测速度快，实时性强。
可选地，所述根据所述多边形的顶点坐标，生成所述多边形的边起点、边终点的坐标张量数据，包括：
按照第一顺序确定所述多边形的每条边的起点和终点，其中，所述多边形的每条边对应两个顶点，按照第一顺序依次将所述两个顶点分别确定为边起点和边终点；
依据所述第一顺序，根据所述多边形的每一条边的边起点的坐标，生成所述多边形的边起点的坐标张量数据；
依据所述第一顺序，根据所述多边形的每一条边的边终点的坐标，生成所述多边形的边终点的坐标张量数据；
其中，所述目标设备的坐标张量数据、所述边起点和所述边终点的坐标张量数据各自包括的分量数量均相同。
本发明实施例中，对步骤S104进行说明，其中，第一顺序可以是顺时针顺序，也可以是逆时针顺序，按照第一顺序分别确认多边形每一条边的边起点和边终点，并按照第一顺序获取每一条边的边起点坐标，生成一组坐标张量数据，按照第一顺序获取每一条边的边终点坐标，生成另一组坐标张量数据，并且每一条边的边起点和边终点的位置一一对应，于是，每一组坐标张量数据中包括了多边形的每一个顶点的坐标数据，在后续步骤S105中进行计算时，可以通过一组计算直接确定多边形每一条边与目标设备的位置关系，进而确定目标设备与电子围栏的位置关系，计算效率较高。
可选地，所述根据所述多边形的每一条边的边起点的坐标，生成所述多边形的边起点的坐标张量数据，包括：
根据所述多边形的每一条边的边起点的纵坐标，生成所述多边形的边起点的纵坐标张量数据；
根据所述多边形的每一条边的边起点的横坐标，生成所述多边形的边起点的横坐标张量数据；
所述根据所述多边形的每一条边的边终点的坐标，生成所述多边形的边终点的坐标张量数据，包括：
根据所述多边形的每一条边的边终点的纵坐标，生成所述多边形的边终点的纵坐标张量数据；
根据所述多边形的每一条边的边终点的横坐标，生成所述多边形的边终点的横坐标张量数据；
所述根据所述目标设备的坐标，生成所述目标设备的坐标张量数据，包括：
根据所述目标设备的纵坐标，生成所述目标设备的纵坐标张量数据；
根据所述目标设备的横坐标，生成所述目标设备的横坐标张量数据。
本发明实施例中，对坐标张量数据的形式进行具体说明，分别提取所述多边形的每一条边的边起点、边终点和目标设备的纵坐标和横坐标，根据纵坐标生成纵坐标张量数据，根据横坐标生成横坐标张量数据，例如，所述多边形具有n个顶点，本发明实施例中n为大于或者等于3的整数，但是为了更加清晰的表示坐标张量数据，在本示例中，n为大于5的整数，那么坐标张量数据的表示形式如下：
多边形的边起点的横坐标张量数据：X起＝[x1,x2,x3,…,xn-2,xn-1,xn]；
多边形的边终点的横坐标张量数据：X终＝[x2,x3,x4,…,xn-1,xn,x1]；
多边形的边起点的纵坐标张量数据：Y起＝[y1,y2,y3,…,yn-2,yn-1,yn]；
多边形的边终点的纵坐标张量数据：Y终＝[y2,y3,y4,…,yn-1,yn,y1]；
目标设备的横坐标张量数据：X目标＝[x,x,x,…,x,x,x]；
目标设备的纵坐标张量数据：Y目标＝[y,y,y,…,y,y,y]；
其中，每一组张量数据中的分量个数相同，x1,x2,x3,…,xn-2,xn-1,xn为按照第一顺序获取的多边形的每个顶点的横坐标，y1,y2,y3,…,yn-2,yn-1,yn为按照第一顺序获取的多边形的每个顶点的纵坐标，x为目标设备的横坐标，y为目标设备的纵坐标。。所述第一顺序为顺时针顺序或逆时针顺序。
其中，若x1为其中一条边的起点横坐标，则x2为该边的终点横坐标；同时，x2为另一条边的起点横坐标，x3为该边的终点横坐标，以此类推，每一条边的边起点横坐标和边终点横坐标一一对应。同理，每一条边的边起点纵坐标和边终点纵坐标一一对应，便于后续计算。
可选地，所述根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系，包括：
以所述目标设备的坐标点为端点引出一条射线；
根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，判断所述射线与所述多边形的边是否相交；
在所述射线与所述多边形的至少一条边相交的情况下，获取交点的坐标张量数据；
根据所述目标设备和所述交点的坐标张量数据，确定所述交点与所述目标设备的位置关系；
根据所述交点与所述目标设备的位置关系，确定所述目标设备与所述电子围栏的位置关系。
本发明实施例中，以所述目标设备的坐标点为端点引出一条射线，可以是计算过程中真实引出一条射线用于计算，也可以是虚拟的引出一条射线便于计算，本发明实施例中对该射线的方向不做限定。为了便于说明，下面假定该射线为以目标设备的坐标点为端点向右方引出的一条射线。
对判断所述射线与所述多边形的边是否相交的方法进行说明，将Y起和Y终分别与Y目标比较大小，即将每一条边对应的边起点的纵坐标值和边终点的纵坐标值分别与目标设备的纵坐标值比较大小，若其中一条边对应的边起点的纵坐标值小于目标设备的纵坐标值且对应的边终点的纵坐标值大于目标设备的纵坐标值，或者该边对应的边起点的纵坐标值大于目标设备的纵坐标值且对应的边终点的纵坐标值小于目标设备的纵坐标值，则判定该边与目标设备发射的射线相交。对坐标张量数据进行一次计算，可以直接判断该射线与多边形的每一条边的相交关系。
若判断出射线与多边形的至少一条边相交，首先，根据相交的边对应的边起点坐标和边终点坐标，重新生成坐标张量数据，边起点的横坐标张量数据为X起1，边终点的横坐标张量数据为X终1，边起点的纵坐标张量数据为Y起1，边终点的纵坐标张量数据为Y终1，目标设备的横坐标张量数据为X目标1，目标设备的纵坐标张量数据为Y目标1；其中，X起1、X终1、Y起1和Y终1的表示形式与X起、X终、Y起和Y终相同，但是分量不同，只包括相交的边对应的边起点坐标和边终点坐标，X目标1和Y目标1的分量与X起1、X终1、Y起1和Y终1个数相同；然后，获取交点的横坐标张量数据X交点＝(X终1-X起1)×(Y目标1-Y起1)÷(Y终1-Y起1)+X起1。
为了结果更加准确，防止误差，需要判断交点是否位于所述目标设备的右侧，将X交点中的每一个分量分别与目标设备的横坐标进行比较，若大于目标设备的横坐标，则判定交点在目标设备右侧，否则，在左侧。
在目标设备与多边形的至少一条边相交，并且交点在目标设备的右侧的情况下，确定所述目标设备与所述电子围栏的位置关系。
需要说明的是，上述示例中，射线为以目标设备的坐标点为端点向右方引出的一条射线，若射线为以目标设备的坐标点为端点向左方或上方或下方引出的一条射线，可以采用上述方法进行计算，需要注意的是，计算思路相同，但是使用的坐标张量数据不同，根据实际情况进行调整，本发明不做赘述。
可选地，所述根据所述交点与所述目标设备的位置关系，确定所述目标设备与所述电子围栏的位置关系，包括：
根据所述交点与所述目标设备的位置关系，获取位于所述目标设备的第一方向的所述交点的个数；其中，所述第一方向为所述射线的方向；
在所述交点的个数为奇数的情况下，确定所述目标设备在所述电子围栏的内部；
在所述交点的个数为偶数的情况下，确定所述目标设备在所述电子围栏的外部。
本发明实施例中，对确定所述目标设备与所述电子围栏的位置关系的方法进行说明，获取位于所述目标设备的第一方向的所述交点的个数；其中，所述第一方向为所述射线的方向；例如，射线为以目标设备的坐标点为端点向右方引出的一条射线，为了结果更加准确，防止误差，获取目标设备右侧的交点个数，在所述交点的个数为奇数的情况下，说明目标设备在电子围栏内部，在所述交点的个数为偶数的情况下，说明目标设备在电子围栏外部。
可选地，所述根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系，包括：
通过图形处理器GPU对所述目标设备、所述多边形的边起点和边终点的坐标张量数据进行计算，确定所述目标设备与所述电子围栏的位置关系。
本发明实施例中，通过图像处理器(Graphics Processing Unit，GPU)对坐标张量数据进行计算，首先，在计算过程中，需要利用GPU的浮点运算单元，而GPU拥有数千个甚至更多的浮点运算单元，可以大幅度提高本发明提供的方法中浮点运算的吞吐率，从而显著提升计算效率，其次，GPU还优化了数据吞吐量，可以进行高度并行计算，即可以同时判断一个目标设备与多个电子围栏的位置关系和/或同时判断多个目标设备与多个电子围栏的位置关系，提高检测速度，确保检测实时性。
下面通过一实施例对本发明进行具体说明：
如图2所示，本实施例中的多边形为六边形，具有A、B、C、D、E和F六个顶点，以目标设备的坐标点为端点向正右方引出的一条射线。
第一步，获取目标设备的坐标P(xP,yP)，多边形每个顶点的坐标A(xA,yA)、B(xB,yB)、C(xC,yC)、D(xD,yD)、E(xE,yE)、F(xF,yF)；
第二步，从A点开始按照顺时针的顺序获取多边形的每一条边的边起点左边和边终点左边，生成多边形和目标设备的坐标张量数据，其中：
多边形的边起点的横坐标张量数据：X′起＝[xA,xB,xC,xD,xE,xF]；
多边形的边终点的横坐标张量数据：X′终＝[xB,xC,xD,xE,xF,xA]；
多边形的边起点的纵坐标张量数据：Y′起＝[yA,yB,yC,yD,yE,yF]；
多边形的边终点的纵坐标张量数据：Y′终＝[yB,yC,yD,yE,yF,yA]；
目标设备的横坐标张量数据：X′目标＝[xP,xP,xP,xP,xP,xP]；
目标设备的纵坐标张量数据：Y′目标＝[yP,yP,yP,yP,yP,yP]。
第三步，判断该射线与多边形的边是否相交，将Y′起和Y′终中的每一个张量分别与yP进行比较，若Y′起中的其中一分量大于yP并且Y′终中与之对应的分量小于yP或者Y′起中的其中一分量小于yP并且Y′终中与之对应的分量大于yP，则判断该边与射线相交，本实施例中yC大于yP且yD小于yP，yF大于yP且yE小于yP，于是可以判断边CD和边EF与射线相交。
第四步，根据相交的边的坐标，重新生成坐标张量数据，其中：
边起点的横坐标张量数据：X″起＝[xC,xD,xE,xF]；
边终点的横坐标张量数据：X″终＝[xC,xD,xE,xF,]；
边起点的纵坐标张量数据：Y″起＝[yC,yD,yE,yF]；
边终点的纵坐标张量数据：Y″终＝[yC,yD,yE,yF,]；
目标设备的横坐标张量数据：X″目标＝[xP,xP,xP,xP,]；
目标设备的纵坐标张量数据：Y″目标＝[yP,yP,yP,yP,]；
根据新生成的坐标张量数据获取交点的横坐标：
X″交点＝(X″终-X″起)×(Y″目标-Y″起)÷(Y″终-Y″起)+X″起；
X″交点＝[xFE,xCD]；其中，xFE为位于EF边上的交点横坐标，xCD为位于CD边上的交点横坐标。
第五步，判断是否位于目标设备右侧，即xFE和xCD分别与yP进行比较，若大于yP则位于右侧，本实施例中两个交点均位于右侧。
第六步，在满足射线与多边形的至少一条边相交，并且交点在目标设备右侧的情况下，获取交点的个数，若为奇数，则确定目标设备在电子围栏内部，若为偶数，则确定目标设备在电子围栏外部，本实施例中，交点的个数为两个，确定目标设备在电子围栏外部。
如图3所示，本发明实施例还提供一种点与多边形位置关系检测装置，包括：
第一采集模块201，用于采集目标设备的位置信息，生成所述目标设备的坐标；
第一获取模块202，用于获取电子围栏所对应的多边形的顶点坐标；
第一生成模块203，用于根据所述目标设备的坐标，生成所述目标设备的坐标张量数据；
第二生成模块204，用于根据所述多边形的顶点坐标，生成所述多边形的边起点、边终点的坐标张量数据；
第一确定模块205，用于根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系。
可选地，所述第二生成模块204包括：
第一确定单元，用于按照第一顺序确定所述多边形的每条边的起点和终点，其中，所述多边形的每条边对应两个顶点，按照第一顺序依次将所述两个顶点分别确定为边起点和边终点；
第一生成单元，用于依据所述第一顺序，根据所述多边形的每一条边的边起点的坐标，生成所述多边形的边起点的坐标张量数据；
第二生成单元，用于依据所述第一顺序，根据所述多边形的每一条边的边终点的坐标，生成所述多边形的边终点的坐标张量数据；其中，所述目标设备的坐标张量数据、所述边起点和所述边终点的坐标张量数据各自包括的分量数量均相同。
可选地，所述第一生成单元，包括：
第三生成单元，用于根据所述多边形的每一条边的边起点的纵坐标，生成所述多边形的边起点的纵坐标张量数据；
第四生成单元，用于根据所述多边形的每一条边的边起点的横坐标，生成所述多边形的边起点的横坐标张量数据；
所述第二生成单元，包括：
第五生成单元，用于根据所述多边形的每一条边的边终点的纵坐标，生成所述多边形的边终点的纵坐标张量数据；
第六生成单元，用于根据所述多边形的每一条边的边终点的横坐标，生成所述多边形的边终点的横坐标张量数据；
所述第一生成模块203，包括：
第七生成单元，用于根据所述目标设备的纵坐标，生成所述目标设备的纵坐标张量数据；
第八生成单元，用于根据所述目标设备的横坐标，生成所述目标设备的横坐标张量数据。
可选地，所述第一确定模块205，包括：
射线生成单元，用于以所述目标设备的坐标点为端点引出一条射线；
第一判断单元，用于根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，判断所述射线与所述多边形的边是否相交；
第一获取单元，用于在所述射线与所述多边形的至少一条边相交的情况下，获取交点的坐标张量数据；
第二确定单元，用于根据所述目标设备和所述交点的坐标张量数据，确定所述交点与所述目标设备的位置关系；
第三确定单元，用于根据所述交点与所述目标设备的位置关系，确定所述目标设备与所述电子围栏的位置关系。
可选地，所述第三确定单元，包括：
第二获取单元，用于根据所述交点与所述目标设备的位置关系，获取位于所述目标设备的第一方向的所述交点的个数；其中，所述第一方向为所述射线的方向；
第四确定单元，用于在所述交点的个数为奇数的情况下，确定所述目标设备在所述电子围栏的内部；
第五确定单元，用于在所述交点的个数为偶数的情况下，确定所述目标设备在所述电子围栏的外部。
可选地，所述第一确定模块105，包括：
第六确定单元，用于通过图形处理器GPU对所述目标设备、所述多边形的边起点和边终点的坐标张量数据进行计算，确定所述目标设备与所述电子围栏的位置关系。
需要说明的是，该装置的实施例是与上述方法的实施例相对应的装置，上述方法的实施例中的所有实现方式均适用于该装置的实施例中，也能达到相同的技术效果。
本发明实施例还提供一种网络设备，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序，所述程序被所述处理器执行时实现如上任一项所述的点与多边形位置关系检测方法。
本发明实施例还提供一种可读存储介质，包括：所述可读存储介质上存储有程序，所述程序被处理器执行时实现如上任一项所述的点与多边形位置关系检测的步骤。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (9)

1.一种点与多边形位置关系检测方法，其特征在于，包括：
采集目标设备的位置信息，生成所述目标设备的坐标；
获取电子围栏所对应的多边形的顶点坐标；
根据所述目标设备的坐标，生成所述目标设备的坐标张量数据；
根据所述多边形的顶点坐标，生成所述多边形的边起点、边终点的坐标张量数据；
根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系。
2.根据权利要求1所述的方法，其特征在于，所述根据所述多边形的顶点坐标，生成所述多边形的边起点、边终点的坐标张量数据，包括：
按照第一顺序确定所述多边形的每条边的起点和终点，其中，所述多边形的每条边对应两个顶点，按照第一顺序依次将所述两个顶点分别确定为边起点和边终点；
依据所述第一顺序，根据所述多边形的每一条边的边起点的坐标，生成所述多边形的边起点的坐标张量数据；
依据所述第一顺序，根据所述多边形的每一条边的边终点的坐标，生成所述多边形的边终点的坐标张量数据；
其中，所述目标设备的坐标张量数据、所述边起点和所述边终点的坐标张量数据各自包括的分量数量均相同。
3.根据权利要求2所述的方法，其特征在于，所述根据所述多边形的每一条边的边起点的坐标，生成所述多边形的边起点的坐标张量数据，包括：
根据所述多边形的每一条边的边起点的纵坐标，生成所述多边形的边起点的纵坐标张量数据；
根据所述多边形的每一条边的边起点的横坐标，生成所述多边形的边起点的横坐标张量数据；
所述根据所述多边形的每一条边的边终点的坐标，生成所述多边形的边终点的坐标张量数据，包括：
根据所述多边形的每一条边的边终点的纵坐标，生成所述多边形的边终点的纵坐标张量数据；
根据所述多边形的每一条边的边终点的横坐标，生成所述多边形的边终点的横坐标张量数据；
所述根据所述目标设备的坐标，生成所述目标设备的坐标张量数据，包括：
根据所述目标设备的纵坐标，生成所述目标设备的纵坐标张量数据；
根据所述目标设备的横坐标，生成所述目标设备的横坐标张量数据。
4.根据权利要求1所述的方法，其特征在于，所述根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系，包括：
以所述目标设备的坐标点为端点引出一条射线；
根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，判断所述射线与所述多边形的边是否相交；
在所述射线与所述多边形的至少一条边相交的情况下，获取交点的坐标张量数据；
根据所述目标设备和所述交点的坐标张量数据，确定所述交点与所述目标设备的位置关系；
根据所述交点与所述目标设备的位置关系，确定所述目标设备与所述电子围栏的位置关系。
5.根据权利要求4所述的方法，其特征在于，所述根据所述交点与所述目标设备的位置关系，确定所述目标设备与所述电子围栏的位置关系，包括：
根据所述交点与所述目标设备的位置关系，获取位于所述目标设备的第一方向的所述交点的个数；其中，所述第一方向为所述射线的方向；
在所述交点的个数为奇数的情况下，确定所述目标设备在所述电子围栏的内部；
在所述交点的个数为偶数的情况下，确定所述目标设备在所述电子围栏的外部。
6.根据权利要求1所述的方法，其特征在于，所述根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系，包括：
通过图形处理器GPU对所述目标设备、所述多边形的边起点和边终点的坐标张量数据进行计算，确定所述目标设备与所述电子围栏的位置关系。
7.一种点与多边形位置关系检测装置，其特征在于，包括：
第一采集模块，用于采集目标设备的位置信息，生成所述目标设备的坐标；
第一获取模块，用于获取电子围栏所对应的多边形的顶点坐标；
第一生成模块，用于根据所述目标设备的坐标，生成所述目标设备的坐标张量数据；
第二生成模块，用于根据所述多边形的顶点坐标，生成所述多边形的边起点、边终点的坐标张量数据；
第一确定模块，用于根据所述目标设备、所述多边形的边起点和边终点的坐标张量数据，确定所述目标设备与所述电子围栏的位置关系。
8.一种网络设备，其特征在于，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序，所述程序被所述处理器执行时实现如权利要求1至6任一项所述的点与多边形位置关系检测方法。
9.一种可读存储介质，其特征在于，包括：所述可读存储介质上存储有程序，所述程序被处理器执行时实现如权利要求1至6任一项所述的点与多边形位置关系检测的步骤。
CN202311244689.8A 2023-09-25 2023-09-25 点与多边形位置关系检测方法、装置、设备和介质 Pending CN117495650A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311244689.8A CN117495650A (zh) 2023-09-25 2023-09-25 点与多边形位置关系检测方法、装置、设备和介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311244689.8A CN117495650A (zh) 2023-09-25 2023-09-25 点与多边形位置关系检测方法、装置、设备和介质

Publications (1)

Publication Number Publication Date
CN117495650A true CN117495650A (zh) 2024-02-02

Family

ID=89669727

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311244689.8A Pending CN117495650A (zh) 2023-09-25 2023-09-25 点与多边形位置关系检测方法、装置、设备和介质

Country Status (1)

Country Link
CN (1) CN117495650A (zh)

Similar Documents

Publication Publication Date Title
CN110163903B (zh) 三维图像的获取及图像定位方法、装置、设备和存储介质
CN101727580A (zh) 图像处理装置、电子介质和图像处理方法
CN107564077B (zh) 一种绘制道路网的方法及装置
CN116662600B (zh) 一种基于轻量结构化线地图的视觉定位方法
CN113715338A (zh) 三维模型的切片方法、打印方法及相关设备
CN115018992A (zh) 发型模型的生成方法、装置、电子设备及存储介质
CN115578524A (zh) 红外三维重构方法、系统、存储介质及计算机设备
CN111707262A (zh) 基于最近点向量投影的点云匹配方法、介质、终端和装置
CN114708374A (zh) 虚拟形象生成方法、装置、电子设备和存储介质
CN113205090B (zh) 图片矫正方法、装置、电子设备及计算机可读存储介质
CN114092906A (zh) 一种车道线分段拟合方法、系统、电子设备及存储介质
JPH06274619A (ja) 画像処理装置
Yang et al. Outliers elimination based ransac for fundamental matrix estimation
CN113178013A (zh) 三角网格滤波方法、装置、电子设备和存储介质
CN117495650A (zh) 点与多边形位置关系检测方法、装置、设备和介质
CN115937002B (zh) 用于估算视频旋转的方法、装置、电子设备和存储介质
CN116468632A (zh) 一种基于自适应特征保持的网格去噪方法及装置
CN115830046A (zh) 交互式图像分割方法、装置、设备及存储介质
WO2019127361A1 (zh) 线路模型实现方法、装置和计算机可读存储介质
CN114463361A (zh) 网络模型训练方法、装置、设备、介质及程序产品
CN114676490A (zh) 一种矿井智能通风网络解算方法
CN114117315A (zh) 基于最小包容区域的直线度估算方法及系统
CN112734830A (zh) 基于点云数据的位姿控制方法、装置、设备及存储介质
CN105976358B (zh) 一种用于特征金字塔多卷积核的快速卷积计算的方法
CN116883624B (zh) 骨骼快速绑定方法和装置、电子设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination