CN116261101A - Method and device for determining position of monitoring equipment, storage medium and electronic device - Google Patents

Abstract

The embodiment of the invention provides a method and a device for determining the position of monitoring equipment, a storage medium and an electronic device, wherein the method comprises the following steps: acquiring position information of target monitoring equipment and boundary position information of a target geographic area, and determining a target point and a target polygon in a target coordinate system; determining a group of reference vertexes in vertexes of the target polygon, wherein the group of reference vertexes are positioned on one side of a reference straight line passing through the target point in a target coordinate system, and at least one adjacent vertex of each vertex in the group of vertexes is positioned on the other side of the reference straight line; and determining whether the target monitoring equipment is positioned in the target geographic area according to the position relation between the target point, a group of reference vertexes and a group of adjacent vertexes, wherein the group of adjacent vertexes are vertexes positioned on the other side of the adjacent vertexes of each vertex in the group of reference vertexes. The invention solves the problem of lower efficiency of determining the position of the monitoring equipment in the related technology.

Description

Method, device, storage medium and electronic device for determining the location of monitoring equipment

technical field

Embodiments of the present invention relate to the field of intelligent security technologies, and in particular, relate to a method, device, storage medium, and electronic device for determining a location of a monitoring device.

Background technique

With the continuous development of Internet of Things technology, artificial intelligence technology, big data technology, computing chips and data storage hardware, intelligent monitoring equipment has received more and more attention and more and more applications in various fields.

In related technologies, when judging whether a certain device or point belongs to a certain area, a simple and rough detection method of all traversal is mainly used. For more complex scenes, the detection efficiency of this method is low. That is, the efficiency of determining the location of the monitoring device by using the detection method in the related art is low.

Aiming at the problem of low efficiency in determining the position of the monitoring device existing in the related art, no effective solution has been proposed yet.

Contents of the invention

Embodiments of the present invention provide a method, device, storage medium, and electronic device for determining a position of a monitoring device, so as to at least solve the problem of low efficiency in determining the position of a monitoring device in the related art.

According to an embodiment of the present invention, a method for determining the position of a monitoring device is provided, including: obtaining the position information of the target monitoring device and the boundary position information of the target geographical area, and determining the target point and the target polygon in the target coordinate system, Wherein, the target point represents the geographical position indicated by the position information of the target monitoring device, and the target polygon represents the boundary of the target geographical area represented by the boundary position information; among the vertices of the target polygon Determining a set of reference vertices, wherein the set of reference vertices are part of the vertices in the target polygon, and the set of reference vertices are located on one side of a reference straight line passing through the target point in the target coordinate system , at least one adjacent vertex of each vertex in the set of vertices is located on the other side of the reference line; according to the positional relationship between the target point and the set of reference vertices and a set of adjacent vertices, Determining whether the target monitoring device is located within the target geographic area, wherein the set of adjacent vertices are vertices located on the other side among adjacent vertices of vertices in the set of reference vertices.

In an exemplary embodiment, the determining whether the target monitoring device is located in the target geographical area according to the positional relationship between the target point and the group of reference vertices and a group of adjacent vertices includes : According to the target point and the group of reference vertices, determine a first group of slopes, wherein the first group of slopes is the straight line formed by the target point and each vertex in the group of reference vertices Slope; according to the group of reference vertices and the group of adjacent vertices, determine a second group of slopes, wherein the second group of slopes is that each vertex in the group of reference vertices is respectively connected to the group of adjacent vertices The slope of the straight line formed by adjacent vertices among adjacent vertices; according to the first group of slopes and the second group of slopes, determine whether the target monitoring device is located in the target geographic area.

In an exemplary embodiment, the determining whether the target monitoring device is located in the target geographical area according to the first set of slopes and the second set of slopes includes: according to the first set of slopes and the second set of slopes The second group of slopes is determined to satisfy a preset condition among the second group of slopes, wherein meeting the preset condition means that one of the second group of slopes is smaller than the slope of the first group of slopes The corresponding slope, the corresponding slope and the one slope are the slopes of the straight lines formed by the same vertex in the group of reference vertices and the target point and a vertex in the group of adjacent vertices respectively ; Determine whether the target monitoring device is located in the target geographic area according to the number of slopes satisfying the preset condition.

In an exemplary embodiment, the determining whether the target monitoring device is located in the target geographical area according to the number of slopes satisfying the preset condition includes: If it is an odd number, it is determined that the target monitoring device is located within the target geographic area; when the number of slopes satisfying the preset condition is an even number, it is determined that the target monitoring device is located outside the target geographic area .

In an exemplary embodiment, after determining whether the target monitoring device is located within the target geographic area, the method further includes: if it is determined that the target monitoring device is located outside the target geographic area, determining Whether the target monitoring device is located within the target preset range of the boundary of the target geographic area; if it is determined that the target monitoring device is located within the target preset range of the target geographic area boundary, the The target surveillance device is determined to be located within the target geographic area.

In an exemplary embodiment, the determining whether the target monitoring device is located within the target preset range of the boundary of the target geographical area includes: determining the distance between the target point and each side of the target polygon A set of target distances is obtained to obtain a set of target distances; and it is determined whether the target monitoring device is within the target preset range according to the set of target distances.

In an exemplary embodiment, the determining the target distance between the target point and each side of the target polygon includes: determining the shortest distance between each side of the target polygon and the target point a reference point; determining the distance between the target point and the reference point on each side as the target distance between the target point and each side.

In an exemplary embodiment, the determining whether the target monitoring device is located within the target preset range according to the set of target distances includes: at least one target distance in the set of target distances is less than or If it is equal to the predetermined distance threshold, it is determined that the target monitoring device is located within the target preset range; when the set of target distances is greater than the predetermined distance threshold, it is determined that the target monitoring device is located within the target range. The target is outside the preset range.

According to another embodiment of the present invention, a device for determining the position of a monitoring device is also provided, including: an acquisition module, configured to acquire the position information of the target monitoring device and the boundary position information of the target geographical area, and determining a target point and a target polygon, wherein the target point represents the geographic location indicated by the location information of the target monitoring device, and the target polygon represents the boundary of the target geographic area represented by the boundary location information; A determining module, configured to determine a set of reference vertices among the vertices of the target polygon, wherein the set of reference vertices are part of the vertices in the target polygon, and the set of reference vertices are in the target coordinate system are located on one side of a reference line passing through the target point, and at least one adjacent vertex of each vertex in the group of vertices is located on the other side of the reference line; the second determination module is configured to The positional relationship between the target point and the group of reference vertices and a group of adjacent vertices determines whether the target monitoring device is located in the target geographical area, wherein the group of adjacent vertices is the group of A vertex located on the other side among adjacent vertices of each of the vertices is referred to.

According to yet another embodiment of the present invention, a computer-readable storage medium is also provided, and a computer program is stored in the computer-readable storage medium, wherein the computer program is configured to perform any one of the above methods when running Steps in the examples.

According to yet another embodiment of the present invention, there is also provided an electronic device, including a memory and a processor, wherein a computer program is stored in the memory, and the processor is configured to run the computer program to perform any of the above Steps in the method examples.

Through the present invention, by determining the target point representing the geographic location of the target monitoring device in the target coordinate system and the target polygon representing the boundary of the target geographical area, a group of points located on the side of the reference line is determined from the vertices of the target polygon Reference vertices, wherein, each vertex in a group of reference vertices has at least one adjacent vertex located on the other side of the reference line, and then, according to the positional relationship between the target point, a group of reference vertices and a group of adjacent vertices, It can be determined whether the target monitoring device is located in the target geographic area, wherein the set of adjacent vertices are vertices located on the other side of the reference line among the adjacent vertices of each vertex in the set of reference vertices. It avoids the problem of low detection efficiency caused by mainly adopting the method of traversing all the vertices and edges of the polygon in the related technology, therefore, solves the problem of low efficiency of determining the position of the monitoring equipment existing in the related technology, and achieves the improvement of monitoring The location of the equipment determines the effect of efficiency.

Description of drawings

Fig. 1 is a mobile terminal hardware structural block diagram of the method for determining the location of a monitoring device according to an embodiment of the present invention;

2 is a flow chart of a method for determining a position of a monitoring device according to an embodiment of the present invention;

FIG. 3 is a scene example diagram 1 according to an embodiment of the present invention;

Fig. 4 is a scene example diagram 2 according to an embodiment of the present invention;

Fig. 5 is an example diagram of the shortest distance according to a specific embodiment of the present invention;

6 is an overall flow chart of a method for detecting inside and outside an area according to a specific embodiment of the present invention;

7 is a flow chart of a method for detecting inside and outside an area according to a specific embodiment of the present invention;

Fig. 8 is a structural block diagram of an apparatus for determining a location of a monitoring device according to an embodiment of the present invention.

Detailed ways

Embodiments of the present invention will be described in detail below with reference to the drawings and in combination with the embodiments.

It should be noted that the terms "first" and "second" in the description and claims of the present invention and the above drawings are used to distinguish similar objects, but not necessarily used to describe a specific sequence or sequence.

The method embodiments provided in the embodiments of the present application may be executed in mobile terminals, computer terminals or similar computing devices. Taking running on a mobile terminal as an example, FIG. 1 is a block diagram of a mobile terminal hardware structure of a method for determining a location of a monitoring device according to an embodiment of the present invention. As shown in Figure 1, the mobile terminal may include one or more (only one is shown in Figure 1) processors 102 (processors 102 may include but not limited to processing devices such as microprocessor MCU or programmable logic device FPGA, etc.) and a memory 104 for storing data, wherein the above-mentioned mobile terminal may also include a transmission device 106 and an input and output device 108 for communication functions. Those skilled in the art can understand that the structure shown in FIG. 1 is only for illustration, and it does not limit the structure of the above mobile terminal. For example, the mobile terminal may also include more or fewer components than those shown in FIG. 1 , or have a different configuration from that shown in FIG. 1 .

The memory 104 can be used to store computer programs, for example, software programs and modules of application software, such as the computer program corresponding to the method for determining the position of the monitoring device in the embodiment of the present invention, the processor 102 runs the computer program stored in the memory 104, Thereby executing various functional applications and data processing, that is, realizing the above-mentioned method. The memory 104 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 104 may further include a memory that is remotely located relative to the processor 102, and these remote memories may be connected to the mobile terminal through a network. Examples of the aforementioned networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.

Transmission device 106 is used to receive or transmit data via a network. The specific example of the above network may include a wireless network provided by the communication provider of the mobile terminal. In one example, the transmission device 106 includes a network interface controller (NIC for short), which can be connected to other network devices through a base station so as to communicate with the Internet. In an example, the transmission device 106 may be a radio frequency (Radio Frequency, RF for short) module, which is used to communicate with the Internet in a wireless manner.

In this embodiment, a method for determining a position of a monitoring device is provided. FIG. 2 is a flowchart of a method for determining a position of a monitoring device according to an embodiment of the present invention. As shown in FIG. 2 , the process includes the following steps:

Step S202, acquiring the location information of the target monitoring device and the boundary location information of the target geographical area, and determining the target point and the target polygon in the target coordinate system, wherein the target point represents the location indicated by the location information of the target monitoring device geographic location, the target polygon represents the boundary of the target geographic area represented by the boundary location information;

Step S204, determining a set of reference vertices among the vertices of the target polygon, wherein the set of reference vertices are part of the vertices in the target polygon, and the set of reference vertices are all located in the target coordinate system Passing through one side of the reference straight line of the target point, at least one adjacent vertex of each vertex in the group of vertices is located on the other side of the reference straight line;

Step S206, according to the positional relationship between the target point and the group of reference vertices and a group of adjacent vertices, determine whether the target monitoring device is located in the target geographical area, wherein the group of adjacent vertices The vertex is a vertex located on the other side among adjacent vertices of the respective vertices in the group of reference vertices.

Through the above steps, by determining the target point representing the geographic location of the target monitoring device in the target coordinate system and the target polygon representing the boundary of the target geographic area, a group of points located on the side of the reference line is determined from the vertices of the target polygon Reference vertices, wherein, each vertex in a group of reference vertices has at least one adjacent vertex located on the other side of the reference line, and then, according to the positional relationship between the target point, a group of reference vertices and a group of adjacent vertices, It can be determined whether the target monitoring device is located in the target geographic area, wherein the set of adjacent vertices are vertices located on the other side of the reference line among the adjacent vertices of each vertex in the set of reference vertices. It avoids the problem of low detection efficiency caused by mainly adopting the method of traversing all the vertices and edges of the polygon in the related technology, therefore, solves the problem of low efficiency of determining the position of the monitoring equipment existing in the related technology, and achieves the improvement of monitoring The location of the equipment determines the effect of efficiency.

Wherein, the execution subject of the above steps may be a terminal, such as a computer terminal, or a mobile terminal, or a processor configured on a storage device with human-computer interaction capabilities, or a processing device or processing unit with similar processing capabilities, etc. , but not limited to this.

In the above embodiments, the location information of the target monitoring device and the boundary location information of the target geographical area are obtained, and the target point and the target polygon are determined in the target coordinate system, wherein the target point represents the geographical location indicated by the location information of the target monitoring device Location, the target polygon represents the boundary of the target geographical area represented by the boundary location information, for example, the target monitoring device can be a camera, camera and other camera equipment, or a monitoring point device, and the location information of the target monitoring device can be the target monitoring device The coordinate information or the longitude and latitude information of the geographic location, and the boundary position information of the above-mentioned target geographical area can be the information that is formed by the coordinate (or longitude and latitude) of the boundary end point (or apex) of the target geographical area, like this, can be in the target coordinate system Determine the target point representing the geographic location of the target monitoring device, and the target polygon representing the boundary of the target geographic area, as shown in Figure 3, V ₁ , V ₂ ... V _n-1 , V _n represent the target geographic area Endpoints, the above-mentioned target polygon is formed by these endpoints, and the heptagon is only used as an example in the figure. In practical applications, the boundary of the target geographical area may be a polygon with other numbers of sides, and point A in Figure 3 represents The above-mentioned target point (i.e. the location of the target monitoring device); determine a group of reference vertices in the vertices of the target polygon, wherein a group of reference vertices are part of the vertices in the target polygon, and a group of reference vertices are located in the target coordinate system. One side of the reference straight line of the target point, at least one adjacent vertex of each vertex in a group of vertices is located on the other side of the reference straight line, for example, the reference straight line is a straight line perpendicular to the X axis passing through point A (as shown in Figure 3 The straight line where SA or TA is located), and the vertices V _n-1 and V ₁ constitute the above-mentioned group of reference vertices; according to the positional relationship between the target point and a group of reference vertices and a group of adjacent vertices, determine whether the target monitoring device Located within the target geographic area, wherein a group of adjacent vertices is the vertices on the other side among the adjacent vertices of each vertex in a set of reference vertices, for example, V _n-2 , V _n and V ₂ in FIG. 3 are Constitute the above-mentioned group of adjacent vertices, and then, according to the positional relationship between the target vertices and a group of reference vertices, a group of adjacent vertices, to determine whether the target monitoring device is located in the target geographical area, for example, according to the target vertices, a group of adjacent vertices Referring to _{the positional} relationship between a vertex and a group of adjacent vertices, determine whether the target vertex is located within the range ₍ such as △V ₁ In the area of V ₂ V _n , or in the fan-shaped range formed by V ₁ V _n and V ₁ V ₂ ), for example, according to the distance between point A and any one of the above-mentioned set of reference vertices (such as V _n-1 ) The slope of the line between V _{n-1 (such as the straight line where V n-1} A is located) and the line between V _n-1 and adjacent vertices (such as the line where V _n-1 V _n-2 and V _n-1 V _n are located The relationship between the slope of the straight line) to determine whether the target monitoring device is located in the target geographic area, for example, the slope of the straight line where V ₁ A is located is greater than the slope of the straight line where V _n-1 V _n is located and less than the slope of the line where V _n-1 V _n-2 is located According to the slope of the straight line, it can be determined that the point A is within the fan-shaped range formed by V _n-2 V _n-1 and V _n-1 V _n , that is, it can be determined that the point A is located within the above-mentioned target polygon. Through this embodiment, the problem of low detection efficiency caused by the method of traversing all the vertices and edges of the polygon in the related art is avoided, and therefore, the problem of low efficiency in determining the position of the monitoring device existing in the related art is solved , achieving the effect of improving the efficiency of determining the position of the monitoring device.

In an optional embodiment, according to the positional relationship between the target point and the group of reference vertices and a group of adjacent vertices, it is determined whether the target monitoring device is located in the target geographic area, The method includes: determining a first group of slopes according to the target point and the group of reference vertices, wherein the first group of slopes is a straight line formed by the target point and each vertex in the group of reference vertices The slope; according to the group of reference vertices and the group of adjacent vertices, determine the second group of slopes, wherein, the second group of slopes is the respective vertices in the group of reference vertices and the group of The slope of the straight line formed by the adjacent vertices among the adjacent vertices; according to the first set of slopes and the second set of slopes, it is determined whether the target monitoring device is located in the target geographic area. In this embodiment, it is explained in conjunction with FIG. 3 , assuming that point A is the target point (that is, the location of the target monitoring device), and a set of reference vertices include V _n-1 and V ₁ in FIG. 3 , that is, the first set of slopes can be obtained is the slope of the straight line where V ₁ A is located and the slope of the straight line where V _n-1 A is located; it can be seen from Figure 3 that the adjacent vertices of V _n-1 are V _n-2 and V _n , and V _{n- 2.} V _n is located on the other side of the reference straight line (such as the straight line where SA is located), and the adjacent vertices of V ₁ are V _n and V ₂ , and both V _n and V ₂ are located on the reference straight line (such as the straight line where SA is located) On the other side of , the above-mentioned group of adjacent vertices includes V _n-2 , V _n , V ₂ , thus, it can be determined that the second group of slopes includes V _n-1 V _n-2 , V _n-1 where V _n is located The slope of the straight line, and the slope of the straight line where V ₁ V _n and V ₁ V ₂ are located; then, according to the first set of slopes and the second set of slopes, it is determined whether the target monitoring device is located in the target geographical area, for example, V _{n- 1} The slope of the straight line where A is located (assumed to be k ₀ ) is respectively the same as the slope of the straight line where V _n-1 V _n-2 is located (assumed to be k ₁ ), and the slope of the straight line where V _n-1 V _n is located (assumed to be k ₂ ) For comparison, if k ₀ is larger than k ₁ and k ₂ , or k ₀ is smaller than k ₁ and k ₂ , it can be determined that point A is between V _n-2 V n _-1 and V _n-1 V Outside the fan-shaped range formed by _n , and if k ₀ is between k ₁ and k ₂ , it can be determined that point A is within the fan-shaped range formed by V _n-2 V _n-1 and V _n-1 V _n , and so on, according to the same method, it can be determined whether point A is within the fan-shaped range formed by V ₁ V _n and V ₁ V ₂ ; in this embodiment, if the above-mentioned set of reference vertices includes multiple vertices, Each of the vertexes can be compared with the slope of the straight line according to the same method as above. In practical applications, the method of counting can also be used when comparing the slope of the straight line. For example, f is the count value (the initial value is 0), if the above k ₀ is greater than k ₁ , you can add 1 to f, if k ₀ is still greater than k ₂ , then add 1 to f, if k ₀ is less than k ₁ or k ₂ , then f remains unchanged, and the same The method is to traverse the above-mentioned group of reference vertices, and then determine the count value of f. If f is an odd number, it can be determined that point A is in the above-mentioned target polygon, that is, it can be determined that the target monitoring device is in the target geographical area. If f is If it is an even number, it can be determined that point A is outside the target polygon, that is, it can be determined that the target monitoring device is outside the target geographic area. In this embodiment, by comparing the slope of the straight line formed by the target point and each vertex of a group of reference vertices with the slope formed by the vertex and its adjacent vertices, it can be judged whether the point A is located within the target polygon; In practical applications, if only one of the two adjacent vertices of a certain vertex in a group of reference vertices is located on the other side of the reference line, only this vertex and its adjacent vertices on the other side are determined The slope of the straight line, that is, only calculate the slope of a straight line (such as k ₁ or k ₂ above), and then calculate the result of the slope comparison in the same way, and then determine whether the target point is within the target polygon. Through this embodiment, it is only necessary to compare with a part of the vertices on the left side of the reference line and some adjacent vertices to determine whether the monitoring device is located in the target geographic area, avoiding the need to traverse all vertices and sides of the polygon in the related art to cause determination The problem of low efficiency of monitoring the location of the equipment.

In an optional embodiment, the determining whether the target monitoring device is located in the target geographical area according to the first set of slopes and the second set of slopes includes: according to the first set of slopes and the second group of slopes, determining a slope that satisfies a preset condition in the second group of slopes, wherein meeting the preset condition means that one slope in the second group of slopes is smaller than that of the first group The corresponding slope in the slope, the corresponding slope and the one slope are straight lines formed by the same vertex in the set of reference vertices and the target point and a vertex in the set of adjacent vertices respectively The slope; according to the quantity of the slope satisfying the preset condition, determine whether the target monitoring device is located in the target geographic area. In this embodiment, taking point A in Figure 3 as an example, the first set of slopes includes the slope of the straight line where V ₁ A is located and the slope of the straight line where V _n-1 A is located, and the second set of slopes includes V _n-1 The slope of the straight line where V _n-2 , V _n-1 V _n is located, and the slope of the straight line where V ₁ V _n , V ₁ V ₂ is located, because the slope of the straight line where V ₁ A is located is greater than V ₁ V _n , V ₁ V _2. Therefore, the slope of the straight line where V ₁ V _n and V ₁ V ₂ is located is the slope that satisfies the above preset conditions. Similarly, because the slope of the straight line where V _n-1 A is greater than V _n-1 V _n Therefore, the slope of the straight line where V _n-1 V _n is located is also a slope that satisfies the above-mentioned preset conditions. Like this, the amount of slopes that can be determined corresponding to point A in Fig. 3 and satisfy the preset conditions is 3; and then determine whether the target monitoring device is located in the target geographic area according to the number of slopes satisfying the preset condition. For example, when the number of slopes satisfying the preset condition is an odd number, it may be determined that the target monitoring device is located within the target geographic area, and when the number of slopes meeting the preset condition is an even number, it may be determined that the target monitoring device is located outside the target geographic area, Through this embodiment, the purpose of determining whether the target point is located within the target polygon is achieved by determining the number of slopes satisfying the preset condition in the second group of slopes.

In an optional embodiment, the determining whether the target monitoring device is located in the target geographical area according to the number of slopes satisfying the preset condition includes: When the number is an odd number, determine that the target monitoring device is located in the target geographic area; when the number of slopes satisfying the preset condition is an even number, determine that the target monitoring device is located in the target geographic area outside. In this embodiment, when the number of slopes satisfying the preset condition is an odd number, it can be determined that the above-mentioned target point is located inside the above-mentioned target polygon, that is, it can be determined that the target monitoring device is located in the target geographical area, as shown in point A in Figure 3, The number of slopes that meet the preset conditions is an odd number; and when the number of slopes that meet the preset conditions is an even number, it can be determined that the above-mentioned target point is located outside the above-mentioned target polygon, and it can be determined that the target monitoring device is located outside the target geographic area, as shown in the figure At point B in 4, the slope of the straight line between V _n-1 and point B is smaller than the slope of the straight line where V _n-1 V _n-2 is located and the slope of the straight line where V _n-1 V _n is located, while V ₁ and The slope of the straight line where point B is located is larger than the slope of the straight line where V ₁ V _n is located, and the slope of the straight line where V ₁ V ₂ is located. Therefore, for point B, the number of slopes that meet the preset conditions is 2 (even number) , it can be determined that point B is outside the target polygon. Through this embodiment, the purpose of determining whether the target monitoring device is located in the target geographic area can be determined according to the number of slopes satisfying the preset condition.

In fact, in practical applications, since the latitude and longitude information of video surveillance points is mostly maintained manually, it is inevitable to produce a certain offset, and a small amount of offset should not be judged as outside the area. , are all simple and rough absolute judgments. Therefore, in actual scenarios, how to perform detection inside and outside the area with a certain relaxed discrimination mechanism based on imprecise location information (latitude and longitude) is an urgent problem to be solved. An embodiment of the present invention provides a method for determining a position of a monitoring device with a certain slack discrimination mechanism, and an optional embodiment of the present invention will be described below.

In an optional embodiment, after determining whether the target monitoring device is located within the target geographic area, the method further includes: if it is determined that the target monitoring device is located outside the target geographic area, determining whether the target monitoring device is located within the target preset range of the boundary of the target geographic area; if it is determined that the target monitoring device is located within the target preset range of the target geographic area boundary, The target surveillance device is determined to be located within the target geographic area. This embodiment provides a method for determining the position of a monitoring device with a certain slack discrimination mechanism. When it is determined that the target monitoring device is located outside the target geographic area according to the method of the foregoing embodiment, it is further determined whether the target monitoring device is located in the target geographic area within the target preset range of the boundary of the target geographical area, for example, the target preset range is 100m (or 200m, or other distances), when it is determined that the target monitoring device is located within the target preset range of the boundary of the target geographical area, the target monitoring device can be Redetermined as being within the targeted geographic area. The problem of low error tolerance rate caused by the simple and rough absolute determination method in the related art is avoided. Through this embodiment, the effect of improving the accuracy rate of determining the position of the target monitoring device can be achieved.

In an optional embodiment, the determining whether the target monitoring device is located within the target preset range of the boundary of the target geographic area includes: determining the distance between the target point and each side of the target polygon A set of target distances is obtained; according to the set of target distances, it is determined whether the target monitoring device is within the target preset range. In this embodiment, a set of target distances can be obtained by determining the target distance between the target point and each side of the target polygon, and then, according to the set of target distances, it is determined whether the target monitoring device is within the target preset range Within, for example, when it is determined that one or more target distances in a set of target distances are less than a predetermined distance threshold (such as 100m or 200m or other distances), it can be determined that the target monitoring device is within the preset range of the target, and when it is determined that a set of When each target distance in the target distance is greater than a predetermined distance threshold (such as 100m or 200m or other distances), it can be determined that the target monitoring device is located outside the preset range of the target. Compared with the method adopted in the related art, through this embodiment, the effect of a certain fault tolerance rate can be achieved, which is suitable for more complex coverage scenarios and fewer traversal scenarios, and improves the efficiency of determining the location of monitoring equipment. effect, and can also achieve the effect of improving the accuracy of position determination.

In an optional embodiment, the determining the target distance between the target point and each side of the target polygon includes: determining the shortest distance between each side of the target polygon and the target point a reference point; determining the distance between the target point and the reference point on each side as the target distance between the target point and each side. In this embodiment, the distance between the target point and the reference point may be determined as the target distance by determining the reference point on each side of the target polygon with the shortest distance from the target point. As shown in Figure 5, assuming that point C is the target point (corresponding to the location of the aforementioned target monitoring equipment), (a), (b) and (c) in Figure 5 correspond to three different situations, such as the target point online The left, middle and right sides of the segment, the reference point is A in Fig. 5(a), the reference point is D in Fig. 5(b), and the reference point is B in Fig. 5(c). Through this embodiment, the purpose of determining the shortest distance from the target point to each side of the target polygon for different situations is achieved.

In an optional embodiment, the determining whether the target monitoring device is located within the target preset range according to the set of target distances includes: at least one target distance in the set of target distances is smaller than or equal to a predetermined distance threshold, determine that the target monitoring device is located within the preset range of the target; if the set of target distances are all greater than the predetermined distance threshold, determine that the target monitoring device is located within the predetermined distance threshold beyond the stated target range. In this embodiment, when it is determined that one or more target distances in a group of target distances are less than a predetermined distance threshold (such as 100m or 200m or other distances), it can be determined that the target monitoring device is within the preset range of the target, and when it is determined that When each target distance in a group of target distances is greater than a predetermined distance threshold (such as 100m or 200m or other distances), it can be determined that the target monitoring device is located outside the target preset range. Compared with the method adopted in the related art, through this embodiment, the effect of a certain fault tolerance rate can be achieved, which is suitable for more complex coverage scenarios and fewer traversal scenarios, and improves the efficiency of determining the location of monitoring equipment. effect, and can also achieve the effect of improving the accuracy of position determination.

Apparently, the above-described embodiments are only part of the embodiments of the present invention, not all of them. The present invention will be described in detail below in conjunction with the examples.

Fig. 6 is an overall flow chart of a method for detecting inside and outside a region according to a specific embodiment of the present invention, the process includes steps 1 to 4, respectively as follows:

Step 1: Obtain the location information of the administrative division:

Gets an array of boundary data (latitude and longitude) of the target area.

Step 2: Obtain the latitude and longitude of the intelligent video monitoring point:

Usually each video monitoring point is maintained by the operator, jurisdiction unit, equipment operation and maintenance, etc. to maintain the latitude and longitude location information, which is used to quickly locate the geographic coordinates of each video monitoring device. Finally, it will be uploaded to the resource library of the data warehouse of the superior management department. The corresponding longitude and latitude data (corresponding to the location information of the aforementioned target monitoring equipment) can be obtained according to the national standard code or equipment name of the equipment, and this data is used as one of the inputs in step 3.

It should be noted that the above steps 1 and 2 are in no order, that is, step 2 can be performed first and then step 1 can be performed, or step 1 and step 2 can be performed at the same time.

Step 3: Detection inside and outside the area:

The boundary of the polygonal area (corresponding to the aforementioned target geographical area) is represented by a series of ordered latitude and longitude coordinate storage. By sequentially connecting the latitude and longitude points of the boundary of the region, the boundary of the region (such as a city) can be restored. Two latitude and longitude points form a line segment, and the boundary is formed by such multiple line segments. As shown in Figure 3, the endpoints of a polygon are composed of V ₁ , V ₂ ... V _n-2 , V _n-1 , and V _n , where the line segments formed by two adjacent endpoints form a set of polygonal sides, such as V1V2...Vn-1Vn, VnV1. Polygons have the following properties: (1) all vertices are distinct from each other; (2) any vertex belongs only to the edge it is on; (3) consists only of disjoint line segments. As shown in Figure 3, sort the polygons counterclockwise and point out their coordinate values: V ₁ (X ₁ , Y ₁ ), V ₂ (X ₂ , Y ₂ ),...,V _n (X _n , Y _n ), assuming that the point to be judged inside and outside is A(X, Y), draw a line perpendicular to the X axis through A to intersect the X axis, X _a polygon in S and T; the next step is to judge that the point is in the polygon area Specific steps inside and outside, including:

1) Traversing each vertex V _i of the polygon, judging whether point A coincides with any endpoint, and if so, directly judging that the point is within the polygon area;

2) First define a flag value f (corresponding to the aforementioned slope satisfying the preset condition), with an initial value of 0. Traverse each vertex V _i of the polygon, and judge whether V _i is on the left side of the dotted line ST, and its adjacent endpoint V _i-1 or V _i+1 is on the right side of ST, especially when i=1, V _{i -1} =V _n , when i=n, V _i+1 =V ₁ . Determine whether the line segment (V _i , V _i+1 ) or (V _i-1 , V _i ) satisfies the following two conditions:

①Condition 1: When X _i <X and X _i+1 >X, judge whether the relationship (V _i , V _i+1 ) satisfies (YV _i(Y) )(V _i+1(X) -V _{i (X)} )-(V _i+1(Y) -V _i(Y) )(XV _i(X) )>0, if satisfied then f=f+1;

②Condition 2: When X _i <X and X _i-1 >X, judge whether the relationship Vi, Vi-1) is satisfied (YV _i(Y) )(V _i-1(X) -V _i(X) )-(V _i-1(Y) -V _i(Y) )(XV _i(X) )>0, if it is satisfied, then f=f+1.

3) After traversing all the endpoints (corresponding to the aforementioned group of reference vertices), judge the parity of f, if it is odd, then point A is within the polygonal area, otherwise it is outside the polygonal area.

In conjunction with FIG. 7, the flow of the detection method inside and outside the above-mentioned area is described. FIG. 7 is a flow chart of the detection method inside and outside the area according to a specific embodiment of the present invention. The flow includes:

S702, judging whether there are vertices (corresponding to the aforementioned group of reference vertices) that have not been discriminated, that is, judging whether all vertices included in a group of reference vertices have been discriminated;

S704, if the determination result of S702 is yes, further determine whether condition 1 is satisfied (corresponding to condition 1 or condition 2 above);

S706, under the situation that the judgment result of S704 is yes, f=f+1, be about to add 1 processing to f; Then carry out step S708, or under the situation that the judgment result of S704 is no, directly enter step S708;

S708, further judging whether condition 2 is satisfied (corresponding to condition 2 or condition 1 above);

S710, under the situation that the judgment result of S708 is yes, f=f+1, is about to add 1 processing to f; Then carry out step S712, or under the situation that the judgment result of S708 is no, directly enter step S712;

S712, testing the next vertex;

A group of reference vertices may include multiple vertices, that is, there may be multiple vertices on the left side of the reference line in Figure 3, and the next vertex is tested after the current vertex discrimination is completed until all vertices in a group of reference vertices are discriminated;

In the case that the judgment result of the above-mentioned step S702 is negative, that is, after all vertices have been discriminated, proceed to step S714;

S714, judging whether f is an odd number;

S716, in the case that the judgment result of S714 is yes, determine that the target point (or the point to be detected, or the location of the monitoring device to be determined) is within the polygonal area;

S718, in the case that the determination result of S714 is yes, determine that the target point is outside the polygon area;

S720, end.

Step 4: Region perimeter detection:

For the points that are not in the area in step 3, it is further judged whether they belong to the boundary specified range (corresponding to the aforementioned target preset range), and the range is a configurable threshold (corresponding to the aforementioned predetermined distance threshold). For example, take C(X,Y) to represent the video monitoring point (similar to point A in step 3), A'(X1,Y1) to represent the starting point of the line segment, and B'(X2,Y2) to represent the end point of the line segment. The distance between a point and a line segment is mainly divided into the following three categories:

①When (X2-X1)×(X-X1)+(Y2-Y1)×(Y-Y1)<0, ∠A' is an obtuse angle, C is on the left side of segment A'B', and the shortest distance is A'C , as shown in Figure 5(a);

②When (X2-X1)×(X-X1)+(Y2-Y1)×(Y-Y1)>(X2-X1)×(X2-X1)+(Y2-Y1×(Y2-Y1), ∠B' is an obtuse angle, and the shortest distance is B'C, as shown in Figure 5(c);

③ When both ∠A' and ∠B' are not obtuse angles, the shortest distance is the perpendicular distance from C to line segment A'B', as shown in Figure 5(b). Point D in Figure 5(b) is the intersection point of the vertical line and the line segment, and the abscissa of the intersection point of the vertical line and the line segment is expressed as (X*, Y*), where X*=X1+(X2-X1)×r, Y* =Y1+(Y2-Y1)×r, r=(X2-X1)×(X-X1)+(Y2-Y1)×(Y-Y1)/(X2-X1)×(X2-X1)+(Y2 -Y1)×(Y2-Y1);

④ Determine the radian of the point (X, Y) and the vertical point (X*, Y*) and the center of the earth, the formula is as follows:

or

Finally, calculate the arc distance between two points on the surface of the earth according to the radian, the formula is as follows:

Distance = 6371000×acos (radian 1) or 2×6371000asin (radian 2), unit: meter

For the situations of ① and ② above, A'C and B'C can be calculated in the same way as in ④ above;

Find the distance and label the corresponding point according to the condition threshold (corresponding to the predetermined distance threshold), and judge the point that is neither in the area nor in the surrounding area as the point outside the area.

In the above embodiment, firstly, the positional relationship between the point and the polygon is strictly judged by the line method, which is applicable to any complex polygon. Then the point outside the area is judged by the shortest distance again. If the shortest distance is less than the threshold, it is judged to be in the area, otherwise it is outside the area. Compared with the general method, it has a certain fault tolerance rate, more complex coverage scenarios, and fewer traversal scenarios, and is more efficient.

Through the embodiment of the present invention, the line position method and the shortest distance method from point to line segment are combined to judge whether a point belongs to a specified area, and considering the inaccurate problem of manual maintenance of point longitude and latitude in real scenes, this method is useful for A certain latitude and longitude offset has a certain slack discriminant. It has a good effect on polygonal areas of complex scenes, and the peripheral threshold can be configured, which is suitable for the internal and external judgment of target areas of various sizes.

Through the description of the above embodiments, those skilled in the art can clearly understand that the method according to the above embodiments can be implemented by means of software plus a necessary general-purpose hardware platform, and of course also by hardware, but in many cases the former is better implementation. Based on such an understanding, the essence of the technical solution of the present invention or the part that contributes to the prior art can be embodied in the form of software products, and the computer software products are stored in a storage medium (such as ROM/RAM, disk, CD) contains several instructions to enable a terminal device (which may be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods described in various embodiments of the present invention.

In this embodiment, a device for determining a position of a monitoring device is also provided. FIG. 8 is a structural block diagram of a device for determining a position of a monitoring device according to an embodiment of the present invention. As shown in FIG. 8 , the device includes:

An acquisition module 802, configured to acquire the location information of the target monitoring device and the boundary location information of the target geographical area, and determine a target point and a target polygon in the target coordinate system, wherein the target point represents the location information of the target monitoring device The indicated geographical position, the target polygon represents the boundary of the target geographical area represented by the boundary position information;

The first determination module 804 is configured to determine a set of reference vertices among the vertices of the target polygon, wherein the set of reference vertices are part of the vertices in the target polygon, and the set of reference vertices are in the target polygon. All are located on one side of a reference line passing through the target point in the coordinate system, and at least one adjacent vertex of each vertex in the group of vertices is located on the other side of the reference line;

The second determining module 806 is configured to determine whether the target monitoring device is located in the target geographical area according to the positional relationship between the target point and the set of reference vertices and a set of adjacent vertices, wherein the The set of adjacent vertices is a vertex located on the other side among adjacent vertices of the respective vertices in the set of reference vertices.

In an optional embodiment, the second determining module 806 includes: a first determining submodule, configured to determine a first set of slopes according to the target point and the set of reference vertices, wherein the first The group slope is the slope of the straight line formed by the target point and each vertex in the group of reference vertices; the second determining submodule is used to, according to the group of reference vertices and the group of adjacent vertices, determining a second set of slopes, wherein the second set of slopes is the slope of a straight line formed by each vertex in the set of reference vertices and an adjacent vertex in the set of adjacent vertices; the third determiner A module for determining whether the target monitoring device is located within the target geographic area based on the first set of slopes and the second set of slopes.

In an optional embodiment, the above-mentioned third determining submodule includes: a first determining unit, configured to, according to the first group of slopes and the second group of slopes, determine in the second group of slopes that the predetermined The slope of the assumed condition, wherein meeting the preset condition means that one slope in the second group of slopes is smaller than the corresponding slope in the first group of slopes, and the corresponding slope and the one slope are the same The slope of the straight line formed by the same vertex in a group of reference vertices and the target point and a vertex in the group of adjacent vertices respectively; the second determination unit is configured to to determine whether the target surveillance device is located within the target geographic area.

In an optional embodiment, the above-mentioned second determination unit includes: a first determination subunit, configured to determine that the target monitoring device is located in the Within the target geographic area; a second determining subunit, configured to determine that the target monitoring device is located outside the target geographic area when the number of slopes satisfying the preset condition is an even number.

In an optional embodiment, the above apparatus further includes: a third determining module, configured to, after determining whether the target monitoring device is located in the target geographical area, determine that the target monitoring device is located in the target geographical area In the case of outside the area, determine whether the target monitoring device is located within the target preset range of the boundary of the target geographic area; a fourth determination module, configured to determine that the target monitoring device is located within the target geographic area If the target monitoring device is within the target preset range of the border, the target monitoring device is determined to be located in the target geographic area.

In an optional embodiment, the third determining module includes: a fourth determining submodule, configured to determine a target distance between the target point and each side of the target polygon to obtain a set of target distances; The fifth determining submodule is configured to determine whether the target monitoring device is within the target preset range according to the set of target distances.

In an optional embodiment, the fourth determining submodule includes: a third determining unit, configured to determine a reference point on each side of the target polygon that is the shortest distance from the target point; a fourth determining unit, and determining the distance between the target point and the reference point on each side as the target distance between the target point and each side.

In an optional embodiment, the above-mentioned fifth determining submodule includes: a fifth determining unit, configured to determine the The target monitoring device is located within the target preset range; a sixth determining unit is configured to determine that the target monitoring device is located within the target preset range when the group of target distances is greater than the predetermined distance threshold outside.

It should be noted that the above-mentioned modules can be realized by software or hardware. For the latter, it can be realized by the following methods, but not limited to this: the above-mentioned modules are all located in the same processor; or, the above-mentioned modules can be combined in any combination The forms of are located in different processors.

Embodiments of the present invention also provide a computer-readable storage medium, in which a computer program is stored, wherein the computer program is set to execute the steps in any one of the above method embodiments when running.

In an exemplary embodiment, the above-mentioned computer-readable storage medium may include but not limited to: U disk, read-only memory (Read-Only Memory, referred to as ROM), random access memory (Random Access Memory, referred to as RAM) , mobile hard disk, magnetic disk or optical disk and other media that can store computer programs.

An embodiment of the present invention also provides an electronic device, including a memory and a processor, where a computer program is stored in the memory, and the processor is configured to run the computer program to perform the steps in any one of the above method embodiments.

In an exemplary embodiment, the electronic device may further include a transmission device and an input and output device, wherein the transmission device is connected to the processor, and the input and output device is connected to the processor.

For specific examples in this embodiment, reference may be made to the examples described in the foregoing embodiments and exemplary implementation manners, and details will not be repeated here in this embodiment.

Obviously, those skilled in the art should understand that each module or each step of the present invention described above can be realized by a general-purpose computing device, and they can be concentrated on a single computing device, or distributed in a network formed by multiple computing devices In fact, they can be implemented in program code executable by a computing device, and thus, they can be stored in a storage device to be executed by a computing device, and in some cases, can be executed in an order different from that shown here. Or described steps, or they are fabricated into individual integrated circuit modules, or multiple modules or steps among them are fabricated into a single integrated circuit module for implementation. As such, the present invention is not limited to any specific combination of hardware and software.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and changes. Any modification, equivalent replacement, improvement, etc. made within the principle of the present invention shall be included in the protection scope of the present invention.

Claims (11)

1. A method for determining a location of a monitoring device, comprising: Obtaining the location information of the target monitoring device and the boundary location information of the target geographic area, and determining a target point and a target polygon in the target coordinate system, wherein the target point represents the geographic location indicated by the location information of the target monitoring device, The target polygon represents the boundary of the target geographic area represented by the boundary location information; Determine a set of reference vertices among the vertices of the target polygon, wherein the set of reference vertices are part of the vertices in the target polygon, and the set of reference vertices are located in the target coordinate system and pass through the One side of the reference straight line of the target point, at least one adjacent vertex of each vertex in the group of vertices is located on the other side of the reference straight line; Determine whether the target monitoring device is located in the target geographical area according to the positional relationship between the target point and the group of reference vertices and a group of adjacent vertices, wherein the group of adjacent vertices are the Among the adjacent vertices of each vertex in the set of reference vertices, the vertices located on the other side. 2. The method according to claim 1, wherein, according to the positional relationship between the target point and the group of reference vertices and a group of adjacent vertices, it is determined whether the target monitoring device is located at the within the above-mentioned target geographic areas, including: Determine a first set of slopes according to the target point and the set of reference vertices, wherein the first set of slopes is the slope of a straight line formed by the target point and each vertex in the set of reference vertices ; According to the group of reference vertices and the group of adjacent vertices, the second group of slopes is determined, wherein the second group of slopes is each vertex in the group of reference vertices and the group of adjacent vertices respectively The slope of the straight line formed by adjacent vertices in ; Based on the first set of slopes and the second set of slopes, it is determined whether the target surveillance device is located within the target geographic area. 3. The method according to claim 2, wherein the determining whether the target monitoring device is located in the target geographical area according to the first set of slopes and the second set of slopes comprises: According to the first group of slopes and the second group of slopes, determining a slope satisfying a preset condition in the second group of slopes, wherein satisfying the preset condition means one slope in the second group of slopes is less than the corresponding slope in the first group of slopes, the corresponding slope and the one slope are the same vertex in the group of reference vertices and the target point and the group of adjacent vertices respectively the slope of a line formed by a vertex; Whether the target monitoring device is located in the target geographic area is determined according to the number of slopes satisfying the preset condition. 4. The method according to claim 3, wherein the determining whether the target monitoring device is located in the target geographical area according to the number of slopes satisfying the preset condition comprises: When the slope of the vertex satisfying the preset condition is an odd number, determine that the target monitoring device is located in the target geographic area; In a case where the slope of the vertex satisfying the preset condition is an even number, it is determined that the target monitoring device is located outside the target geographic area. 5. The method according to any one of claims 1 to 4, wherein after determining whether the target monitoring device is located in the target geographic area, the method further comprises: In a case where it is determined that the target monitoring device is located outside the target geographic area, determining whether the target monitoring device is located within a target preset range of the boundary of the target geographic area; If it is determined that the target monitoring device is located within the target preset range of the boundary of the target geographic area, the target monitoring device is determined to be located within the target geographic area. 6. The method according to claim 5, wherein the determining whether the target monitoring device is located within the target preset range of the boundary of the target geographical area comprises: determining a target distance between the target point and each side of the target polygon to obtain a set of target distances; It is determined whether the target monitoring device is located within the target preset range according to the set of target distances. 7. The method according to claim 6, wherein the determining the target distance between the target point and each side of the target polygon comprises: Determining the reference point on each side of the target polygon with the shortest distance from the target point; determining the distance between the target point and the reference point on each side as the target distance between the target point and each side. 8. The method according to claim 6, wherein the determining whether the target monitoring device is located within the target preset range according to the set of target distances comprises: In a case where at least one target distance in the set of target distances is less than or equal to a predetermined distance threshold, determining that the target monitoring device is located within the target preset range; In a case where the group of target distances are all greater than the predetermined distance threshold, it is determined that the target monitoring device is located outside the target preset range. 9. A device for determining a location of a monitoring device, comprising: An acquisition module, configured to acquire the location information of the target monitoring device and the boundary location information of the target geographical area, and determine the target point and the target polygon in the target coordinate system, wherein the target point represents the location information of the target monitoring device Indicated geographic location, the target polygon represents the boundary of the target geographic area represented by the boundary location information; The first determining module is configured to determine a set of reference vertices among the vertices of the target polygon, wherein the set of reference vertices are part vertices in the target polygon, and the set of reference vertices are at the target coordinates are located on one side of a reference line passing through the target point, and at least one adjacent vertex of each vertex in the group of vertices is located on the other side of the reference line; The second determination module is configured to determine whether the target monitoring device is located in the target geographical area according to the positional relationship between the target point and the set of reference vertices and a set of adjacent vertices, wherein the A set of adjacent vertices is a vertex located on the other side among adjacent vertices of the respective vertices in the set of reference vertices. 10. A computer-readable storage medium, characterized in that a computer program is stored in the computer-readable storage medium, wherein when the computer program is executed by a processor, any one of claims 1 to 8 is implemented. The steps of the method. 11. An electronic device comprising a memory, a processor, and a computer program stored on the memory and operable on the processor, characterized in that the rights are realized when the processor executes the computer program The steps of the method described in any one of Claims 1 to 8.

Images