[发明专利]一种地址选取的推荐方法、装置、电子设备及存储介质

权利要求书

1.一种地址选取的推荐方法，其特征在于，包括以下步骤：

获取多个已部署摄像机点位以构建点位三角网，所述点位三角网包括多个点位三角形；

基于所述点位三角形的外接圆圆心构建与各已部署摄像机点位对应的管辖区域泰森多边形；

计算多个所述管辖区域泰森多边形的面积，基于多个所述管辖区域泰森多边形的面积生成推荐选址列表进行推荐，所述推荐选址列表中包括待部署摄像机点位。

2.如权利要求1所述的地址选取的推荐方法，其特征在于，所述获取多个已部署摄像机点位以构建点位三角网的步骤包括：

获取管辖区域内的所有已部署摄像机点位，根据点位三角模型算法构建所述点位三角网；

对所述点位三角网中的所有已部署摄像机点位及点位三角形进行编号，记录每个所述点位三角形所关联的多个所述已部署摄像机点位。

3.如权利要求2所述的地址选取的推荐方法，其特征在于，所述基于所述点位三角形的外接圆圆心构建与各已部署摄像机点位对应的泰森多边形的步骤包括：

基于编号后的所有已部署摄像机点位及点位三角形，查找具有公共已部署摄像机点位的点位三角形，对查找到的所述点位三角形根据依次相邻关系进行有序排列，以得到点位三角形排序位；

获取所述与每个已部署摄像机点位共点的点位三角形的外接圆圆心；

基于所述点位三角形排序位，将所述外接圆圆心依次连接，以得到所述与各已部署摄像机点位对应的管辖区域泰森多边形。

4.如权利要求3所述的地址选取的推荐方法，其特征在于，所述查找具有公共已部署摄像机点位的点位三角形，对查找到的所述点位三角形根据依次相邻关系进行有序排列的步骤包括：

任意选取一个已部署摄像机点位，查找以所述已部署摄像机点位为第一顶点的点位三角形；

根据所述点位三角形确定其余两个已部署摄像机点位的编号，将所述其余两个已部署摄像机点位依次作为第二顶点及第三顶点；

以所述第一顶点与所述第二顶点为第一条公共边、或以所述第一顶点与所述第三顶点为第一条公共边，查找与所述第一顶点、第二顶点及第三顶点构成的点位三角形共点的点位三角形，重复执行，直到回到所述第一条公共边；

对查找到的所述点位三角形依次进行有序排列，以得到点位三角形排序位。

5.如权利要求3所述的地址选取的推荐方法，其特征在于，所述获取所述与每个已部署摄像机点位共点的点位三角形的外接圆圆心的步骤包括：

查找所述与每个已部署摄像机点位共点的点位三角形的三条边的中点；

基于所述三条边的中点做垂直平分线，确定所述三条垂直平分线的交点，所述交点为所述点位三角形对应的外接圆圆心。

6.如权利要求1所述的地址选取的推荐方法，其特征在于，所述计算多个所述管辖区域泰森多边形的面积，基于所述多个管辖区域泰森多边形的面积生成推荐选址列表进行推荐的步骤包括：

查找主管辖区域所在的主管辖区域泰森多边形，对所述主管辖区域泰森多边形以及与所述主管辖区域泰森多边形相邻的次管辖区域泰森多边形进行初始化处理，以得到所述主管辖区域泰森多边形以及所述次管辖区域泰森多边形对应的权重；

根据所述主管辖区域泰森多边形以及所述次管辖区域泰森多边形的面积以及权重，生成推荐选址列表；

将所述推荐选址列表进行推荐，所述推荐选址列表中包括待部署摄像机点位。

7.如权利要求1所述的地址选取的推荐方法，其特征在于，所述计算每个所述管辖区域泰森多边形的面积，对所述泰森多边形的面积进行排序，以得到推荐选址列表的步骤包括:

计算每个所述管辖区域泰森多边形的面积；

根据计算出来的所有管辖区域泰森多边形的面积大小进行有序排列，以得到所述推荐选址列表；

将所述推荐选址列表进行推荐。