CN110909097B - 多边形电子围栏生成方法、装置、计算机设备和存储介质 - Google Patents

Abstract

本申请涉及一种多边形电子围栏生成方法、装置、计算机设备和存储介质，方法包括：获取圆形电子围栏的圆形围栏数据；计算至少两个内接多边形中各相邻两顶点在圆形电子围栏上的弧度，并根据弧度以及圆形围栏数据中的中心点坐标和半径计算各内接多边形的顶点坐标；内接多边形内接于圆形电子围栏对应的圆；将中心点坐标和由计算所得的各顶点坐标组成的字符串作为对应的多边形围栏数据，并以键值对的形式进行存储；当接收到针对指定位置的围栏生成指令时，以指定位置为键查找存储的顶点坐标，并根据所查找的顶点坐标生成多边形电子围栏。本申请提供的方案以实现快速生成多边形电子围栏，提高了多边形电子围栏的生成效率。

Description

多边形电子围栏生成方法、装置、计算机设备和存储介质

技术领域

本申请涉及计算机技术领域，特别是涉及一种多边形电子围栏生成方法、装置、计算机设备和存储介质。

背景技术

在存储以某点为中心点、某个长度为半径的圆形电子围栏时，传统方法是将中心点坐标和半径作为圆形电子围栏的围栏数据进行存储。当需要使用多边形电子围栏时，通常要对圆形电子围栏的围栏数据进行转换，才能获得多边形电子围栏。

然而，由同一个圆形电子围栏实时转换成不同的多边形电子围栏，转换过程不同且比较耗时，从而导致多边形电子围栏的生成效率较低。

发明内容

基于此，有必要针对多边形电子围栏生成效率较低的技术问题，提供一种多边形电子围栏生成方法、装置、计算机设备和存储介质。

一种多边形电子围栏生成方法，包括：

获取圆形电子围栏的圆形围栏数据；

计算至少两个内接多边形中各相邻两顶点在所述圆形电子围栏上的弧度，并根据所述弧度以及所述圆形围栏数据中的中心点坐标和半径计算各内接多边形的顶点坐标；所述内接多边形内接于所述圆形电子围栏对应的圆；

将所述中心点坐标和由计算所得的各顶点坐标组成的字符串作为对应的多边形围栏数据，并以键值对的形式进行存储；

当接收到针对指定位置的围栏生成指令时，以所述指定位置为键查找存储的顶点坐标，并根据所查找的顶点坐标生成多边形电子围栏。

在一个实施例中，所述根据所述弧度以及所述圆形围栏数据中的中心点坐标和半径计算各内接多边形的顶点坐标，包括：

以所述中心点坐标为原点坐标建立坐标系；

在所述坐标系中，根据所述弧度和所述圆形围栏数据中的半径，分别计算各内接多边形顶点的水平距离和垂直距离；

根据所述中心点坐标和所述水平距离确定各内接多边形顶点的水平坐标；

根据所述中心点坐标和所述垂直距离确定各内接多边形顶点的垂直坐标。

在一个实施例中，所述将所述中心点坐标和由计算所得的各顶点坐标组成的字符串作为对应的多边形围栏数据，并以键值对的形式进行存储，包括：

对计算所得的各顶点坐标按照所属内接多边形的边数值进行排序；

对排序后的各顶点坐标进行拼接，得到字符串；

将所述中心点坐标和所述字符串作为对应的多边形围栏数据，以所述中心点坐标为键，以所述字符串为值进行存储。

在一个实施例中，所述围栏生成指令携带第一目标边数值；所述以所述指定位置为键查找存储的顶点坐标，包括：

获取所述指定位置的坐标；

根据所述指定位置的坐标，查找与所述指定位置距离满足距离条件的中心点坐标；

以查找的中心点坐标为键查找存储的字符串，并对查找的字符串进行解析得到属于各多边形的顶点坐标；

从所述各多边形的顶点坐标中选取与所述第一目标边数值对应的顶点坐标。

在一个实施例中，所述根据所查找的顶点坐标生成多边形电子围栏之后，所述方法还包括:

当接收到指定边数值的围栏切换指令时，按照所述指定边数值从所述各多边形的顶点坐标中获取对应的顶点坐标；

根据所获取的顶点坐标生成与所述指定边数值对应的新多边形电子围栏；

将所述多边形电子围栏替换为所述新多边形电子围栏。

在一个实施例中，所述方法还包括：

当接收到针对指定区域的围栏生成指令时，获取处于所述指定区域内的中心点坐标；所述围栏生成指令携带第二目标边数值；

以所获取的中心点坐标为键查找存储的字符串，并对查找的字符串进行解析得到属于各多边形的顶点坐标；

从所述各多边形的顶点坐标中选取与所述第二目标边数值对应的顶点坐标。

一种多边形电子围栏生成装置，所述装置包括：

圆形围栏数据获取模块，用于获取圆形电子围栏的圆形围栏数据；

顶点坐标计算模块，用于计算至少两个内接多边形中各相邻两顶点在所述圆形电子围栏上的弧度，并根据所述弧度以及所述圆形围栏数据中的中心点坐标和半径计算各内接多边形的顶点坐标；所述内接多边形内接于所述圆形电子围栏对应的圆；

多边形围栏数据存储模块，用于将所述中心点坐标和由计算所得的各顶点坐标组成的字符串作为对应的多边形围栏数据，并以键值对的形式进行存储；

多边形电子围栏生成模块，用于当接收到针对指定位置的围栏生成指令时，以所述指定位置为键查找存储的顶点坐标，并根据所查找的顶点坐标生成多边形电子围栏。

在一个实施例中，所述顶点坐标计算模块还用于：

以所述中心点坐标为原点坐标建立坐标系；

在所述坐标系中，根据所述弧度和所述圆形围栏数据中的半径，分别计算各内接多边形顶点的水平距离和垂直距离；

根据所述中心点坐标和所述水平距离确定各内接多边形顶点的水平坐标；

根据所述中心点坐标和所述垂直距离确定各内接多边形顶点的垂直坐标。

在一个实施例中，所述多边形围栏数据存储模块还用于：

对计算所得的各顶点坐标按照所属内接多边形的边数值进行排序；

对排序后的各顶点坐标进行拼接，得到字符串；

将所述中心点坐标和所述字符串作为对应的多边形围栏数据，以所述中心点坐标为键，以所述字符串为值进行存储。

在一个实施例中，所述围栏生成指令携带第一目标边数值；所述多边形电子围栏生成模块还用于：

获取所述指定位置的坐标；

根据所述指定位置的坐标，查找与所述指定位置距离满足距离条件的中心点坐标；

以查找的中心点坐标为键查找存储的字符串，并对查找的字符串进行解析得到属于各多边形的顶点坐标；

从所述各多边形的顶点坐标中选取与所述第一目标边数值对应的顶点坐标。

在一个实施例中，所述装置还包括：顶点坐标获取模块，顶点坐标获取模块和新多边形电子围栏替换模块；其中：

顶点坐标获取模块，用于当接收到指定边数值的围栏切换指令时，按照所述指定边数值从所述各多边形的顶点坐标中获取对应的顶点坐标；

新多边形电子围栏生成模块，用于根据所获取的顶点坐标生成与所述指定边数值对应的新多边形电子围栏；

新多边形电子围栏替换模块，用于将所述多边形电子围栏替换为所述新多边形电子围栏。

在一个实施例中，所述装置还包括：中心点坐标获取模块，字符串查找模块和顶点坐标选取模块，其中：

中心点坐标获取模块，用于当接收到针对指定区域的围栏生成指令时，获取处于所述指定区域内的中心点坐标；所述围栏生成指令携带第二目标边数值；

字符串查找模块，用于以所获取的中心点坐标为键查找存储的字符串，并对查找的字符串进行解析得到属于各多边形的顶点坐标；

顶点坐标选取模块，用于从所述各多边形的顶点坐标中选取与所述第二目标边数值对应的顶点坐标。

一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行如上所述任一项多边形电子围栏生成方法的步骤。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行如上所述任一项多边形电子围栏生成方法的步骤。

上述多边形电子围栏生成方法、装置、计算机设备和存储介质，通过获取圆形电子围栏的圆形围栏数据，在计算出至少两个内接多边形中各相邻两顶点在圆形电子围栏上的弧度之后，根据计算出的弧度和圆形围栏数据的中心点坐标和半径计算各内接多边形的顶点坐标；其中内接多边形内接于圆形电子围栏对应的圆；然后将中心点坐标和由计算所的各顶点坐标组成的字符串作为对应的多边形围栏数据，并以键值对的形式进行存储；当接收到针对指定位置的围栏生成指令时，以指定位置为键查找存储的顶点坐标，从而根据指定位置和所查找的顶点坐标即可快速生成多边形电子围栏，而不必在进行数据计算之后才生成多边形电子围栏，从而提高了多边形电子围栏的生成效率。

附图说明

图1为一个实施例中多边形电子围栏生成方法的应用环境图；

图2为一个实施例中多边形电子围栏生成方法的流程示意图；

图3为一个实施例中计算顶点坐标步骤的流程示意图；

图4为一个实施例中计算内接四边形顶点坐标的示意图；

图5为一个实施例中查找点坐标步骤的流程示意图；

图6为一个实施例中围栏切换步骤的流程示意图；

图7为另一个实施例中多边形电子围栏生成方法的流程示意图；

图8为一个实施例中多边形电子围栏应用场景示意图；

图9为另一个实施例中多边形电子围栏生成方法的流程示意图；

图10为一个实施例中多边形电子围栏生成装置的结构框图；

图11为另一个实施例中多边形电子围栏生成装置的结构框图；

图12为一个实施例中计算机设备的结构框图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

图1为一个实施例中多边形电子围栏生成方法的应用环境图。参照图1，该多边形电子围栏生成方法应用于多边形电子围栏生成系统。该多边形电子围栏生成系统包括终端110和服务器120。终端110和服务器120通过网络连接。终端110具体可以是台式终端或移动终端，移动终端具体可以手机、平板电脑、笔记本电脑等中的至少一种。服务器120可以用独立的服务器或者是多个服务器组成的服务器集群来实现。

如图2所示，在一个实施例中，提供了一种多边形电子围栏生成方法。本实施例主要以该方法应用于上述图1中的服务器120来举例说明。参照图2，该多边形电子围栏生成方法具体包括如下步骤：

S202，获取圆形电子围栏的圆形围栏数据。

其中，圆形围栏数据可以是用于构成圆形电子围栏的位置信息集合。该位置信息集合包括圆形电子围栏圆心坐标以及圆上各点的坐标，此外，还可以包括圆形电子围栏所对应的圆的半径。圆心坐标也可以称为圆形围栏数据的中心点坐标，这里的坐标指的是地理坐标，即经纬度坐标。

在一个实施例中，服务器获取圆形围栏数据的步骤可以包括：服务器从数据库中获取的圆形电子围栏的圆形围栏数据；或者，服务器接收到的用户通过终端输入的目标位置和半径；或者，服务器获取的终端的定位信息和预设的半径。

在一个实施例中，服务器获取到用户通过终端输入的目标位置和半径之后，对该目标位置进行解析，得到该目标位置的坐标，并将该目标位置的坐标和获取到的半径作为圆形电子围栏的圆形围栏数据，以对该目标位置的坐标和获取到的半径进行处理，得到多边形电子围栏。

S204，计算至少两个内接多边形中各相邻两顶点在圆形电子围栏上的弧度，并根据弧度以及圆形围栏数据中的中心点坐标和半径计算各内接多边形的顶点坐标。

其中，该至少两个内接多边形内接于圆形电子围栏对应的圆，且该至少两个内接多边形的边数是不相同的。弧度为圆内接多边形的边所对应的圆心角的弧度值。多边形任意两个相邻两顶点在圆形电子围栏上的弧度可以通过下式计算得出：

上式中，θ为弧度，n为多边形的边数值。

在一个实施例中，该至少两个内接多边形为正多边形，如正三角形、正四边形、正五边形……正n边形。服务器在获取到圆形围栏数据之后，计算正多边形中任意相邻的两个顶点在圆形电子围栏上的弧度或角度值，然后根据计算所得的弧度和获取到的圆形围栏数据计算内接多边形的顶点坐标。

S206，将中心点坐标和由计算所得的各顶点坐标组成的字符串作为对应的多边形围栏数据，并以键值对的形式进行存储。

在一个实施例中，服务器在计算出内接多边形各顶点坐标之后，将各顶点坐标拼接成字符串，将所获取的中心点坐标和所拼接的字符串作为多边形围栏数据，并对该多边形围栏数据进行存储。其中，存储方式可以是以键值对的形式进行存储，将中心点坐标作为键，将字符串作为值，以便可以在接收到围栏生成指令时根据中心点坐标获取到对应的顶点坐标，从而生成多边形电子围栏。

在一个实施例中，服务器将所获取的中心点坐标与地理名称匹配，并以匹配的地理名称为键，以所拼接的字符串为值，将地理名称和所拼接的字符串作为多边形围栏数据进行存储，以便可以在接收到围栏生成指令时根据地理名称获取到对应的顶点坐标，从而生成多边形电子围栏。

S208，当接收到针对指定位置的围栏生成指令时，以指定位置为键查找存储的顶点坐标，并根据所查找的顶点坐标生成多边形电子围栏。

其中，指定位置可以指定的地点名称，也可以是在电子地图上选择的点，该围栏生成指令也可以携带有所欲生成多边形电子围栏对应的多边形的边数值，通过该边数值获取对应的多边形围栏数据以生成多边形电子围栏。

在一个实施例中，终端根据输入的指定位置的围栏生成指令，并将该指令发送至服务器。服务器在接收并解析该围栏生成指令之后，获取指定位置的坐标，并以指定位置的坐标为键从数据库中查找对应的顶点坐标，然后根据所查找的顶点坐标生成多边形电子围栏。

在一个实施例中，终端接收到用户输入的指定位置之后，获取该指定位置的坐标，并根据该坐标生成指定位置的围栏生成指令，然后将该围栏生成指令发送至服务器。服务器在接收到该围栏生成指令之后，对该围栏生成指令进行解析，得到指定位置的坐标，以指定位置的坐标为键从数据库中查找对应的顶点坐标，然后根据所查找的顶点坐标生成多边形电子围栏。

在一个实施例中，服务器在生成多边形电子围栏之后，将该多边形电子围栏通过终端所运行的应用程序显示于终端的页面上，以便根据显示的电子围栏执行其他操作。其中，其他操作可以是选择目标电子围栏，或者切换其他多边形电子围栏。

上述实施例中，通过获取圆形电子围栏的圆形围栏数据，在计算出至少两个内接多边形中各相邻两顶点在圆形电子围栏上的弧度之后，根据计算出的弧度和圆形围栏数据的中心点坐标和半径计算各内接多边形的顶点坐标；其中内接多边形内接于圆形电子围栏对应的圆；然后将中心点坐标和由计算所的各顶点坐标组成的字符串作为对应的多边形围栏数据，并以键值对的形式进行存储；当接收到针对指定位置的围栏生成指令时，以指定位置为键查找存储的顶点坐标，从而根据指定位置和所查找的顶点坐标即可快速生成多边形电子围栏，而不必在进行数据计算之后才生成多边形电子围栏，从而提高了多边形电子围栏的生成效率。

在一个实施例中，如图3所示，服务器在获取到圆形围栏数据之后，计算多边形的顶点坐标具体可以包括以下步骤：

S302，计算内接多边形中各相邻两顶点在圆形电子围栏上的弧度。

S304，以中心点坐标为原点坐标建立坐标系。

S306，在坐标系中，根据弧度和圆形围栏数据中的半径，分别计算各内接多边形顶点的水平距离和垂直距离。

在一个实施例中，服务器根据圆形电子围栏的圆的内接多边形的边数值，计算内接多边形中各相邻两顶点在圆形围栏上的弧度。然后以中心点坐标为原点的坐标，以地理纬线为水平坐标轴，地理经线为垂直坐标轴，在水平面上建立直角坐标系。然后根据弧度和圆形围栏数据中的半径，计算出各内接多边形顶点到垂直坐标轴的距离和到水平坐标轴的距离，即水平距离和垂直距离。

S308，根据中心点坐标和水平距离确定各内接多边形顶点的水平坐标。

S310，根据中心点坐标和垂直距离确定各内接多边形顶点的垂直坐标。

在一个实施例中，当原点的坐标值设置为中心点坐标对应的坐标值时，服务器计算出内接多边形顶点的水平距离和垂直距离之后，根据中心点坐标和水平距离确定各内接的多边形顶点的水平坐标，并根据中心点坐标和垂直距离确定各内接多边形的垂直坐标，从而得到各内接多边形的顶点坐标，即经纬度坐标。

在另一个实施例中，当原点的坐标值设置为(0，0)时，服务器计算出内接多边形顶点的水平距离和垂直距离之后，根据水平距离和垂直距离确定各顶点在坐标系中的坐标，然后根据中心点的经纬度坐标，将各顶点在坐标系中的坐标转换为经纬度坐标，从而得到各内接多边形的顶点坐标。

以圆形电子围栏的内接四边形为例，对计算多边形的顶点坐标的过程进行说明。如图4所示，圆形电子围栏的中心点O的坐标为(O_x，O_y)，半径为r，使用公式θ＝2π/n计算得出θ的值为π/2，然后在以中心点O为原点的坐标系中，根据勾股定理计算可得，内接四边形顶点D到水平坐标轴x的距离DQ(垂直距离)为

内接四边形顶点D到垂直坐标轴y的距离DP(水平距离)为

然后根据中心点坐标(O_x，O_y)和垂直距离

可以确定内接四边形顶点D的水平坐标值为

根据中心点坐标(O_x，O_y)和水平距离

可以确定内接四边形顶点D的垂直坐标值为

从而确定出顶点D的坐标为

同理可以分别计算出圆形电子围栏的内接四边形的顶点E、F和G的坐标。

上述实施例中，在计算出内接多边形中各相邻两顶点在圆形电子围栏上的弧度之后，通过建立以圆形围栏中心点为原点的坐标系，可以快速地计算出内接多边形中各顶点的坐标，从而提高了多边形电子围栏数据的生成效率。

在一个实施例中，服务器在计算出至少两个内接多边形的各顶点坐标之后，得到至少两组多边形顶点坐标，将各组顶点坐标按照所属内接多边形的边数值进行排序，并对排序后的各组顶点坐标进行拼接，得到字符串，将中心点坐标和字符串作为对应的多边形围栏数据，并以中心点坐标为键，以字符串为值对多边形围栏数据进行存储。

其中，排序方式可以按照边数值从小到大、或从大到小进行排序，也可以是按照边数值的优先级进行排序，边数值的优先级可以按照多边形的使用概率来定，例如，四边形的使用概率大于五边形的使用概率，则四边形的优先级高于五边形的优先级。

作为一个示例，对服务器处理顶点坐标，保存围栏数据的过程进行说明。例如，服务器分别计算出了中心点坐标为(O_x，O_y)，半径为r的圆形电子围栏的内接三角形的坐标为{(A_x，A_y)，(B_x，B_y)，(C_x，C_y)}，内接四边形的坐标为{(D_x，D_y)，(E_x，E_y)，(F_x，F_y)，(G_x，G_y)}，内接五边形的坐标为{(H_x，H_y)，(I_x，I_y)，(J_x，J_y)，(K_x，K_y)，(M_x，M_y)}。将计算所得的内接三角形、内接四边形和内接五边形的顶点坐标按照边数值由大到小的顺序进行排序，得到排序后的顶点坐标，即{(H_x，H_y)，(I_x，I_y)，(J_x，J_y)，(K_x，K_y)，(M_x，M_y)}、{(D_x，D_y)，(E_x，E_y)，(F_x，F_y)，(G_x，G_y)}、{(A_x，A_y)，(B_x，B_y)，(C_x，C_y)}。然后对排序后的各顶点坐标进行拼接，得到字符串“[{(H_x，H_y)，(I_x，I_y)，(J_x，J_y)，(K_x，K_y)，(M_x，M_y)}，{(D_x，D_y)，(E_x，E_y)，(F_x，F_y)，(G_x，G_y)}，{(A_x，A_y)，(B_x，B_y)，(C_x，C_y)}]”。最后以中心点坐标(O_x，O_y)为键，以字符串“[{(H_x，H_y)，(I_x，I_y)，(J_x，J_y)，(K_x，K_y)，(M_x，M_y)}，{(D_x，D_y)，(E_x，E_y)，(F_x，F_y)，(G_x，G_y)}，{(A_x，A_y)，(B_x，B_y)，(C_x，C_y)}]”为值进行存储。

上述实施例中，服务器通过对计算所得的各顶点坐标按照所属内接多边形的边数值进行排序、拼接得到字符串，将中心点坐标和字符串作为对应的多边形围栏数据，以中心点坐标为键，以字符串为值对围栏数据进行存储，从而当服务器接收到围栏生成指令时，可以快速地以中心点为键获取到顶点坐标，生成相应的多边形电子围栏，而不必在进行数据计算之后才生成多边形电子围栏，提高了多边形电子围栏的生成效率。

在一个实施例中，如图5所示，S208具体包括以下步骤：

S502，获取指定位置的坐标，根据指定位置的坐标，查找与指定位置距离满足距离条件的中心点坐标。

在一个实施例中，服务器接收到终端发送的围栏生成指令之后，解析该围栏生成指令，获得围栏生成指令携带的指定位置与第一目标边数值。然后根据指定位置的名称或在地图中选择的点，获取指定位置的坐标。然后根据指定位置的坐标，查找与该指定位置满足距离条件的多边形电子围栏中心点坐标。其中，距离条件可以是多边形电子围栏中心点坐标与指定位置的坐标相同，也可以是多边形电子围栏中心点与指定位置之间的距离小于预设阈值。

S504，以查找的中心点坐标为键查找存储的字符串，并对查找的字符串进行解析得到属于各多边形的顶点坐标。

S506，从各多边形的顶点坐标中选取与第一目标边数值对应的顶点坐标。

其中，查找到的中心点坐标可以为一个或多个。

在一个实施例中，服务器标查找到与指定位置距离满足距离条件的中心点坐标之后，以中心点坐标为键查找存储的字符串，并对查找的字符串进行解析，得到属于各多边形的、排序后的顶点坐标。然后根据围栏生成指令携带的第一目标边数值，从属于各多边形的、排序后的顶点坐标中选择与第一目标边数值对应的顶点坐标。所选取的顶点坐标用于生成多边形电子围栏。

作为一个示例，对服务器根据围栏生成指令，获取顶点坐标的过程进行说明。例如，服务器对接收到指定位置的围栏生成指令进行解析，得到指定位置的地理名称为“XXX”和第一目标边数值为“5”(即五边形)，然后根据指定位置“XXX”获得指定位置的坐标为(Z_x，Z_y)，然后根据距离条件“多边形电子围栏中心点坐标与指定位置的坐标相同”，查找到满足距离条件的多边形电子围栏中心点坐标为(O_x，O_y)，则以坐标(O_x，O_y)为键查找到存储的字符串“[{(H_x，H_y)，(I_x，I_y)，(J_x，J_y)，(K_x，K_y)，(M_x，M_y)}，{(D_x，D_y)，(E_x，E_y)，(F_x，F_y)，(G_x，G_y)}，{(A_x，A_y)，(B_x，B_y)，(C_x，C_y)}]”，对该字符串解析后得到{(H_x，H_y)，(I_x，I_y)，(J_x，J_y)，(K_x，K_y)，(M_x，M_y)}、{(D_x，D_y)，(E_x，E_y)，(F_x，F_y)，(G_x，G_y)}、{(A_x，A_y)，(B_x，B_y)，(C_x，C_y)}三组顶点坐标，然后根据围栏生成指令携带的第一目标边数值为“5”，从解析中选取坐标个数为5的一组顶点坐标，即{(H_x，H_y)，(I_x，I_y)，(J_x，J_y)，(K_x，K_y)，(M_x，M_y)}。

上述实施例中，服务器根据接收到的围栏生成指令中指定位置的坐标，查找与指定位置距离满足距离条件的中心点坐标，然后以查找的中心点坐标为键选取与第一目标边数值对应的顶点坐标，从而可以根据顶点坐标快速地生成指定位置的多边形电子围栏，而不必在进行数据计算之后才生成多边形电子围栏，提高了多边形电子围栏的生成效率。

在一个实施例中，如图6所示，S208之后，该方法还包括以下步骤：

S602，当接收到指定边数值的围栏切换指令时，按照指定边数值从各多边形的顶点坐标中获取对应的顶点坐标。

在一个实施例中，服务器在根据指定位置的围栏生成指令获取到各多边形顶点坐标后，将所获取的各多边形顶点坐标存到缓存中，当服务器接收到围栏切换指令时，直接从缓存存储的获取各多边形顶点坐标，然后从各多边形的顶点坐标中选取与指定边数值对应的顶点坐标。

S604，根据所获取的顶点坐标生成与指定边数值对应的新多边形电子围栏。

S606，将多边形电子围栏替换为新多边形电子围栏。

在一个实施例中，服务器在获取与指定边数值对应的顶点坐标之后，生成与指定边数值对应的新多边形电子围栏，并使用该新多边形电子围栏替换之前的多边形电子围栏。例如，之前生成的是四边形电子围栏，服务器接收到五边形电子围栏切换指令，并根据该五边形电子围栏切换指令生成五边形电子围栏后，将之前生成的四边形电子围栏替换为新生成的五边形电子围栏。

在一个实施例中，当服务器接收到圆形电子围栏切换指令时，直接从缓存中存储的各多边形顶点坐标中获取至少三个顶点坐标，根据所获取的顶点坐标，利用生成圆的算法生成圆形电子围栏，并使用所生成的圆形电子围栏替换之前的多边形电子围栏。

上述实施例中，服务器接收到指定边数值的围栏切换指令时，按照指定边数值从各多边形的顶点坐标中获取对应的顶点坐标，根据所获取的顶点坐标快速地生成新多边形电子围栏，而不必在进行数据计算之后才生成新多边形电子围栏，提高了新多边形电子围栏的生成效率和多边形电子围栏的切换效率。

在一个实施例中，如图7所示，上述多边形电子围栏生成方法还包括以下步骤：

S702，当接收到针对指定区域的围栏生成指令时，获取处于指定区域内的中心点坐标。

其中，指定区域可以是地点区域的名称，也可以是地图上不在同一直线上至少三个点所围成的区域。该指定区域的围栏生成指令携带第二目标边数值。

在一个实施例中，服务器获取到终端输入的指定区域后，获取指定区域的边界上的地点坐标，然后根据指定区域的边界上的地点坐标获取在该指定区域内的多边形电子围栏的中心点坐标，以便根据中心点坐标获取多边形围栏数据，生成多边形电子围栏。

S704，以所获取的中心点坐标为键查找存储的字符串，并对查找的字符串进行解析得到属于各多边形的顶点坐标。

S706，从各多边形的顶点坐标中选取与第二目标边数值对应的顶点坐标。

在一个实施例中，服务器在获取到指定区域内的至少一个多边形电子围栏的中心点坐标之后，以中心点坐标为键，从数据库中获取对应的字符串，然后对字符串进行解析得到排序后的各多边形的各组顶点坐标，然后从所获取的各组多边形顶点坐标中选取与第二目标边数值对应的顶点坐标，最后根据所选取的顶点坐标生成多边形电子围栏。

上述实施例中，当服务器接收到指定区域的围栏生成指令时，在获取到处于指定区域内的中心点坐标之后，以中心点坐标为键选取与第一目标边数值对应的顶点坐标，从而可以根据顶点坐标快速地生成指定区域的多边形电子围栏，而不必在进行数据计算之后才生成多边形电子围栏，提高了多边形电子围栏的生成效率。

以在停车场停车应用多边形电子围栏为例，对上述实施例进行说明。如图8所示，当用户需要在停车场A的内进行停车时，通过终端发送指定区域“停车场A”的多边形电子围栏生成指令，服务器接收到围栏生成指令后，获取该“停车场A”区域内的多边形电子围栏的中心点坐标，并通过监控或传感器等装置获取中心点坐标所对应的车位的状态，若车位状态为“空闲”，则以该中心点坐标为键获取存储的四边形顶点坐标，生成四边形电子围栏；若车位状态为“使用中”，则以该中心点坐标为键获取存储的三角形顶点坐标，生成三角形电子围栏。服务器在根据围栏生成指令生成和车位状态对应的四边形和三角形电子围栏之后，将所生成的四边形和三角形电子围栏显示于终端，用户通过在终端上显示的四边形和三角形电子围栏可以快速地找到“空闲”状态的车位，使停车更加方便快捷，节省时间。另外，服务器还可以实时监测车位状态，当车位状态发生改变时，针对车位变化情况对多边形电子围栏进行切换。

如图9所示，在一个实施例中，提供了另一种多边形电子围栏生成方法。本实施例主要以该方法应用于上述图1中的服务器来举例说明。参照图9，该多边形电子围栏生成方法具体包括如下步骤：

S902，获取圆形电子围栏的圆形围栏数据。

S904，计算至少两个内接多边形中各相邻两顶点在圆形电子围栏上的弧度。

S906，以中心点坐标为原点坐标建立坐标系，在坐标系中，根据弧度和圆形围栏数据中的半径，分别计算各内接多边形顶点的水平距离和垂直距离。

S908，根据中心点坐标和水平距离确定各内接多边形顶点的水平坐标；根据中心点坐标和垂直距离确定各内接多边形顶点的垂直坐标。

S910，对计算所得的各顶点坐标按照所属内接多边形的边数值进行排序，并对排序后的各顶点坐标进行拼接，得到字符串。

S912，将中心点坐标和字符串作为对应的多边形围栏数据，以中心点坐标为键，以字符串为值进行存储。

S914，当接收到针对指定位置的围栏生成指令时，获取指定位置的坐标；对指定位置的围栏生成指令携带第三边数值。

S916，根据指定位置的坐标，查找与指定位置距离满足距离条件的中心点坐标。

S918，以查找的中心点坐标为键查找存储的字符串，并对查找的字符串进行解析得到属于各多边形的顶点坐标。

S920，从各多边形的顶点坐标中选取与第三边数值对应的顶点坐标，并根据所查找的顶点坐标生成多边形电子围栏。

图2、3、5、6、7和9为一个实施例中多边形电子围栏生成方法的流程示意图。应该理解的是，虽然图2、3、5、6、7和9的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2、3、5、6、7和9中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

在一个实施例中，如图10所示，提供了一种多边形电子围栏生成装置，该装置包括：圆形围栏数据获取模块1002，顶点坐标计算模块1004，多边形围栏数据存储模块1006和多边形电子围栏生成模块1008；其中：

圆形围栏数据获取模块1002，用于获取圆形电子围栏的圆形围栏数据；

顶点坐标计算模块1004，用于计算至少两个内接多边形中各相邻两顶点在圆形电子围栏上的弧度，并根据弧度以及圆形围栏数据中的中心点坐标和半径计算各内接多边形的顶点坐标；内接多边形内接于圆形电子围栏对应的圆；

多边形围栏数据存储模块1006，用于将中心点坐标和由计算所得的各顶点坐标组成的字符串作为对应的多边形围栏数据，并以键值对的形式进行存储；

多边形电子围栏生成模块1008，用于当接收到针对指定位置的围栏生成指令时，以指定位置为键查找存储的顶点坐标，并根据所查找的顶点坐标生成多边形电子围栏。

上述实施例中，通过获取圆形电子围栏的圆形围栏数据，在计算出至少两个内接多边形中各相邻两顶点在圆形电子围栏上的弧度之后，根据计算出的弧度和圆形围栏数据的中心点坐标和半径计算各内接多边形的顶点坐标；其中内接多边形内接于圆形电子围栏对应的圆；然后将中心点坐标和由计算所的各顶点坐标组成的字符串作为对应的多边形围栏数据，并以键值对的形式进行存储；当接收到针对指定位置的围栏生成指令时，以指定位置为键查找存储的顶点坐标，从而根据指定位置和所查找的顶点坐标即可快速生成多边形电子围栏，而不必在进行数据计算之后才生成多边形电子围栏，从而提高了多边形电子围栏的生成效率。

在一个实施例中，顶点坐标计算模块1004还用于：

以中心点坐标为原点坐标建立坐标系；

在坐标系中，根据弧度和圆形围栏数据中的半径，分别计算各内接多边形顶点的水平距离和垂直距离；

根据中心点坐标和水平距离确定各内接多边形顶点的水平坐标；

根据中心点坐标和垂直距离确定各内接多边形顶点的垂直坐标。

上述实施例中，在计算出内接多边形中各相邻两顶点在圆形电子围栏上的弧度之后，通过建立以圆形围栏中心点为原点的坐标系，可以快速地计算出内接多边形中各顶点的坐标，从而提高了多边形电子围栏数据的生成效率。

在一个实施例中，多边形围栏数据存储模块1006还用于：

对计算所得的各顶点坐标按照所属内接多边形的边数值进行排序；

对排序后的各顶点坐标进行拼接，得到字符串；

将中心点坐标和字符串作为对应的多边形围栏数据，以中心点坐标为键，以字符串为值进行存储。

上述实施例中，服务器通过对计算所得的各顶点坐标按照所属内接多边形的边数值进行排序、拼接得到字符串，将中心点坐标和字符串作为对应的多边形围栏数据，以中心点坐标为键，以字符串为值对围栏数据进行存储，从而当服务器接收到围栏生成指令时，可以快速地以中心点为键获取到顶点坐标，生成相应的多边形电子围栏，而不必在进行数据计算之后才生成多边形电子围栏，提高了多边形电子围栏的生成效率。

在一个实施例中，围栏生成指令携带第一目标边数值；多边形电子围栏生成模块1008还用于：

获取指定位置的坐标；

根据指定位置的坐标，查找与指定位置距离满足距离条件的中心点坐标；

以查找的中心点坐标为键查找存储的字符串，并对查找的字符串进行解析得到属于各多边形的顶点坐标；

从各多边形的顶点坐标中选取与第一目标边数值对应的顶点坐标。

上述实施例中，服务器根据接收到的围栏生成指令中指定位置的坐标，查找与指定位置距离满足距离条件的中心点坐标，然后以查找的中心点坐标为键选取与第一目标边数值对应的顶点坐标，从而可以根据顶点坐标快速地生成指定位置的多边形电子围栏，而不必在进行数据计算之后才生成多边形电子围栏，提高了多边形电子围栏的生成效率。

在一个实施例中，如图11所示，装置还包括：顶点坐标获取模块1010，顶点坐标获取模块1012和新多边形电子围栏替换模块1014；其中：

顶点坐标获取模块1010，用于当接收到指定边数值的围栏切换指令时，按照指定边数值从各多边形的顶点坐标中获取对应的顶点坐标；

新多边形电子围栏生成模块1012，用于根据所获取的顶点坐标生成与指定边数值对应的新多边形电子围栏；

新多边形电子围栏替换模块1014，用于将多边形电子围栏替换为新多边形电子围栏。

上述实施例中，服务器接收到指定边数值的围栏切换指令时，按照指定边数值从各多边形的顶点坐标中获取对应的顶点坐标，根据所获取的顶点坐标快速地生成新多边形电子围栏，而不必在进行数据计算之后才生成新多边形电子围栏，提高了新多边形电子围栏的生成效率和多边形电子围栏的切换效率。

在一个实施例中，如图11装置还包括：中心点坐标获取模块1016，字符串查找模块1018和顶点坐标选取模块1020，其中：

中心点坐标获取模块1016，用于当接收到针对指定区域的围栏生成指令时，获取处于指定区域内的中心点坐标；围栏生成指令携带第二目标边数值；

字符串查找模块1018，用于以所获取的中心点坐标为键查找存储的字符串，并对查找的字符串进行解析得到属于各多边形的顶点坐标；

顶点坐标选取模块1020，用于从各多边形的顶点坐标中选取与第二目标边数值对应的顶点坐标。

上述实施例中，当服务器接收到指定区域的围栏生成指令时，在获取到处于指定区域内的中心点坐标之后，以中心点坐标为键选取与第一目标边数值对应的顶点坐标，从而可以根据顶点坐标快速地生成指定区域的多边形电子围栏，而不必在进行数据计算之后才生成多边形电子围栏，提高了多边形电子围栏的生成效率。

图12示出了一个实施例中计算机设备的内部结构图。该计算机设备具体可以是图1中的服务器120。如图12所示，该计算机设备包括该计算机设备包括通过系统总线连接的处理器、存储器、网络接口。其中，存储器包括非易失性存储介质和内存储器。该计算机设备的非易失性存储介质存储有操作系统，还可存储有计算机程序，该计算机程序被处理器执行时，可使得处理器实现多边形电子围栏生成方法。该内存储器中也可储存有计算机程序，该计算机程序被处理器执行时，可使得处理器执行多边形电子围栏生成方法。

本领域技术人员可以理解，图12中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，本申请提供的多边形电子围栏生成装置可以实现为一种计算机程序的形式，计算机程序可在如图12所示的计算机设备上运行。计算机设备的存储器中可存储组成该多边形电子围栏生成装置的各个程序模块，比如，图10所示的圆形围栏数据获取模块1002，顶点坐标计算模块1004，多边形围栏数据存储模块1006和多边形电子围栏生成模块1008。各个程序模块构成的计算机程序使得处理器执行本说明书中描述的本申请各个实施例的多边形电子围栏生成方法中的步骤。

例如，图12所示的计算机设备可以通过如图10所示的多边形电子围栏生成装置中的圆形围栏数据获取模块1002执行S202。计算机设备可通过顶点坐标计算模块1004执行S204。计算机设备可通过多边形围栏数据存储模块1006执行S206。计算机设备可通过多边形电子围栏生成模块1008执行S208。

在一个实施例中，提供了一种计算机设备，包括存储器和处理器，存储器存储有计算机程序，计算机程序被处理器执行时，使得处理器执行以下步骤：获取圆形电子围栏的圆形围栏数据；计算至少两个内接多边形中各相邻两顶点在圆形电子围栏上的弧度，并根据弧度以及圆形围栏数据中的中心点坐标和半径计算各内接多边形的顶点坐标；内接多边形内接于圆形电子围栏对应的圆；将中心点坐标和由计算所得的各顶点坐标组成的字符串作为对应的多边形围栏数据，并以键值对的形式进行存储；当接收到针对指定位置的围栏生成指令时，以指定位置为键查找存储的顶点坐标，并根据所查找的顶点坐标生成多边形电子围栏。

在一个实施例中，计算机程序被处理器执行根据弧度以及圆形围栏数据中的中心点坐标和半径计算各内接多边形的顶点坐标的步骤时，使得处理器具体执行以下步骤：以中心点坐标为原点坐标建立坐标系；在坐标系中，根据弧度和圆形围栏数据中的半径，分别计算各内接多边形顶点的水平距离和垂直距离；根据中心点坐标和水平距离确定各内接多边形顶点的水平坐标；根据中心点坐标和垂直距离确定各内接多边形顶点的垂直坐标。

在一个实施例中，计算机程序被处理器执行将中心点坐标和由计算所得的各顶点坐标组成的字符串作为对应的多边形围栏数据，并以键值对的形式进行存储的步骤时，使得处理器具体执行以下步骤：对计算所得的各顶点坐标按照所属内接多边形的边数值进行排序；对排序后的各顶点坐标进行拼接，得到字符串；将中心点坐标和字符串作为对应的多边形围栏数据，以中心点坐标为键，以字符串为值进行存储。

在一个实施例中，围栏生成指令携带第一目标边数值；计算机程序被处理器执行以指定位置为键查找存储的顶点坐标的步骤时，使得处理器具体执行以下步骤：获取指定位置的坐标；根据指定位置的坐标，查找与指定位置距离满足距离条件的中心点坐标；以查找的中心点坐标为键查找存储的字符串，并对查找的字符串进行解析得到属于各多边形的顶点坐标；从各多边形的顶点坐标中选取与第一目标边数值对应的顶点坐标。

在一个实施例中，计算机程序被处理器执行时，使得处理器还执行以下步骤：当接收到指定边数值的围栏切换指令时，按照指定边数值从各多边形的顶点坐标中获取对应的顶点坐标；根据所获取的顶点坐标生成与指定边数值对应的新多边形电子围栏；将多边形电子围栏替换为新多边形电子围栏。

在一个实施例中，计算机程序被处理器执行时，使得处理器还执行以下步骤：当接收到针对指定区域的围栏生成指令时，获取处于指定区域内的中心点坐标；围栏生成指令携带第二目标边数值；以所获取的中心点坐标为键查找存储的字符串，并对查找的字符串进行解析得到属于各多边形的顶点坐标；从各多边形的顶点坐标中选取与第二目标边数值对应的顶点坐标。

在一个实施例中，提供了一种计算机可读存储介质，存储有计算机程序，计算机程序被处理器执行时，使得处理器执行以下步骤：获取圆形电子围栏的圆形围栏数据；计算至少两个内接多边形中各相邻两顶点在圆形电子围栏上的弧度，并根据弧度以及圆形围栏数据中的中心点坐标和半径计算各内接多边形的顶点坐标；内接多边形内接于圆形电子围栏对应的圆；将中心点坐标和由计算所得的各顶点坐标组成的字符串作为对应的多边形围栏数据，并以键值对的形式进行存储；当接收到针对指定位置的围栏生成指令时，以指定位置为键查找存储的顶点坐标，并根据所查找的顶点坐标生成多边形电子围栏。

在一个实施例中，计算机程序被处理器执行根据弧度以及圆形围栏数据中的中心点坐标和半径计算各内接多边形的顶点坐标的步骤时，使得处理器具体执行以下步骤：以中心点坐标为原点坐标建立坐标系；在坐标系中，根据弧度和圆形围栏数据中的半径，分别计算各内接多边形顶点的水平距离和垂直距离；根据中心点坐标和水平距离确定各内接多边形顶点的水平坐标；根据中心点坐标和垂直距离确定各内接多边形顶点的垂直坐标。

在一个实施例中，计算机程序被处理器执行将中心点坐标和由计算所得的各顶点坐标组成的字符串作为对应的多边形围栏数据，并以键值对的形式进行存储的步骤时，使得处理器具体执行以下步骤：对计算所得的各顶点坐标按照所属内接多边形的边数值进行排序；对排序后的各顶点坐标进行拼接，得到字符串；将中心点坐标和字符串作为对应的多边形围栏数据，以中心点坐标为键，以字符串为值进行存储。

在一个实施例中，围栏生成指令携带第一目标边数值；计算机程序被处理器执行以指定位置为键查找存储的顶点坐标的步骤时，使得处理器具体执行以下步骤：获取指定位置的坐标；根据指定位置的坐标，查找与指定位置距离满足距离条件的中心点坐标；以查找的中心点坐标为键查找存储的字符串，并对查找的字符串进行解析得到属于各多边形的顶点坐标；从各多边形的顶点坐标中选取与第一目标边数值对应的顶点坐标。

在一个实施例中，计算机程序被处理器执行时，使得处理器还执行以下步骤：当接收到指定边数值的围栏切换指令时，按照指定边数值从各多边形的顶点坐标中获取对应的顶点坐标；根据所获取的顶点坐标生成与指定边数值对应的新多边形电子围栏；将多边形电子围栏替换为新多边形电子围栏。

在一个实施例中，计算机程序被处理器执行时，使得处理器还执行以下步骤：当接收到针对指定区域的围栏生成指令时，获取处于指定区域内的中心点坐标；围栏生成指令携带第二目标边数值；以所获取的中心点坐标为键查找存储的字符串，并对查找的字符串进行解析得到属于各多边形的顶点坐标；从各多边形的顶点坐标中选取与第二目标边数值对应的顶点坐标。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一非易失性计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本申请专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种多边形电子围栏生成方法，包括：

获取圆形电子围栏的圆形围栏数据；

计算至少两个内接多边形中各相邻两顶点在所述圆形电子围栏上的弧度，根据所述弧度和所述圆形围栏数据中的半径，分别计算各内接多边形顶点的水平距离和垂直距离；所述内接多边形内接于所述圆形电子围栏对应的圆；

根据所述圆形围栏数据中的中心点坐标和所述水平距离确定各内接多边形顶点的水平坐标；

根据所述中心点坐标和所述垂直距离确定各内接多边形顶点的垂直坐标；

对计算所得的各顶点坐标按照所述内接多边形的边数值对应的目标排序方式进行排序；对排序后的各顶点坐标进行拼接，得到字符串；将所述中心点坐标和所述字符串作为对应的多边形围栏数据，以所述中心点坐标为键，以所述字符串为值进行存储；所述目标排序方式为按照边数值从小到大进行排序、或按照边数值从大到小进行排序、或按照边数值的优先级进行排序；

当接收到针对指定位置的围栏生成指令时，以所述指定位置为键查找存储的顶点坐标，并根据所查找的顶点坐标生成多边形电子围栏。

2.根据权利要求1所述的方法，其特征在于，所述根据所述弧度和所述圆形围栏数据中的半径，分别计算各内接多边形顶点的水平距离和垂直距离，包括：

以所述中心点坐标为原点坐标建立坐标系；

在所述坐标系中，根据所述弧度和所述圆形围栏数据中的半径，分别计算各内接多边形顶点的水平距离和垂直距离。

3.根据权利要求1所述的方法，其特征在于，所述获取圆形电子围栏的圆形围栏数据，包括：

获取用户通过终端输入的目标位置和半径；

对所述目标位置进行解析，得到所述目标位置的坐标；

将所述目标位置的坐标和所述半径作为圆形电子围栏的圆形围栏数据。

4.根据权利要求1所述的方法，其特征在于，所述围栏生成指令携带第一目标边数值；所述以所述指定位置为键查找存储的顶点坐标，包括：

获取所述指定位置的坐标；

根据所述指定位置的坐标，查找与所述指定位置距离满足距离条件的中心点坐标；

以查找的中心点坐标为键查找存储的字符串，并对查找的字符串进行解析得到属于各多边形的顶点坐标；

从所述各多边形的顶点坐标中选取与所述第一目标边数值对应的顶点坐标。

5.根据权利要求4所述的方法，其特征在于，所述根据所查找的顶点坐标生成多边形电子围栏之后，所述方法还包括:

当接收到指定边数值的围栏切换指令时，按照所述指定边数值从所述各多边形的顶点坐标中获取对应的顶点坐标；

根据所获取的顶点坐标生成与所述指定边数值对应的新多边形电子围栏；

将所述多边形电子围栏替换为所述新多边形电子围栏。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当接收到针对指定区域的围栏生成指令时，获取处于所述指定区域内的中心点坐标；所述围栏生成指令携带第二目标边数值；

以所获取的中心点坐标为键查找存储的字符串，并对查找的字符串进行解析得到属于各多边形的顶点坐标；

从所述各多边形的顶点坐标中选取与所述第二目标边数值对应的顶点坐标。

7.一种多边形电子围栏生成装置，其特征在于，所述装置包括：

圆形围栏数据获取模块，用于获取圆形电子围栏的圆形围栏数据；

顶点坐标计算模块，用于计算至少两个内接多边形中各相邻两顶点在所述圆形电子围栏上的弧度，根据所述弧度和所述圆形围栏数据中的半径，分别计算各内接多边形顶点的水平距离和垂直距离；所述内接多边形内接于所述圆形电子围栏对应的圆；根据所述圆形围栏数据中的中心点坐标和所述水平距离确定各内接多边形顶点的水平坐标；根据所述中心点坐标和所述垂直距离确定各内接多边形顶点的垂直坐标；

多边形围栏数据存储模块，用于对计算所得的各顶点坐标按照所述内接多边形的边数值对应的目标排序方式进行排序；对排序后的各顶点坐标进行拼接，得到字符串；将所述中心点坐标和所述字符串作为对应的多边形围栏数据，以所述中心点坐标为键，以所述字符串为值进行存储；所述目标排序方式为按照边数值从小到大进行排序、或按照边数值从大到小进行排序、或按照边数值的优先级进行排序；

多边形电子围栏生成模块，用于当接收到针对指定位置的围栏生成指令时，以所述指定位置为键查找存储的顶点坐标，并根据所查找的顶点坐标生成多边形电子围栏。

8.根据权利要求7所述的装置，其特征在于，所述顶点坐标计算模块还用于：

以所述中心点坐标为原点坐标建立坐标系；

在所述坐标系中，根据所述弧度和所述圆形围栏数据中的半径，分别计算各内接多边形顶点的水平距离和垂直距离。

9.一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行如权利要求1至6中任一项所述方法的步骤。

10.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行如权利要求1至6中任一项所述方法的步骤。

Images