一种设备点位的筛选方法、装置、电子设备及存储介质制造方法及图纸

本发明专利技术涉及公共安全技术领域，提供一种设备点位的筛选方法、装置、电子设备及存储介质，所述方法包括步骤：获取多个设备点位以构建点位三角网，所述点位三角网包括多个点位三角形；基于所述点位三角形的外接圆圆心构建与各设备点位对应的点位泰森多边形，所述点位泰森多边形内包括有唯一设备点位；获取事发点，查找所述事发点所在的点位泰森多边形，将所述事发点所在的点位泰森多边形内的所述唯一设备点位确定为所述事发点最近的目标设备点位。本发明专利技术能够降低计算量的同时，还提高了目标设备点位筛选的准确率。

【技术实现步骤摘要】
一种设备点位的筛选方法、装置、电子设备及存储介质
本专利技术涉及公共安全
，尤其涉及一种设备点位的筛选方法、装置、电子设备及存储介质。
技术介绍
现有技术中，会选择半径画圆找相关摄像机点位。半径画圆找点位的方式确实能较简单地找出一定距离范围的点位，但并非找到所有方向最近的点位，例如：摄像机点南面较多较近，而北面距离较远较稀疏，此时用半径画圆法当半径过小时北面较远的点位并未筛选到，过程中还需要计算对应的距离。可见，现有技术，计算量大、且无法实时、准确的获取到来自事发点各个方向距离最近的摄像机点位，存在计算量大、准确率低的问题。
技术实现思路
本专利技术实施例提供一种设备点位的筛选方法，能够解决现有技术中存在最近摄像头点位查找计算量大、准确率低的问题。第一方面，本专利技术实施例提供一种设备点位的筛选方法，所述方法包括以下步骤：获取多个设备点位以构建点位三角网，所述点位三角网包括多个点位三角形；基于所述点位三角形的外接圆圆心构建与各设备点位对应的点位泰森多边形，所述点位泰森多边形内包括有唯一设备点位；本文档来自技高网...

【技术保护点】
1.一种设备点位的筛选方法，其特征在于，包括以下步骤：/n获取多个设备点位以构建点位三角网，所述点位三角网包括多个点位三角形；/n基于所述点位三角形的外接圆圆心构建与各设备点位对应的点位泰森多边形，所述点位泰森多边形内包括有唯一设备点位；/n获取事发点，查找所述事发点所在的点位泰森多边形，将所述事发点所在的点位泰森多边形内的所述唯一设备点位确定为所述事发点最近的目标设备点位。/n

【技术特征摘要】
1.一种设备点位的筛选方法，其特征在于，包括以下步骤：
获取多个设备点位以构建点位三角网，所述点位三角网包括多个点位三角形；
基于所述点位三角形的外接圆圆心构建与各设备点位对应的点位泰森多边形，所述点位泰森多边形内包括有唯一设备点位；
获取事发点，查找所述事发点所在的点位泰森多边形，将所述事发点所在的点位泰森多边形内的所述唯一设备点位确定为所述事发点最近的目标设备点位。


2.如权利要求1所述的设备点位的筛选方法，其特征在于，所述获取多个设备点位以构建点位三角网的步骤包括：
获取案发区域界线内的所有设备点位，根据点位三角模型算法构建所述点位三角网；
对所述点位三角网中的所有设备点位及点位三角形进行编号，记录每个所述点位三角形所关联的多个所述设备点位。


3.如权利要求2所述的设备点位的筛选方法，其特征在于，所述基于所述点位三角形的外接圆圆心构建与各设备点位对应的泰森多边形的步骤包括：
基于编号后的所有设备点位及点位三角形，查找具有公共设备点位的点位三角形，对查找到的所述点位三角形根据依次相邻关系进行有序排列，以得到点位三角形排序位；
获取所述与每个设备点位共点的点位三角形的外接圆圆心；
基于所述点位三角形排序位，将所述外接圆圆心依次连接，以得到所述与各设备点位对应的点位泰森多边形。


4.如权利要求3所述的设备点位的筛选方法，其特征在于，所述查找具有公共设备点位的点位三角形，对查找到的所述点位三角形根据依次相邻关系进行有序排列的步骤包括：
任意选取一个设备点位，查找以所述设备点位为第一顶点的点位三角形；
根据所述点位三角形确定其余两个设备点位的编号，将所述其余两个设备点位依次作为第二顶点及第三顶点；
以所述第一顶点与所述第二顶点为第一条公共边、或以所述第一顶点与所述第三顶点为第一条公共边，查找与所述第一顶点、第二顶点及第三顶点构成的点位三角形共点的点位三角形，重复执行，直到回到所述第一条公共边；
对查找到的所述点位三角形依次进行有序排列，以得到点位三角形排序位。

【专利技术属性】
技术研发人员：彭程，
申请(专利权)人：深圳云天励飞技术有限公司，
类型：发明
国别省市：广东;44