CN113781646A - 电子围栏生成方法、装置及存储介质 - Google Patents
电子围栏生成方法、装置及存储介质 Download PDFInfo
- Publication number
- CN113781646A CN113781646A CN202111076450.5A CN202111076450A CN113781646A CN 113781646 A CN113781646 A CN 113781646A CN 202111076450 A CN202111076450 A CN 202111076450A CN 113781646 A CN113781646 A CN 113781646A
- Authority
- CN
- China
- Prior art keywords
- boundary graph
- positioning
- electronic fence
- points
- target
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- 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
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Remote Sensing (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Computer Hardware Design (AREA)
- Data Mining & Analysis (AREA)
- Image Generation (AREA)
Abstract
本发明涉及电子围栏技术领域，公开了一种电子围栏生成方法、装置及存储介质，电子围栏生成方法包括遍历所有的定位点，以每个定位点的坐标为圆心，确定出在取样半径为r的圆形区域内定位点数量超过第一阈值的第一定位点；将第一定位点所对应的圆形区域内的所有定位点作为目标定位点，得到目标定位点集合；确定出目标定位点集合所对应的第一边界图形，以使目标定位点集合中的所有定位点均位于第一边界图形内；基于第一边界图形生成电子围栏。本发明提供的电子围栏生成能够根据定位点坐标形成精准的电子围栏，无需人工手段设置电子围栏，降低生成电子围栏所耗费的人力。
Description
技术领域
本发明涉及电子围栏技术领域，具体涉及一种电子围栏生成方法、装置及存储介质。
背景技术
目前，设置电子围栏的方式一般是人工在电子地图上手动选定坐标并依据选定的坐标形成电子围栏。
然而，通过在电子地图上手动设置电子围栏的方式，由于手动设置往往容易造成一定误差，从而导致设置的电子围栏准确度较低，且手动设置电子围栏的方式需要耗费大量的人力。
因此，如何提供一种有效的方案以便形成更加精准的电子围栏，降低生成电子围栏所耗费的人力，已成为现有技术中一亟待解决的问题。
发明内容
为了解决现有技术中存在的电子围栏准确度较低，设置电子围栏消耗费大量人力的问题，本发明的目的在于提供一种电子围栏生成方法、装置及存储介质，以便形成更加精准的电子围栏，降低生成电子围栏所耗费的人力。
第一方面，本发明提供了一种电子围栏生成方法，包括：
遍历所有的定位点，以每个定位点的坐标为圆心，确定出在取样半径为r的圆形区域内定位点数量超过第一阈值的第一定位点；
将所述第一定位点所对应的圆形区域内的所有定位点作为目标定位点，得到目标定位点集合；
确定出所述目标定位点集合所对应的第一边界图形，以使所述目标定位点集合中的所有定位点均位于所述第一边界图形内；
基于所述第一边界图形生成电子围栏。
在一个可能的设计中，所述方法还包括：
对所述第一边界图形向外扩展，得到第二边界图形；
如果所述第二边界图形中与所述第一边界图形重叠区域外的其余区域中存在第二定位点，则遍历所有的第二定位点，以每个第二定位点的坐标为圆心，确定出在取样半径为p的圆形区域内定位点数量超过第二阈值的第三定位点；
将所述第三定位点添加至所述目标定位点集合中以更新所述目标定位点集合；
基于更新后的所述目标定位点集合更新所述第一边界图形；
基于更新后的所述第一边界图形更新所述电子围栏。
在一个可能的设计中，所述对所述第一边界图形向外扩展，包括：
每隔预设时间间隔对所述第一边界图形向外扩展；或
当存在新增的定位点时，对所述第一边界图形向外扩展；或
当新增定位点超过第三阈值时，对所述第一边界图形向外扩展。
在一个可能的设计中，所述对所述第一边界图形向外扩展，得到第二边界图形，包括：
沿垂直于边的方向对所述第一边界图的每条边向外扩展，得到所述第二边界图形。
在一个可能的设计中，所述基于所述第一边界图形生成电子围栏，包括：
提取所述第一边界图形的边缘轮廓，得到所述电子围栏。
在一个可能的设计中，所述确定出所述目标定位点集合所对应的第一边界图形，包括：
通过散点轮廓算法确定出所述目标定位点集合所对应的第一边界图形。
第二方面，本发明提供了一种电子围栏生成装置，包括：
第一确定单元，用于遍历所有的定位点，以每个定位点的坐标为圆心，确定出在取样半径为r的圆形区域内定位点数量超过第一阈值的第一定位点；
第二确定单元，用于将所述第一定位点所对应的圆形区域内的所有定位点作为目标定位点，得到目标定位点集合；
第三确定单元，用于确定出所述目标定位点集合所对应的第一边界图形，以使所述目标定位点集合中的所有定位点均位于所述第一边界图形内；
生成单元，用于基于所述第一边界图形生成电子围栏。
在一个可能的设计中，电子围栏生成装置还包括：
扩展单元，用于对所述第一边界图形向外扩展，得到第二边界图形；
第四确定单元，用于在所述第二边界图形中与所述第一边界图形重叠区域外的其余区域中存在第二定位点时，则遍历所有的第二定位点，以每个第二定位点的坐标为圆心，确定出在取样半径为p的圆形区域内定位点数量超过第二阈值的第三定位点；
添加单元，用于将所述第三定位点添加至所述目标定位点集合中以更新所述目标定位点集合；
第一更新单元，用于基于更新后的所述目标定位点集合更新所述第一边界图形；
第二更新单元，用于基于更新后的所述第一边界图形更新所述电子围栏。
在一个可能的设计中，所述扩展单元在用于对所述第一边界图形向外扩展时，具体用于：
每隔预设时间间隔对所述第一边界图形向外扩展；或
当存在新增的定位点时，对所述第一边界图形向外扩展；或
当新增定位点超过第三阈值时，对所述第一边界图形向外扩展。
在一个可能的设计中，所述第一边界图为多边形，所述扩展单元在用于对所述第一边界图形向外扩展，得到第二边界图形时，具体用于：
沿垂直于边的方向对所述第一边界图的每条边向外扩展，得到所述第二边界图形。
在一个可能的设计中，所述生成单元在用于基于所述第一边界图形生成电子围栏时，具体用于：
提取所述第一边界图形的边缘轮廓，得到所述电子围栏。
在一个可能的设计中，所述第三确定单元在用于确定出所述目标定位点集合所对应的第一边界图形时，具体用于：
通过散点轮廓算法确定出所述目标定位点集合所对应的第一边界图形。
第三方面，本发明提供了一种电子围栏生成装置，包括依次通信相连的存储器、处理器和收发器，其中，所述存储器用于存储计算机程序，所述收发器用于收发消息，所述处理器用于读取所述计算机程序，执行如上述任意一项所述的电子围栏生成方法。
第四方面，本发明提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有指令，当所述指令在计算机上运行时，执行第一方面所述的电子围栏生成方法。
第五方面，本发明提供了一种包含指令的计算机程序产品，当所述指令在计算机上运行时，使所述计算机执行如第一方面所述的电子围栏生成方法。
本发明一个或多个实施例采用的上述至少一个技术方案能够达到以下有益效果：
由于以每个定位点的坐标为圆心，确定出在取样半径为r的圆形区域内定位点数量超过第一阈值的第一定位点，将第一定位点所对应的圆形区域内的所有定位点作为目标定位点，得到目标定位点集合，然后确定出目标定位点集合所对应的第一边界图形，以使目标定位点集合中的所有定位点均位于第一边界图形内，然后基于第一边界图形生成电子围栏。如此分布较集中的定位点均能够被准确划分在电子围栏内，从而形成精准的电子围栏，同时能够自动生成电子围栏，无需人工手段设置电子围栏，降低生成电子围栏所耗费的人力。
进一步的，能够通过对第一边界图形向外扩展，得到第二边界图形，并基于第二边界图形中与第一边界图形重叠区域外的其余区域中存在的第二定位点，对目标定位点集合进行更新以更新电子围栏，如此能够随着定位点的新增更新电子围栏，实现电子围栏的自动化更新，而无需重新设置电子围栏。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明提供的电子围栏生成方法、装置及存储介质的应用环境示意图。
图2是本发明提供的电子围栏生成方法的流程图。
图3是本发明提供的电子围栏生成装置的结构示意图。
图4是本发明提供的另一电子围栏生成装置的结构示意图。
具体实施方式
下面结合附图及具体实施例来对本发明作进一步阐述。在此需要说明的是，对于这些实施例方式的说明虽然是用于帮助理解本发明，但并不构成对本发明的限定。本文公开的特定结构和功能细节仅用于描述本发明的示例实施例。然而，可用很多备选的形式来体现本发明，并且不应当理解为本发明限制在本文阐述的实施例中。
应当理解，在下面的描述中提供了特定的细节,以便于对示例实施例的完全理解。然而,本领域普通技术人员应当理解可以在没有这些特定细节的情况下实现示例实施例。例如可以在框图中示出系统，以避免用不必要的细节来使得示例不清楚。在其他实例中，可以不以不必要的细节来示出众所周知的过程、结构和技术，以避免使得示例实施例不清。
实施例
为了解决现有技术中存在的电子围栏准确度较低，设置电子围栏需要耗费大量人力的问题，本申请实施例提供了一种电子围栏生成方法、装置及存储介质，该电子围栏生成方法、装置及存储介质，能够形成更加精准的电子围栏，降低生成电子围栏所耗费的人力。
首先，为了更直观地理解本申请实施例提供的方案，下面结合图1，对本申请实施例提供的电子围栏生成方案的系统架构进行说明。
如图1所示，是本申请一个或多个实施例提供的电子围栏生成方法、装置及存储介质的应用环境示意图。如图1所示，服务器通过网络与一个或多个用户终端通信连接，以进行数据交互或通信，所述用户终端可以是，但不限于具有点位功能的智能手机、平板电脑、个人数字助理(personal digital assistant，PDA)等。所述用户终端可对其所在地点进行定位，并将定位点的坐标上传给服务器，以便服务器根据定位点的坐标生成电子围栏。
下面将对本申请实施例提供的电子围栏生成方法进行详细说明。
本申请实施例提供的电子围栏生成方法可应用于服务器。为便于描述，除特别说明外，本申请实施例均以服务器为执行主体进行说明。
可以理解，所述执行主体并不构成对本申请实施例的限定。
第一方面，本申请实施例提供了一种电子围栏生成方法。如图2所示，是本申请一个实施例提供的电子围栏生成方法的流程图，所述电子围栏生成方法可以包括如下的步骤：
步骤S201，遍历所有的定位点，以每个定位点的坐标为圆心，确定出在取样半径为r的圆形区域内定位点数量超过第一阈值的第一定位点。
用户终端具有定位功能，可用于对其所在地点进行定位，并将定位点的坐标上传给服务器。服务器可记录用户终端上传的所有定位点的定位坐标，在生成电子围栏时，可遍历所有的定位点，并以每个定位点的坐标为圆心，确定出在取样半径为r的圆形区域内定位点数量超过第一阈值的第一定位点。
取样半径r和第一阈值可根据实际情况设定，本申请实施例中不做具体限定。作为示例，假定服务器记录的定位点为100个，记为D1-100，取样半径r为500，第一阈值为20，如果以定位点D1为圆心在半径为500的圆形区域内定位点的数量为21个，以定位点D20为圆心在半径为500的圆形区域内定位点的数量为25个，以定位点D50为圆心在半径为500的圆形区域内定位点的数量为22个，以定位点D100为圆心在半径为500的圆形区域内定位点的数量为30个，而以其余定位点为圆心在半径为500的圆形区域内定位点的数量均小于20个，则此时可将其中的定位点D1、D20、D50和D100作为第一定位点。
步骤S202，将第一定位点所对应的圆形区域内的所有定位点作为目标定位点，得到目标定位点集合。
也即，将以第一定位点为圆心在半径为r的圆形区域内的所有定位点作为目标定位点，得到目标定位点集合。若第一定位点为多个，则将每个第一定位点所对应的圆形区域内的所有定位点作为目标定位点。
步骤S203，确定出目标定位点集合所对应的第一边界图形，以使目标定位点集合中的所有定位点均位于第一边界图形内。
具体的，在确定第一边界图形时，可根据目标定位点集合中的每个目标定位点的坐标确定出第一边界图形，以使得目标定位点集合中的每个目标定位点均位于第一边界图形内。
本申请实施例中，在确定第一边界图形时可通过散点轮廓算法(Alpha Shapes)确定出目标定位点集合所对应的第一边界图形。可以理解的，在其他的一些实施例中还可通过其他算法确定出目标定位点集合所对应的第一边界图形，例如还可通过凸包算法确定出目标定位点集合所对应的第一边界图形。
步骤S204，基于第一边界图形生成电子围栏。
具体的，可通过提取第一边界图形的边缘轮廓，得到电子围栏。
综上所述，本申请实施例提供的电子围栏生成方法，通过以每个定位点的坐标为圆心，确定出在取样半径为r的圆形区域内定位点数量超过第一阈值的第一定位点，将第一定位点所对应的圆形区域内的所有定位点作为目标定位点，得到目标定位点集合，然后确定出目标定位点集合所对应的第一边界图形，以使目标定位点集合中的所有定位点均位于第一边界图形内，然后基于第一边界图形生成电子围栏。如此分布较集中的定位点均能够被准确划分在电子围栏内，从而形成精准的电子围栏，同时能够自动生成电子围栏，无需人工手段设置电子围栏，降低生成电子围栏所耗费的人力。
随着用户终端所定位的定位点逐渐增加，新增的定位点可能处于电子围栏外的区域，此时不能将分布集中的定位点完全准确划分在电子围栏内。因此，本申请实施例在前述第一方面的技术方案基础上，还具体提出了一种更新电子围栏的可能设计一，所述方法还包括但不限于有如下步骤S301-S305。
步骤S301，对第一边界图形向外扩展，得到第二边界图形。
在对第一边界图形向外扩展时，可以是每隔预设时间间隔对第一边界图形向外扩展，也可以是当存在新增的定位点时对第一边界图形向外扩，还可以是在新增定位点超过第三阈值时对第一边界图形向外扩展，本申请实施例中不做具体限定。
本申请实施例中，由于是通过散点轮廓算法确定出目标定位点集合所对应的第一边界图形，因而确定出的第一边界图形为多边形。在向外扩展时可以沿垂直于边的方向对第一边界图的每条边由图形内至图形外的方向扩展，得到第二边界图形。
步骤S302，如果第二边界图形中与第一边界图形重叠区域外的其余区域中存在第二定位点，则遍历所有的第二定位点，以每个第二定位点的坐标为圆心，确定出在取样半径为p的圆形区域内定位点数量超过第二阈值的第三定位点。
为便于描述，本申请实施例中，将第二边界图形中与第一边界图形重叠区域外的其余区域中存在的定位点称之为第二定位点。如果第二边界图形中与第一边界图形重叠区域外的其余区域中存在第二定位点，则可遍历所有的第二定位点，以每个第二定位点的坐标为圆心，确定出在取样半径为p的圆形区域内定位点数量超过第二阈值的第三定位点。
其中，取样半径p与取样半径r的值可以相同或不同，第二阈值与第一阈值的取值可以相同或不同，具体可根据实际情况设定，本申请实施例中不做具体限定。
步骤S303，将第三定位点添加至目标定位点集合中以更新目标定位点集合。
步骤S304，基于更新后的目标定位点集合更新第一边界图形。
具体的，在更新第一边界图形时，可通过散点轮廓算法确定出更新后的目标定位点集合所对应的边界图形。
可以理解的，在其他的实施方式中，还可通过其他算法更新第一边界图形，例如还可以通过凸包算法更新第一边界图形。
步骤S305，基于更新后的第一边界图形更新电子围栏。
具体的，可通过提取更新后的第一边界图形的边缘轮廓，得到更新后的电子围栏。
由此通过上述的可能设计一，能够通过对第一边界图形向外扩展，得到第二边界图形，并基于第二边界图形中与第一边界图形重叠区域外的其余区域中存在的第二定位点，对目标定位点集合进行更新以更新电子围栏，如此能够随着定位点的新增更新电子围栏，实现电子围栏的自动化更新，而无需重新设置电子围栏。
第二方面，本申请实施例提供了一种电子围栏生成装置，请参阅图3，所述电子围栏生成装置包括：
第一确定单元，用于遍历所有的定位点，以每个定位点的坐标为圆心，确定出在取样半径为r的圆形区域内定位点数量超过第一阈值的第一定位点；
第二确定单元，用于将所述第一定位点所对应的圆形区域内的所有定位点作为目标定位点，得到目标定位点集合；
第三确定单元，用于确定出所述目标定位点集合所对应的第一边界图形，以使所述目标定位点集合中的所有定位点均位于所述第一边界图形内；
生成单元，用于基于所述第一边界图形生成电子围栏。
在一个可能的设计中，电子围栏生成装置还包括：
扩展单元，用于对所述第一边界图形向外扩展，得到第二边界图形；
第四确定单元，用于在所述第二边界图形中与所述第一边界图形重叠区域外的其余区域中存在第二定位点时，则遍历所有的第二定位点，以每个第二定位点的坐标为圆心，确定出在取样半径为p的圆形区域内定位点数量超过第二阈值的第三定位点；
添加单元，用于将所述第三定位点添加至所述目标定位点集合中以更新所述目标定位点集合；
第一更新单元，用于基于更新后的所述目标定位点集合更新所述第一边界图形；
第二更新单元，用于基于更新后的所述第一边界图形更新所述电子围栏。
在一个可能的设计中，所述扩展单元在用于对所述第一边界图形向外扩展时，具体用于：
每隔预设时间间隔对所述第一边界图形向外扩展；或
当存在新增的定位点时，对所述第一边界图形向外扩展；或
当新增定位点超过第三阈值时，对所述第一边界图形向外扩展。
在一个可能的设计中，所述第一边界图为多边形，所述扩展单元在用于对所述第一边界图形向外扩展，得到第二边界图形时，具体用于：
沿垂直于边的方向对所述第一边界图的每条边向外扩展，得到所述第二边界图形。
在一个可能的设计中，所述生成单元在用于基于所述第一边界图形生成电子围栏时，具体用于：
提取所述第一边界图形的边缘轮廓，得到所述电子围栏。
在一个可能的设计中，所述第三确定单元在用于确定出所述目标定位点集合所对应的第一边界图形时，具体用于：
通过散点轮廓算法确定出所述目标定位点集合所对应的第一边界图形。
本实施例第二方面提供的装置的工作过程、工作细节和技术效果，可以参见实施例第一方面，于此不再赘述。
如图4所示，本申请实施例第三方面提供了一种电子围栏生成装置，包括依次通信相连的存储器、处理器和收发器，其中，所述存储器用于存储计算机程序，所述收发器用于收发消息，所述处理器用于读取所述计算机程序，执行如实施例第一方面所述的电子围栏生成方法。
具体举例的，所述存储器可以但不限于包括随机存取存储器(RAM)、只读存储器(ROM)、闪存(Flash Memory)、先进先出存储器(FIFO)和/或先进后出存储器(FILO)等等；所述处理器可以不限于采用型号为STM32F105系列的微处理器、ARM(Advanced RISCMachines)、X86等架构处理器或集成NPU(neural-network processing units)的处理器；所述收发器可以但不限于为WiFi(无线保真)无线收发器、蓝牙无线收发器、通用分组无线服务技术(General Packet Radio Service，GPRS)无线收发器、紫蜂协议(基于IEEE802.15.4标准的低功耗局域网协议，ZigBee)无线收发器、3G收发器、4G收发器和/或5G收发器等。
本实施例第三方面提供的装置的工作过程、工作细节和技术效果，可以参见实施例第一方面，于此不再赘述。
本实施例第四方面提供了一种存储包含有实施例第一方面所述的电子围栏生成方法的指令的计算机可读存储介质，即所述计算机可读存储介质上存储有指令，当所述指令在计算机上运行时，执行如第一方面所述的电子围栏生成方法。其中，所述计算机可读存储介质是指存储数据的载体，可以但不限于包括软盘、光盘、硬盘、闪存、优盘和/或记忆棒(Memory Stick)等，所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。
本实施例第四方面提供的计算机可读存储介质的工作过程、工作细节和技术效果，可以参见实施例第一方面，于此不再赘述。
本实施例第五方面提供了一种包含指令的计算机程序产品，当所述指令在计算机上运行时，使所述计算机执行如实施例第一方面所述的电子围栏生成方法，其中，所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。
以上所描述的多个实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台仓库代码的合并装置执行各个实施例或者实施例的某些部分所述的方法。
本发明不局限于上述可选实施方式，任何人在本发明的启示下都可得出其他各种形式的产品，但不论在其形状或结构上作任何变化，凡是落入本发明权利要求界定范围内的技术方案，均落在本发明的保护范围之内。
Claims (10)
1.一种电子围栏生成方法，其特征在于，包括：
遍历所有的定位点，以每个定位点的坐标为圆心，确定出在取样半径为r的圆形区域内定位点数量超过第一阈值的第一定位点；
将所述第一定位点所对应的圆形区域内的所有定位点作为目标定位点，得到目标定位点集合；
确定出所述目标定位点集合所对应的第一边界图形，以使所述目标定位点集合中的所有定位点均位于所述第一边界图形内；
基于所述第一边界图形生成电子围栏。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
对所述第一边界图形向外扩展，得到第二边界图形；
如果所述第二边界图形中与所述第一边界图形重叠区域外的其余区域中存在第二定位点，则遍历所有的第二定位点，以每个第二定位点的坐标为圆心，确定出在取样半径为p的圆形区域内定位点数量超过第二阈值的第三定位点；
将所述第三定位点添加至所述目标定位点集合中以更新所述目标定位点集合；
基于更新后的所述目标定位点集合更新所述第一边界图形；
基于更新后的所述第一边界图形更新所述电子围栏。
3.根据权利要求2所述的方法，其特征在于，所述对所述第一边界图形向外扩展，包括：
每隔预设时间间隔对所述第一边界图形向外扩展；或
当存在新增的定位点时，对所述第一边界图形向外扩展；或
当新增定位点超过第三阈值时，对所述第一边界图形向外扩展。
4.根据权利要求2所述的方法，其特征在于，所述第一边界图为多边形，所述对所述第一边界图形向外扩展，得到第二边界图形，包括：
沿垂直于边的方向对所述第一边界图的每条边向外扩展，得到所述第二边界图形。
5.根据权利要求1所述的方法，其特征在于，所述基于所述第一边界图形生成电子围栏，包括：
提取所述第一边界图形的边缘轮廓，得到所述电子围栏。
6.根据权利要求1所述的方法，其特征在于，所述确定出所述目标定位点集合所对应的第一边界图形，包括：
通过散点轮廓算法确定出所述目标定位点集合所对应的第一边界图形。
7.一种电子围栏生成装置，其特征在于，包括：
第一确定单元，用于遍历所有的定位点，以每个定位点的坐标为圆心，确定出在取样半径为r的圆形区域内定位点数量超过第一阈值的第一定位点；
第二确定单元，用于将所述第一定位点所对应的圆形区域内的所有定位点作为目标定位点，得到目标定位点集合；
第三确定单元，用于确定出所述目标定位点集合所对应的第一边界图形，以使所述目标定位点集合中的所有定位点均位于所述第一边界图形内；
生成单元，用于基于所述第一边界图形生成电子围栏。
8.根据权利要求7所述的电子围栏生成装置，其特征在于，还包括：
扩展单元，用于对所述第一边界图形向外扩展，得到第二边界图形；
第四确定单元，用于在所述第二边界图形中与所述第一边界图形重叠区域外的其余区域中存在第二定位点时，则遍历所有的第二定位点，以每个第二定位点的坐标为圆心，确定出在取样半径为p的圆形区域内定位点数量超过第二阈值的第三定位点；
添加单元，用于将所述第三定位点添加至所述目标定位点集合中以更新所述目标定位点集合；
第一更新单元，用于基于更新后的所述目标定位点集合更新所述第一边界图形；
第二更新单元，用于基于更新后的所述第一边界图形更新所述电子围栏。
9.一种电子围栏生成装置，其特征在于：包括依次通信相连的存储器、处理器和收发器，其中，所述存储器用于存储计算机程序，所述收发器用于收发消息，所述处理器用于读取所述计算机程序，执行如权利要求1～6任意一项所述的电子围栏生成方法。
10.一种计算机可读存储介质，其特征在于：所述计算机可读存储介质上存储有指令，当所述指令在计算机上运行时，执行如权利要求1～6任意一项所述的电子围栏生成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111076450.5A CN113781646A (zh) | 2021-09-14 | 2021-09-14 | 电子围栏生成方法、装置及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111076450.5A CN113781646A (zh) | 2021-09-14 | 2021-09-14 | 电子围栏生成方法、装置及存储介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113781646A true CN113781646A (zh) | 2021-12-10 |
Family
ID=78843677
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111076450.5A Pending CN113781646A (zh) | 2021-09-14 | 2021-09-14 | 电子围栏生成方法、装置及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113781646A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116030585A (zh) * | 2022-12-30 | 2023-04-28 | 泰斗微电子科技有限公司 | 构建电子围栏的方法、装置、终端设备及存储介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108322890A (zh) * | 2018-05-15 | 2018-07-24 | 北京万兔思睿科技有限公司 | 一种电子围栏范围生成方法及装置 |
| CN110599740A (zh) * | 2019-10-16 | 2019-12-20 | 深圳震有科技股份有限公司 | 多维电子围栏预警监测方法及装置、计算机设备、介质 |
| CN110659340A (zh) * | 2018-06-28 | 2020-01-07 | 北京京东尚科信息技术有限公司 | 一种电子围栏的生成方法、装置、介质及电子设备 |
| CN110765219A (zh) * | 2019-08-05 | 2020-02-07 | 上海晶赞融宣科技有限公司 | 地理围栏生成方法、装置、计算机设备和存储介质 |
| CN111770447A (zh) * | 2020-09-01 | 2020-10-13 | 摩拜(北京)信息技术有限公司 | 生成电子围栏的方法、装置及服务器 |
-
2021
- 2021-09-14 CN CN202111076450.5A patent/CN113781646A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108322890A (zh) * | 2018-05-15 | 2018-07-24 | 北京万兔思睿科技有限公司 | 一种电子围栏范围生成方法及装置 |
| CN110659340A (zh) * | 2018-06-28 | 2020-01-07 | 北京京东尚科信息技术有限公司 | 一种电子围栏的生成方法、装置、介质及电子设备 |
| CN110765219A (zh) * | 2019-08-05 | 2020-02-07 | 上海晶赞融宣科技有限公司 | 地理围栏生成方法、装置、计算机设备和存储介质 |
| CN110599740A (zh) * | 2019-10-16 | 2019-12-20 | 深圳震有科技股份有限公司 | 多维电子围栏预警监测方法及装置、计算机设备、介质 |
| CN111770447A (zh) * | 2020-09-01 | 2020-10-13 | 摩拜(北京)信息技术有限公司 | 生成电子围栏的方法、装置及服务器 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116030585A (zh) * | 2022-12-30 | 2023-04-28 | 泰斗微电子科技有限公司 | 构建电子围栏的方法、装置、终端设备及存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110493333B (zh) | 一种目标位置点的确定方法、装置、设备及存储介质 | |
| RU2010139459A (ru) | Агрегирование повторяющихся планов для оптимизации потребления ресурсов | |
| CN111523786A (zh) | 电子围栏的调整方法、装置及电子设备 | |
| CN109933813B (zh) | 基于仿真的效率计算方法及装置、存储介质、电子设备 | |
| CN113781646A (zh) | 电子围栏生成方法、装置及存储介质 | |
| CN113029167B (zh) | 一种地图数据处理方法、地图数据处理装置及机器人 | |
| CN113733918A (zh) | 电动汽车剩余里程计算方法及装置 | |
| CN111107485B (zh) | 一种定位基站选择方法 | |
| CN112991307A (zh) | 一种用于钻孔爆破的缺陷圆拟合方法、装置及介质 | |
| CN110597248B (zh) | 园区无人智慧巡检方法、装置、设备及存储介质 | |
| CN103634032A (zh) | 数据转移方法、系统及移动终端 | |
| CN112836991B (zh) | 站点规划方法、装置、终端设备和可读存储介质 | |
| CN114286383A (zh) | 网络质量确定方法、装置及存储介质 | |
| CN114404954A (zh) | 一种处理小地图的方法、装置、终端及存储介质 | |
| CN107016054A (zh) | 一种日志信息存储的方法及装置 | |
| CN106304105B (zh) | 一种位置区优化方法及装置 | |
| CN115623080A (zh) | 基于区块链的分布式存储方法、装置及计算机设备 | |
| CN115836285A (zh) | 一种地理围栏数据点密度优化的方法和系统 | |
| CN111858368B (zh) | 数据处理方法、装置及存储介质 | |
| CN110609861A (zh) | 车辆识别方法、装置、电子设备及存储介质 | |
| CN112433191B (zh) | 脉冲信号的处理方法、装置、电子设备及存储介质 | |
| JP6805880B2 (ja) | 移動端末、方法および移動通信システム | |
| CN112910935A (zh) | 快递收件信息变更方法、系统、介质及移动终端 | |
| US20190222472A1 (en) | Recording medium recording communication control program, communication control apparatus, and communication control method | |
| CN112770372B (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: 20211210 |
|
| RJ01 | Rejection of invention patent application after publication |