CN113127585A - 一种地址选取的推荐方法、装置、电子设备及存储介质 - Google Patents
一种地址选取的推荐方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN113127585A CN113127585A CN201911419638.8A CN201911419638A CN113127585A CN 113127585 A CN113127585 A CN 113127585A CN 201911419638 A CN201911419638 A CN 201911419638A CN 113127585 A CN113127585 A CN 113127585A
- Authority
- CN
- China
- Prior art keywords
- point
- point location
- jurisdiction
- deployed
- triangle
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000010276 construction Methods 0.000 claims abstract description 38
- 238000004422 calculation algorithm Methods 0.000 claims description 13
- 238000004364 calculation method Methods 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 13
- 238000012163 sequencing technique Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 17
- 238000013139 quantization Methods 0.000 description 4
- 230000006855 networking Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001502 supplementing effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Tourism & Hospitality (AREA)
- Educational Administration (AREA)
- General Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Data Mining & Analysis (AREA)
- Remote Sensing (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Image Analysis (AREA)
Abstract
本发明涉及城市建设技术领域,提供一种地址选取的推荐方法、装置、电子设备及存储介质,所述方法包括步骤:获取多个已部署摄像机点位以构建点位三角网,所述点位三角网包括多个点位三角形;基于所述点位三角形的外接圆圆心构建与各已部署摄像机点位对应的管辖区域泰森多边形;计算多个所述管辖区域泰森多边形的面积,基于多个所述管辖区域泰森多边形的面积生成推荐选址列表进行推荐。本发明实施例能够对新增摄像机点位建设提供更准确的推荐,实现对区域更广泛更合理的有效覆盖。
Description
技术领域
本发明涉及城市建设技术领域,尤其涉及一种地址选取的推荐方法、装置、电子设备及存储介质。
背景技术
在现有技术中,摄像机点位的规划通常是根据重点区域特点结合现有监控点位,依实战需要,提出“围、补、连、合”的规划思路。在城市视频建设初中期,基本按这个思路规划是最有效最合理的,围绕实战需要建设,用最少的资源满足最大的实战需要。但是,随着城市视频建设形成一定规模后,不再把目标定在重点部位、重点场所、主要道路,而是在满足重点场所、重点道路重点建设外,需要更完整的城市覆盖,让罪犯等在公共场所无所遁形。可见,现有技术中,摄像机点位在不重复部署的情况下,存在覆盖率低、体系不合理的问题。
发明内容
本发明实施例提供一种地址选取的推荐方法,能够提高聚归档流程中图片归档的准确率。
第一方面,本发明实施例提供一种地址选取的推荐方法,所述方法包括以下步骤:
获取多个已部署摄像机点位以构建点位三角网,所述点位三角网包括多个点位三角形;
基于所述点位三角形的外接圆圆心构建与各已部署摄像机点位对应的管辖区域泰森多边形;
计算多个所述管辖区域泰森多边形的面积,基于多个所述管辖区域泰森多边形的面积生成推荐选址列表进行推荐,所述推荐选址列表中包括待部署摄像机点位。
第二方面,本发明实施例还提供一种地址选取的推荐装置,包括:
第一构建模块,用于获取多个已部署摄像机点位以构建点位三角网,所述点位三角网包括多个点位三角形;
第二构建模块,用于基于所述点位三角形的外接圆圆心构建与各已部署摄像机点位对应的管辖区域泰森多边形;
计算模块,用于计算多个所述管辖区域泰森多边形的面积,基于多个所述管辖区域泰森多边形的面积生成推荐选址列表进行推荐,所述推荐选址列表中包括待部署摄像机点位。
第三方面,本发明实施例还提供一种电子设备,包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现所述实施例提供的地址选取的推荐方法中的步骤。
第四方面,一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现所述实施例提供的地址选取的推荐方法中的步骤。
本发明实施例中,通过获取多个已部署摄像机点位以构建点位三角网,所述点位三角网包括多个点位三角形;基于所述点位三角形的外接圆圆心构建与各已部署摄像机点位对应的管辖区域泰森多边形;计算多个所述管辖区域泰森多边形的面积,基于多个所述管辖区域泰森多边形的面积生成推荐选址列表进行推荐,所述推荐选址列表中包括待部署摄像机点位。本发明实施例由于通过获取多个已部署摄像机点位以构建点位三角网,基于点位三角网中的多个三角形的外接圆圆心构建对应的管辖区域泰森多边形,基于对每个管辖区域泰森多边形的面积进行计算,根据面积大小形成选址推荐列表进行推荐,在推荐选址列表中包括待部署摄像机点位,已部署摄像机点位之间的距离越大,所构建的点位三角网中的点位三角形也会越大,从而得到的点位泰森多边形的面积就会越大,面积越大则优先考虑作为待部署摄像机点位进行推荐,这样,能为建设规划者提供可参考的量化指标,发现管辖压力大或小,导致出现重建或者漏建的区域;同时,基于已有的城市视频建设组网图,对新增摄像机点位建设提供更合理的推荐,实现对区域更广泛更合理的有效覆盖。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1a是本发明实施例提供的一种地址选取的推荐方法的流程图;
图1b是本发明实施例提供的构建管辖区域泰森多边形的结构示意图;
图2是本发明实施例提供的另一种地址选取的推荐方法的流程图;
图3是本发明实施例提供的另一种地址选取的推荐方法的流程图;
图4是本发明实施例提供的另一种地址选取的推荐方法的流程图;
图5是本发明实施例提供的一种地址选取的推荐装置的结构示意图;
图6是本发明实施例提供的另一种地址选取的推荐装置的结构示意图;
图7是本发明实施例提供的另一种地址选取的推荐装置的结构示意图;
图8是本发明实施例提供的另一种地址选取的推荐装置的结构示意图;
图9是本发明实施例提供的另一种地址选取的推荐装置的结构示意图;
图10是本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本申请的说明书和权利要求书及附图说明中的术语“包括”和“具有”以及它们的任何变形,意图在于覆盖不排他的包含。本申请的说明书和权利要求书或附图中的术语“第一”、“第二”等是用于区别不同对象,而不是用于描述特定顺序。在本文中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。
如图1a所示,图1a是本发明实施例提供的一种地址选取的推荐方法的流程图,该地址选取的推荐方法包括以下步骤:
101、获取多个已部署摄像机点位以构建点位三角网,点位三角网包括多个点位三角形。
在本实施例中,地址选取的推荐方法运行于其上的电子设备可以通过有线连接方式或者无线连接方式获取已部署摄像机点位等。需要指出的是,无线连接方式可以包括但不限于3G/4G连接、WiFi(Wireless-Fidelity)连接、蓝牙连接、WiMAX(WorldwideInteroperability for Microwave Access)连接、Zigbee(低功耗局域网协议,又称紫峰协议)连接、UWB(ultra wideband)连接、以及其他现在已知或将来开发的无线连接方式。
其中,已部署摄像机点位可以是指多个具有抓拍存储等功能的已经设置的图像采集设备设置的坐标位置,例如:摄像机点位等。上述的摄像机在一定区域范围内可以设置有多个摄像机,且可以设置在不同的区域,例如:在A小区中,在入口、小区内的公共区域以及该小区的边界各个区域分别设置一个或者多个摄像头,每个摄像头所在的坐标位置即上述的已部署摄像机点位。在本发明实施例中,对已部署摄像机点位的数量不作限定,可以根据所选择的区域进行确定。
上述的Delaunay(德洛内)三角网也可以称为三角网,它是一系列相连的但不重叠的三角形的集合,而且这些Delaunay三角形的外接圆不包含这个面域的其他任何点。每个Delaunay三角形的外接圆不包含面内的其他任何点。上述的多个点位三角形即为上述的Delaunay三角形。
可以从已构建的摄像机部署图中获取多个摄像机点位,将获取到的多个摄像机点位构建成由多个不交叉的三角形组成的Delaunay三角网,通过该Delaunay三角网可以得到各个摄像机点位之间在对应的区域的位置关系。
102、基于点位三角形的外接圆圆心构建与各已部署摄像机点位对应的管辖区域泰森多边形。
具体的,泰森多边形又叫冯洛诺伊图(Voronoi diagram),它是一种空间分割算法。该空间分割算法是对连接两邻点线段做垂直平分线进行分割平面,多条垂直平分线组成的连续多边形即为泰森多边形。它的空间分割算法特性是一个泰森多边形内的任一点到构成该多边形的控制点的距离小于到其他多边形控制点的距离。
在本发明实施例中,管辖区域泰森多边形可以是根据多个摄像机点位形成三角网中的多个点位三角形的外接圆圆心,将对应的外接圆圆心进行连接所形成的泰森多边形。在每个管辖区域泰森多边形的内仅含有一个离散点数据。落入管辖区域泰森多边形内的点到相应已部署摄像机点位的距离最近,且位于管辖区域泰森多边形边上的点到其两边的已部署摄像机点位的距离相等。
通过上述管辖区域泰森多边形,判断一个已部署摄像机点位与其它哪些已部署摄像机点位相邻时,可根据管辖区域泰森多边形直接得出,且若管辖区域泰森多边形是n边形,则就与n个离散点相邻;当某一数据点落入某一管辖区域泰森多边形中时,它与该管辖区域泰森多边形中的位移一个已部署摄像机点位最邻近,无需计算距离。
上述构建与各已部署摄像机点位对应的管辖区域泰森多边形的具体过程可以参考图1b所示,图1b是本发明实施例提供的构建管辖区域泰森多边形的结构示意图。其中,a、b、c分别代表已部署摄像机点位,图中其余的离散点也表示已部署摄像机点位。在本发明实施例中,具体以一个管辖区域泰森多边形进行说明。采集到多个已部署摄像机点位后,可以让一个已部署摄像机点位为参考摄像机点位,可以根据角度判断法找到需要进行连接的三个已部署摄像机点位,依次构建点位三角网。在该点位三角网中,会包括多个点位三角形,如图1b中,a、b、c三个已部署摄像机点位构成的三角形即为一个点位三角形。构建好点位三角网后,可以找出每个点位三角形的圆心,图1b中O点即为a、b、c三个设备点位构成的点位三角形。找到每个点位三角形的圆心之后,以每个已部署摄像机点位的相邻点位三角形为连接条件,连接相邻点位三角形的外接圆圆心,即得到上述的管辖区域泰森多边形,如图1b中A即表示一个点位泰森多边形。
103、计算多个管辖区域泰森多边形的面积,基于多个管辖区域泰森多边形的面积生成推荐选址列表进行推荐,推荐选址列表中包括待部署摄像机点位。
其中,在Delaunay三角网中有多个点位三角形,因此可以基于不同的点位三角形的外接圆圆心构建多个不同的管辖区域泰森多边形。可以通过计算管辖区域泰森多边形的面积,根据面积的大小形成有序排列的推荐选址列表。基于对摄像机点位的覆盖面考虑,在推荐选址列表中,可以是将管辖区域泰森多边形面积大的排靠在前,越往后则表示管辖区域泰森多边形的面积越小。管辖区域泰森多边形的面积越大可以表示该管辖区域泰森多边形的管辖区域更适合新增摄像机点位。
生成推荐选址列表后,可以通过网络连接将推荐选址列表推送到公安部门等所使用的终端设备。且在推荐选址列表中包括有待部署摄像机点位。
需要说明的是,上述移动终端设备可以是具有显示屏并且支持网页浏览的各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
本发明实施例中,通过获取多个已部署摄像机点位以构建点位三角网,点位三角网包括多个点位三角形;基于点位三角形的外接圆圆心构建与各已部署摄像机点位对应的管辖区域泰森多边形;计算所有泰森多边形的面积,基于泰森多边形的面积生成推荐选址列表进行推荐。本发明实施例由于通过获取多个已部署摄像机点位以构建点位三角网,基于点位三角网中的多个三角形的外接圆圆心构建对应的管辖区域泰森多边形,基于对每个管辖区域泰森多边形的面积进行计算,根据面积大小形成选址推荐列表进行推荐,在推荐选址列表中包括待部署摄像机点位,已部署摄像机点位之间的距离越大,所构建的点位三角网中的点位三角形也会越大,从而得到的点位泰森多边形的面积就会越大,面积越大则优先考虑作为待部署摄像机点位进行推荐,这样,能为建设规划者提供可参考的量化指标,发现管辖压力大或小,导致出现重建或者漏建的区域;同时,基于已有的城市视频建设组网图,对新增摄像机点位建设提供更合理的推荐,实现对区域更广泛更合理的有效覆盖。
如图2所示,图2是本发明实施例提供的另一种方法流程图,包括以下步骤:
201、获取管辖区域内的所有已部署摄像机点位,根据点位三角模型算法构建点位三角网。
其中,管辖区域可以表示想要增加摄像机点位的整个区域,在该区域内可以安装有多个摄像机,例如:和平小区的整个小区范围为上述的管辖区域,在和平小区的各个地点装有摄像头。上述的点位三角模型算法可以是Lawson算法,表示Delaunay三角剖分(Delaunay triangulation algorithm),假设V是二维实数域上的有限点集,边e是由点集中的点作为端点构成的封闭线段,E为e的集合。那么该点集V的一个三角剖分T=(V,E)是一个平面图G,该平面图除了端点,平面图中的边不包含点集中的任何点;没有相交边;平面图中所有的面都是三角面,且所有三角面的合集是散点集V的凸包。基于上述算法构建出Delaunay三角网,Delaunay三角网中包括一系列连续且不重叠的三角形。
202、对点位三角网中的所有已部署摄像机点位及点位三角形进行编号,记录每个点位三角形所关联的多个已部署摄像机点位。
其中,可以对所有的摄像机点位以及摄像机点位形成的点位三角形进行编号,编号可以用数字、字母或者文字等字符,例如:将摄像机点位用A、B、C、D、E、F、G编号,将点位三角形用1、2、3、4、5编号。上述记录每个点位三角形所关联的多个已部署摄像机点位可以表示每个点位三角形分别由哪三个摄像机点位构成,例如:点位三角形1由A、B、C三个摄像机点位构成,点位三角形2由A、C、D三个摄像机点位构成。对所有已部署摄像机点位及点位三角形进行编号可以有序的构建管辖区域泰森多边形,加快构建速度。
203、基于点位三角形的外接圆圆心构建与各已部署摄像机点位对应的管辖区域泰森多边形。
具体的,上述泰森多边形基于数学原理角度分析具体如下:
设平面区域B上有一组离散点(Xi,Yj)(i=1,2,3,…,k;j=1,2,3,…,k,k为离散点点数),若将区域B用一组直线段分成k个互相邻接的多边形,使得:
(1)每个多边形内含有且仅含有一个离散点;
(2)若区域B上任意一点(X1,Y1)位于含离散点(Xi,Yj)的多边形内,不等式
在i≠j时恒成立;
(3)若点(X1,Y1)位于含离散点(Xi,Yj)的两个多边形的公共边上,则等式
成立。
由上述方法得到的多边形叫泰森多边形。在本发明实施例中,上述的离散点(Xi,Yj)为已部署摄像机点位(摄像机点位),任意一点(X1,Y1)为落在管辖区域泰森多边形中的某个点,k为已部署摄像机点位的点数,区域B为已部署摄像机点位(Xi,Yj)所在的管辖区域。
204、计算多个管辖区域泰森多边形的面积,基于多个管辖区域泰森多边形的面积生成推荐选址列表进行推荐。
在本发明实施例中,通过获取管辖区域内的所有已部署摄像机点位,根据Lawson算法构建Delaunay三角网,对Delaunay三角网中的所有已部署摄像机点位及点位三角形进行编号,记录每个点位三角形所关联的多个已部署摄像机点位,有利于加快管辖区域泰森多边形的构建速度,让构建过程有序进行,避免混乱。基于编号后根据点位三角形的外接圆圆心构建与各已部署摄像机点位对应的管辖区域泰森多边形,对多个管辖区域泰森多边形的面积进行计算,根据面积大小形成选址推荐列表进行推荐。这样,能为建设规划者提供可参考的量化指标,发现管辖压力大或小,导致出现重建或者漏建的区域;同时,基于已有的城市视频建设组网图,对新增摄像机点位建设提供更合理的推荐,实现对区域更广泛更合理的有效覆盖。
如图3所示,图3为本发明实施提供的另一种地址选取的推荐方法的流程图,具体包括以下步骤:
301、获取管辖区域内的所有已部署摄像机点位,根据点位三角模型算法构建点位三角网。
302、对点位三角网中的所有已部署摄像机点位及点位三角形进行编号,记录每个点位三角形所关联的多个已部署摄像机点位。
303、基于编号后的所有已部署摄像机点位及点位三角形,查找具有公共已部署摄像机点位的点位三角形,对查找到的点位三角形根据依次相邻关系进行有序排列,以得到点位三角形排序位。
其中,在经过步骤202对所有已部署摄像机点位以及点位三角形进行编号后,只需要选取任意一个公共顶点,基于同一个方向(顺时针、逆时针)对与该公共顶点共点的三角形进行依次有序的排列,以得到点位三角形排序位。在点位三角形排序位中,可以明确谁与谁属于相邻三角形,例如:以a为公共顶点,共属于三个点位三角形的顶点,所构建的A点位三角形由a、b、c三点构成,若是根据字母的排列顺序进行编号,则可以知道与A点位三角形相邻的B点位三角形由a、c、d构成或者由a、d、e构成。
304、获取与每个已部署摄像机点位共点的点位三角形的外接圆圆心。
上述获取与每个已部署摄像机点位共点的点位三角形的外接圆圆心可以表示获取具有公共顶点,且依次相邻的点位三角形的外接圆圆心,例如:获取点位三角形A、B、C、D的外接圆圆心,其中,点位三角形A、B、C、D依次相邻,且公共顶点为a。
305、基于点位三角形排序位,将外接圆圆心依次连接,以得到与各已部署摄像机点位对应的管辖区域泰森多边形。
其中,将获取到的外接圆圆心依次连接可以避免出现交叉重复等情况,依次连接后形成一个封闭区域,该封闭区域包括n条边与n个摄像机点位,该封闭区域则为与n个摄像机点位对应的管辖区域泰森多边形。
作为一种可行的实施例方式,对于三角网边缘的三角形形成管辖区域泰森多边形时,可做三角形各边的垂直平分线与图廓(区域的边界)相交,与图廓一起构成泰森多边形。这样,有利于构建该管辖区域更完整的管辖区域泰森多边形,避免最佳选址处于边缘处时,无法得到对应的管辖区域泰森多边形,从而在推荐选址列表中无法呈现。
306、计算多个管辖区域泰森多边形的面积,基于多个管辖区域泰森多边形的面积生成推荐选址列表进行推荐。
可选的,上述步骤303包括:
任意选取一个已部署摄像机点位,查找以已部署摄像机点位为第一顶点的点位三角形。
其中,一个已部署摄像机点位可以成为多个点位三角形的公共顶点,通过选取任意一个已部署摄像机点位作为第一顶点,查找任意一个包括有该第一顶点的点位三角形。
根据点位三角形确定其余两个已部署摄像机点位的编号,将其余两个已部署摄像机点位依次作为第二顶点及第三顶点。
查找到该点位三角形后,可以确定该点位三角形的另外两个已部署摄像机点位的编号,将找到的另外两个已部署摄像机点位分别作为第二顶点及第三顶点,以第一顶点与第二顶点为第一条公共边、或以第一顶点与第三顶点为第一条公共边,查找与第一顶点、第二顶点及第三顶点构成的点位三角形共点的点位三角形,例如:第一顶点、第二顶点及第三顶点依次为e、f、g,得到的点位三角形为E,则以ef边为公共边查找包括ef边的其它点位三角形,该点位三角形与点位三角形E相邻;或者以eg边为公共边查找包括eg边的其它点位三角形,该点位三角形与点位三角形E相邻,且上述通过不同的公共边查找到的点位三角形可以是位于点位三角形E的两侧,也可以相邻。
若包含有第一顶点的点位三角形大于三个时,可以依次执行上述步骤,直到查找到包括第一顶点的所有的点位三角形,回到第一条公共边,其中,每个点位三角形均与三个其它点位三角形相邻。
对查找到的点位三角形依次进行有序排列,以得到点位三角形排序位。
其中,对查找到的所有的点位三角形进行排列,可以根据各个点位三角形相邻的关系依次排列,例如:点位三角形A与点位三角形B相邻,点位三角形B与点位三角形C相邻,点位三角形C与点位三角形D相邻,点位三角形D与点位三角形E相邻,点位三角形E与点位三角形A相邻,也可以得出某个离散顶点共属于五个点位三角形的公共顶点。
可选的,上述步骤304包括:
查找与每个已部署摄像机点位共点的点位三角形的三条边的中点。
其中,上述查找点位三角形的三条边中点可以根据两个已部署摄像机点位的坐标位置,计算两个坐标位置之间的坐标距离,取坐标距离的中间值所在位置为中点。当然,还可以根据其他方式获取,例如通过所在的点位三角形结合余弦定理等方式获取中点。在本发明实施例中,对查找中点的方式不做限定。
基于三条边的中点做垂直平分线,确定三条垂直平分线的交点,交点为点位三角形对应的外接圆圆心。
查找到每条边的中点后,可以基于该中点做每条边的垂直平分线,将三条垂直平分线延伸会出现一个交点,该交点则为该点位三角形赌赢的外接圆圆心。上述的交点可以位于该点位三角形内部,也可以位于该点位三角形的边上,或者位于该点为三角形的外部。
在本发明实施例中,以某个已部署摄像机点位作为公共已部署摄像机点位,查找具有公共已部署摄像机点位的点位三角形,对查找到的点位三角形根据依次相邻关系进行有序排列,以得到点位三角形排序位;获取与每个已部署摄像机点位共点的点位三角形的外接圆圆心;基于点位三角形排序位,将外接圆圆心依次连接,以得到与各已部署摄像机点位对应的管辖区域泰森多边形;再通过计算得到的管辖区域泰森多边形的面积生成推荐选址列表进行推荐。这样,将各个点位三角形进行排序,确定彼此之间的关系后,有利于构建对应的管辖区域泰森多边形,并且不会遗漏边缘的管辖区域泰森多边形,有利于为建设规划者提供可参考的量化指标;同时,可以对新增摄像机点位建设提供更合理的推荐,实现对区域更广泛更合理的有效覆盖。
如图4所示,图4为本发明实施提供的另一种地址选取的推荐方法的流程图,具体包括以下步骤:
401、获取多个已部署摄像机点位以构建点位三角网,点位三角网包括多个点位三角形。
402、基于点位三角形的外接圆圆心构建与各已部署摄像机点位对应的管辖区域泰森多边形。
403、查找主管辖区域所在的主管辖区域泰森多边形,对主管辖区域泰森多边形以及与主管辖区域泰森多边形相邻的次管辖区域泰森多边形进行初始化处理,以得到主管辖区域泰森多边形以及次管辖区域泰森多边形对应的权重。
其中,主管辖区域可以包括部分重点区域、重点交通要道、重点车站、重点商场、学校等中的一个或多个。可以在整个管辖区域泰森多边形中识别上述主管辖区域所在的具体位置,锁定其所在的具体某个管辖区域泰森多边形,所锁定的管辖区域泰森多边形即为上述的主管辖区域泰森多边形。这样,便于计算所在的主管辖区域泰森多边形的面积。上述的次管辖区域泰森多边形可以位于主管辖区域泰森多边形四周相邻的管辖区域泰森多边形。
上述的初始化处理可以是对主管辖区域泰森多边形及次管辖区域泰森多边形分配权重。根据实战需求,对主管辖区域泰森多边形自动分配最高权重,对次管辖区域泰森多边形自动分配次高权重,最高权重与此稿权重呈现递减关系。当然,还可以对次管辖区域泰森多边形的相邻管辖区域泰森多边形继续初始化处理自动分配对应的权重。这样,可以减少人工成本。
404、根据主管辖区域泰森多边形以及次管辖区域泰森多边形的面积以及权重,生成推荐选址列表。
其中,主管辖区域泰森多边形可以包括一个或多个,因此次管辖区域泰森多边形可以有多个。对主管辖区域泰森多边形以及次管辖区域泰森多边形分配好权重后,可以将主管辖区域泰森多边形的面积乘以最高权重,将次管辖区域泰森多边形乘以次高权重,对得到的所有计算结果进行比较:例如:主管辖区域泰森多边形有A、B,面积与最高权重的乘积分别为100×80%=80、120×80%=96;A的次管辖区域泰森多边形有C、D、E,面积与次高权重的乘积分别为80×60%=48、100×60%=60、50×60%=30;B的次管辖区域泰森多边形有F、G、H,面积与次高权重的乘积分别为70×60%=42、30×60%=18、40×60%=24,则得到的推荐选址列表中的排序依次为B、A、D、C、F、E、H、G。
405、将推荐选址列表进行推荐,推荐选址列表中包括待部署摄像机点位。
计算得到上述推荐选址列表后,可以通过网络连接将推荐选址列表推送到公安部门等所使用的终端设备。
作为一种可选的实施例方式,上述步骤103可以包括:
计算每个管辖区域泰森多边形的面积。
具体的,当主要考虑摄像机点位的覆盖面时,可以直接对构建得到的三角网中的所有管辖区域泰森多边形的面积直接进行计算,根据面积的大小进行选址推荐。其中,计算所有管辖区域泰森多边形的面积的方法在此不做具体限定,例如:可以对多边形进行切分计算,可以根据多边形的面积公式进行计算,或者结合某些角度定理计算等。
根据计算出来的所有管辖区域泰森多边形的面积大小进行有序排列,以得到推荐选址列表。
其中,计算得到所有管辖区域泰森多边形的面积后,可以对面积的大小进行从大到小依次排序,例如:计算得到A、B、C、D、E、F、G、H的面积依次为50、63、12、96、65、38、46、79,则得到的推荐选址列表中各个管辖区域泰森多边形面积的排序为D、H、E、B、A、G、F、C。
将推荐选址列表进行推荐。
计算得到上述推荐选址列表后,可以通过网络连接将推荐选址列表推送到公安部门等所使用的终端设备。
在本发明实施例中,在基于点位三角形的外接圆圆心构建与各已部署摄像机点位对应的管辖区域泰森多边形后,通过查找主管辖区域所在的主管辖区域泰森多边形,对主管辖区域泰森多边形以及与主管辖区域泰森多边形相邻的次管辖区域泰森多边形进行权重分配,并计算主管辖区域泰森多边形以及次管辖区域泰森多边形的面积与对应的权重之间的乘积,根据计算得到的结果进行排序、生成推荐选址列表进行推荐。这样,有利于为建设规划者提供更合理、可参考的量化指标;同时,可以对新增摄像机点位建设提供地址更准确的推荐列表,实现对区域更广泛合理的有效覆盖。
如图5所示,图5是本发明实施例提供的一种地址选取的推荐装置的结构示意图,地址选取的推荐装置500包括:
第一构建模块501,用于获取多个已部署摄像机点位以构建点位三角网,点位三角网包括多个点位三角形;
第二构建模块502,用于基于点位三角形的外接圆圆心构建与各已部署摄像机点位对应的管辖区域泰森多边形;
计算模块503,用于计算多个管辖区域泰森多边形的面积,基于多个管辖区域泰森多边形的面积生成推荐选址列表进行推荐。
可选的,如图6所示,图6是本发明实施例提供的另一种地址选取的推荐装置的结构示意图,第一构建模块501包括:
第一获取单元5011,用于获取管辖区域内的所有已部署摄像机点位,根据点位三角模型算法构建点位三角网;
编辑单元5012,用于对点位三角网中的所有已部署摄像机点位及点位三角形进行编号,记录每个点位三角形所关联的多个已部署摄像机点位。
可选的,如图7所示,图7是本发明实施例提供的另一种地址选取的推荐装置的结构示意图,第二构建模块502包括:
排序单元5021,用于基于编号后的所有已部署摄像机点位及点位三角形,查找具有公共已部署摄像机点位的点位三角形,对查找到的点位三角形根据依次相邻关系进行有序排列,以得到点位三角形排序位;
第二获取单元5022,用于获取与每个已部署摄像机点位共点的点位三角形的外接圆圆心;
构建单元5023,用于基于点位三角形排序位,将外接圆圆心依次连接,以得到与各已部署摄像机点位对应的管辖区域泰森多边形。
可选的,如图8所示,图8是本发明实施例提供的另一种地址选取的推荐装置的结构示意图,上述排序单元5021包括:
选取子单元50211,用于获任意选取一个已部署摄像机点位,查找以已部署摄像机点位为第一顶点的点位三角形;
编辑子单元50212,用于根据点位三角形确定其余两个已部署摄像机点位的编号,将其余两个已部署摄像机点位依次作为第二顶点及第三顶点;
查找子单元50213,用于以第一顶点与第二顶点为第一条公共边、或以第一顶点与第三顶点为第一条公共边,查找与第一顶点、第二顶点及第三顶点构成的点位三角形共点的点位三角形,重复执行,直到回到第一条公共边;
排序子单元50214,用于对查找到的相邻的点位三角形依次进行有序排列,以得到点位三角形排序位。
可选的,上述查找子单元50213还用于查找与每个已部署摄像机点位共点的点位三角形的三条边的中点;
上述编辑子单元50212还用于基于三条边的中点做垂直平分线,确定三条垂直平分线的交点,交点为点位三角形对应的外接圆圆心。
可选的,如图9所示,图9是本发明实施例提供的另一种地址选取的推荐装置的结构示意图,计算模块503包括:
处理单元5031,用于查找主管辖区域所在的主管辖区域泰森多边形,对主管辖区域泰森多边形以及与主管辖区域泰森多边形相邻的次管辖区域泰森多边形进行初始化处理,以得到主管辖区域泰森多边形以及次管辖区域泰森多边形对应的权重;
计算单元5032,用于根据主管辖区域泰森多边形以及次管辖区域泰森多边形的面积以及权重,生成推荐选址列表;
推荐单元5033,用于将推荐选址列表进行推荐,推荐选址列表中包括待部署摄像机点位。
可选的,上述计算单元5032还用于计算每个管辖区域泰森多边形的面积;
上述推荐单元5033还用于根据计算出来的所有管辖区域泰森多边形的面积大小进行有序排列,以得到推荐选址列表;
上述推荐单元5033还用于将推荐选址列表进行推荐。
本发明实施例提供的地址选取的推荐装置能够实现上述方法实施例中地址选取的推荐方法实现的各个过程且可以达到相同的有益效果,为避免重复,这里不再赘述。
如图10所示,图10是本发明实施例提供的一种电子设备的结构示意图,该电子设备1000包括:存储器1002、处理器1001、网络接口1003及存储在存储器1002上并可在处理器1001上运行的计算机程序,处理器1001执行计算机程序时实现实施例提供的地址选取的推荐方法中的步骤。
具体的,处理器1001用于执行以下步骤:
获取多个已部署摄像机点位以构建点位三角网,点位三角网包括多个点位三角形;
基于点位三角形的外接圆圆心构建与各已部署摄像机点位对应的管辖区域泰森多边形;
计算多个管辖区域泰森多边形的面积,基于多个管辖区域泰森多边形的面积生成推荐选址列表进行推荐。
可选的,处理器1001执行的获取多个已部署摄像机点位以构建点位三角网的步骤包括:
获取管辖区域内的所有已部署摄像机点位,根据点位三角模型算法构建点位三角网;
对点位三角网中的所有已部署摄像机点位及点位三角形进行编号,记录每个点位三角形所关联的多个已部署摄像机点位。
可选的,处理器1001执行的基于点位三角形的外接圆圆心构建与各已部署摄像机点位对应的泰森多边形的步骤包括:
基于编号后的所有已部署摄像机点位及点位三角形,查找具有公共已部署摄像机点位的点位三角形,对查找到的点位三角形根据依次相邻关系进行有序排列,以得到点位三角形排序位;
获取与每个已部署摄像机点位共点的点位三角形的外接圆圆心;
基于点位三角形排序位,将外接圆圆心依次连接,以得到与各已部署摄像机点位对应的管辖区域泰森多边形。
可选的,处理器1001执行的查找具有公共已部署摄像机点位的点位三角形,对查找到的点位三角形根据依次相邻关系进行有序排列的步骤包括:
任意选取一个已部署摄像机点位,查找以已部署摄像机点位为第一顶点的点位三角形;
根据点位三角形确定其余两个已部署摄像机点位的编号,将其余两个已部署摄像机点位依次作为第二顶点及第三顶点;
以第一顶点与第二顶点为第一条公共边、或以第一顶点与第三顶点为第一条公共边,查找与第一顶点、第二顶点及第三顶点构成的点位三角形共点的点位三角形,重复执行,直到回到第一条公共边;
对查找到的点位三角形依次进行有序排列,以得到点位三角形排序位。
可选的,处理器1001执行的获取与每个已部署摄像机点位共点的点位三角形的外接圆圆心的步骤包括:
查找与每个已部署摄像机点位共点的点位三角形的三条边的中点;
基于三条边的中点做垂直平分线,确定三条垂直平分线的交点,交点为点位三角形对应的外接圆圆心。
可选的,处理器1001执行的计算计算多个管辖区域泰森多边形的面积,基于泰森多边形的面积生成推荐选址列表进行推荐的步骤包括:
查找主管辖区域所在的主管辖区域泰森多边形,对主管辖区域泰森多边形以及与主管辖区域泰森多边形相邻的次管辖区域泰森多边形进行初始化处理,以得到主管辖区域泰森多边形以及次管辖区域泰森多边形对应的权重;
根据主管辖区域泰森多边形以及次管辖区域泰森多边形的面积以及权重,生成推荐选址列表;
将推荐选址列表进行推荐,推荐选址列表中包括待部署摄像机点位。
可选的,处理器1001执行的计算每个管辖区域泰森多边形的面积,对泰森多边形的面积进行排序,以得到推荐选址列表的步骤包括:
计算每个管辖区域泰森多边形的面积;
根据计算出来的所有管辖区域泰森多边形的面积大小进行有序排列,以得到推荐选址列表;
将推荐选址列表进行推荐。
本发明实施例提供的电子设备1000能够实现地址选取的推荐方法实施例中的各个实施方式,以及相应有益效果,为避免重复,这里不再赘述。
需要指出的是,图中仅示出了具有组件的1001-1003,但是应理解的是,并不要求实施所有示出的组件,可以替代的实施更多或者更少的组件。其中,本技术领域技术人员可以理解,这里的电子设备1000是一种能够按照事先设定或存储的指令,自动进行数值计算和/或信息处理的设备,其硬件包括但不限于微处理器、专用集成电路(ApplicationSpecific Integrated Circuit,ASIC)、可编程门阵列(Field-Programmable GateArray,FPGA)、数字处理器(Digital Signal Processor,DSP)、嵌入式设备等。
电子设备1000可以是桌上型计算机、笔记本及掌上电脑等计算设备。电子设备1000可以与用户通过键盘、鼠标、遥控器、触摸板或声控设备等方式进行人机交互。
存储器1002至少包括一种类型的可读存储介质,可读存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如,SD或DX存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等。在一些实施例中,存储器1002可以是电子设备1000的内部存储单元,例如该电子设备1000的硬盘或内存。在另一些实施例中,存储器1002也可以是电子设备1000的外部存储设备,例如该电子设备1000上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。当然,存储器1002还可以既包括电子设备1000的内部存储单元也包括其外部存储设备。本实施例中,存储器1002通常用于存储安装于电子设备1000的操作系统和各类应用软件,例如地址选取的推荐方法的程序代码等。此外,存储器1002还可以用于暂时地存储已经输出或者将要输出的各类数据。
处理器1001在一些实施例中可以是中央处理器(Central Processing Unit,CPU)、控制器、微控制器、微处理器、或其他数据处理芯片。该处理器1001通常用于控制电子设备1000的总体操作。本实施例中,处理器1001用于运行存储器1002中存储的程序代码或者处理数据,例如运行地址选取的推荐方法的程序代码。
网络接口1003可包括无线网络接口或有线网络接口,该网络接口1003通常用于在电子设备1000与其他电子设备之间建立通信连接。
本发明实施例还提供一种计算机可读存储介质,计算机可读存储介质上存储有计算机程序,计算机程序被处理器1001执行时实现实施例提供的地址选取的推荐方法中的各个过程,且能达到相同的技术效果,为避免重复,这里不再赘述。
本领域普通技术人员可以理解实现实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如各方法的实施例的流程。其中,存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存取存储器1002(Random Access Memory,简称RAM)等。
以上所揭露的仅为本发明较佳实施例而已,当然不能以此来限定本发明之权利范围,因此依本发明权利要求所作的等同变化,仍属本发明所涵盖的范围。
Claims (10)
1.一种地址选取的推荐方法,其特征在于,包括以下步骤:
获取多个已部署摄像机点位以构建点位三角网,所述点位三角网包括多个点位三角形;
基于所述点位三角形的外接圆圆心构建与各已部署摄像机点位对应的管辖区域泰森多边形;
计算多个所述管辖区域泰森多边形的面积,基于多个所述管辖区域泰森多边形的面积生成推荐选址列表进行推荐,所述推荐选址列表中包括待部署摄像机点位。
2.如权利要求1所述的地址选取的推荐方法,其特征在于,所述获取多个已部署摄像机点位以构建点位三角网的步骤包括:
获取管辖区域内的所有已部署摄像机点位,根据点位三角模型算法构建所述点位三角网;
对所述点位三角网中的所有已部署摄像机点位及点位三角形进行编号,记录每个所述点位三角形所关联的多个所述已部署摄像机点位。
3.如权利要求2所述的地址选取的推荐方法,其特征在于,所述基于所述点位三角形的外接圆圆心构建与各已部署摄像机点位对应的泰森多边形的步骤包括:
基于编号后的所有已部署摄像机点位及点位三角形,查找具有公共已部署摄像机点位的点位三角形,对查找到的所述点位三角形根据依次相邻关系进行有序排列,以得到点位三角形排序位;
获取所述与每个已部署摄像机点位共点的点位三角形的外接圆圆心;
基于所述点位三角形排序位,将所述外接圆圆心依次连接,以得到所述与各已部署摄像机点位对应的管辖区域泰森多边形。
4.如权利要求3所述的地址选取的推荐方法,其特征在于,所述查找具有公共已部署摄像机点位的点位三角形,对查找到的所述点位三角形根据依次相邻关系进行有序排列的步骤包括:
任意选取一个已部署摄像机点位,查找以所述已部署摄像机点位为第一顶点的点位三角形;
根据所述点位三角形确定其余两个已部署摄像机点位的编号,将所述其余两个已部署摄像机点位依次作为第二顶点及第三顶点;
以所述第一顶点与所述第二顶点为第一条公共边、或以所述第一顶点与所述第三顶点为第一条公共边,查找与所述第一顶点、第二顶点及第三顶点构成的点位三角形共点的点位三角形,重复执行,直到回到所述第一条公共边;
对查找到的所述点位三角形依次进行有序排列,以得到点位三角形排序位。
5.如权利要求3所述的地址选取的推荐方法,其特征在于,所述获取所述与每个已部署摄像机点位共点的点位三角形的外接圆圆心的步骤包括:
查找所述与每个已部署摄像机点位共点的点位三角形的三条边的中点;
基于所述三条边的中点做垂直平分线,确定所述三条垂直平分线的交点,所述交点为所述点位三角形对应的外接圆圆心。
6.如权利要求1所述的地址选取的推荐方法,其特征在于,所述计算多个所述管辖区域泰森多边形的面积,基于所述多个管辖区域泰森多边形的面积生成推荐选址列表进行推荐的步骤包括:
查找主管辖区域所在的主管辖区域泰森多边形,对所述主管辖区域泰森多边形以及与所述主管辖区域泰森多边形相邻的次管辖区域泰森多边形进行初始化处理,以得到所述主管辖区域泰森多边形以及所述次管辖区域泰森多边形对应的权重;
根据所述主管辖区域泰森多边形以及所述次管辖区域泰森多边形的面积以及权重,生成推荐选址列表;
将所述推荐选址列表进行推荐,所述推荐选址列表中包括待部署摄像机点位。
7.如权利要求1所述的地址选取的推荐方法,其特征在于,所述计算每个所述管辖区域泰森多边形的面积,对所述泰森多边形的面积进行排序,以得到推荐选址列表的步骤包括:
计算每个所述管辖区域泰森多边形的面积;
根据计算出来的所有管辖区域泰森多边形的面积大小进行有序排列,以得到所述推荐选址列表;
将所述推荐选址列表进行推荐。
8.一种地址选取的推荐装置,其特征在于,包括:
第一构建模块,用于获取多个已部署摄像机点位以构建点位三角网,所述点位三角网包括多个点位三角形;
第二构建模块,用于基于所述点位三角形的外接圆圆心构建与各已部署摄像机点位对应的管辖区域泰森多边形;
计算模块,用于计算多个所述管辖区域泰森多边形的面积,基于多个所述管辖区域泰森多边形的面积生成推荐选址列表进行推荐,所述推荐选址列表中包括待部署摄像机点位。
9.一种电子设备,其特征在于,包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如权利要求1至7中任一项所述的地址选取的推荐方法中的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的地址选取的推荐方法中的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911419638.8A CN113127585A (zh) | 2019-12-31 | 2019-12-31 | 一种地址选取的推荐方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911419638.8A CN113127585A (zh) | 2019-12-31 | 2019-12-31 | 一种地址选取的推荐方法、装置、电子设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113127585A true CN113127585A (zh) | 2021-07-16 |
Family
ID=76769408
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911419638.8A Pending CN113127585A (zh) | 2019-12-31 | 2019-12-31 | 一种地址选取的推荐方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113127585A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114331206A (zh) * | 2022-01-06 | 2022-04-12 | 重庆紫光华山智安科技有限公司 | 点位选址方法、装置、电子设备及可读存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102867086A (zh) * | 2012-09-10 | 2013-01-09 | 安科智慧城市技术(中国)有限公司 | 一种监控摄像机的自动部署方法、系统及电子设备 |
CN106643783A (zh) * | 2016-12-28 | 2017-05-10 | 国网天津市电力公司东丽供电分公司 | 基于最短路径泰森多边形的电动汽车充电站搜索方法 |
CN108564285A (zh) * | 2018-04-18 | 2018-09-21 | 江苏方天电力技术有限公司 | 一种基于泰森多边形光伏发电资源分布的估算方法 |
US20180276887A1 (en) * | 2016-12-16 | 2018-09-27 | University Of Manitoba | Medial Axis Extraction for Complex 3D Objects |
-
2019
- 2019-12-31 CN CN201911419638.8A patent/CN113127585A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102867086A (zh) * | 2012-09-10 | 2013-01-09 | 安科智慧城市技术(中国)有限公司 | 一种监控摄像机的自动部署方法、系统及电子设备 |
US20180276887A1 (en) * | 2016-12-16 | 2018-09-27 | University Of Manitoba | Medial Axis Extraction for Complex 3D Objects |
CN106643783A (zh) * | 2016-12-28 | 2017-05-10 | 国网天津市电力公司东丽供电分公司 | 基于最短路径泰森多边形的电动汽车充电站搜索方法 |
CN108564285A (zh) * | 2018-04-18 | 2018-09-21 | 江苏方天电力技术有限公司 | 一种基于泰森多边形光伏发电资源分布的估算方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114331206A (zh) * | 2022-01-06 | 2022-04-12 | 重庆紫光华山智安科技有限公司 | 点位选址方法、装置、电子设备及可读存储介质 |
CN114331206B (zh) * | 2022-01-06 | 2022-11-01 | 重庆紫光华山智安科技有限公司 | 点位选址方法、装置、电子设备及可读存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11176217B2 (en) | Taxonomy-based system for discovering and annotating geofences from geo-referenced data | |
CN112784002B (zh) | 一种虚拟场景生成方法、装置、设备和存储介质 | |
KR20160010278A (ko) | 관심 지점을 표시하기 위한 방법 및 장치 | |
CN105550199A (zh) | 一种基于多源地图的点位聚合方法及装置 | |
CN109635056B (zh) | 用电地址数据处理方法、装置、计算机设备和存储介质 | |
US20140100815A1 (en) | Method and apparatus for building and asset management | |
CN108320323A (zh) | 一种建筑物三维建模方法及装置 | |
Prieto-Curiel et al. | Scaling of the morphology of African cities | |
KR102468309B1 (ko) | 영상 기반 건물 검색 방법 및 장치 | |
US20100182316A1 (en) | Geospatial modeling system for 3d clutter data and related methods | |
CN116628123B (zh) | 基于空间数据库的动态切片生成方法和系统 | |
CN114548811A (zh) | 一种机场可达性的检测方法、装置、电子设备及存储介质 | |
CN111383265B (zh) | 一种设备点位的筛选方法、装置、电子设备及存储介质 | |
Brown et al. | Height and facet extraction from LiDAR point cloud for automatic creation of 3D building models | |
CN113127585A (zh) | 一种地址选取的推荐方法、装置、电子设备及存储介质 | |
Ferreira et al. | Methods to calculate urban surface parameters and their relation to the LCZ classification | |
Bartie et al. | Improving the sampling strategy for point-to-point line-of-sight modelling in urban environments | |
Lohani et al. | Effect of data density, scan angle, and flying height on the accuracy of building extraction using LiDAR data | |
CN115328320A (zh) | 一种水利工程在线学习方法及系统 | |
Liu et al. | Evaluation of three-dimensional shape signatures for automated assessment of post-earthquake building damage | |
Xie et al. | Comparative tempo‐spatial pattern analysis: CTSPA | |
KR20130085011A (ko) | SOI와 Content의 결합 객체에 대한 공간정보 색인 시스템 | |
Meek et al. | The Influence of Digital Surface Model Choice on Visibility‐based Mobile Geospatial Applications | |
CN112801420A (zh) | 地库方案指标确定方法、装置和电子设备 | |
CN112825582A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210716 |
|
RJ01 | Rejection of invention patent application after publication |