A method, device and medium for confirming a grid fence in which an event is located

Abstract

The application discloses a method, device and medium for confirming a grid fence where an event is located, the method comprising: determining a first vertex coordinate point existing in a preset range around an event coordinate point; determining a second vertex coordinate point contained in the first coordinate group; obtaining a corresponding boundary line from the second vertex coordinate points; determining a specified coordinate point located on the boundary line, and combining the specified coordinate point with a first coordinate group corresponding to a grid fence corresponding to the boundary line to obtain a second coordinate group corresponding to the grid fence; and establishing a rectangular coordinate system with the event coordinate point as an origin, and taking a grid fence with a vector simultaneously distributed in four quadrants as a grid fence where the event coordinate point is located. The method can quickly and accurately determine the position where an event occurs and the specific grid where the event is located, accurately push, and improve the efficiency of event scheduling.

Description

Technical Field

[0001] This application relates to the field of computers, and specifically to a method, device, and medium for confirming the location of an event coordinate point within a grid fence. Background Technology

[0002] Many community platforms currently have the ability to report and handle incidents. However, after an incident is reported, although the location of the incident is clear, the system has difficulty in automatically determining which grid (fence) the incident belongs to, making it difficult to accurately push the incident to the staff who need to handle it.

[0003] At this point, it is usually necessary to add a dispatch department to match events with event handlers, which has obvious shortcomings in terms of timeliness. Summary of the Invention

[0004] To address the aforementioned issues, this application proposes a method for confirming the location of an event within a fenced area, comprising:

[0005] Determine the coordinates of the first vertex point within a preset range surrounding the event coordinate point;

[0006] Determine the first coordinate group corresponding to the grid fence to which the first vertex coordinate point belongs, and determine the second vertex coordinate point contained in the first coordinate group, wherein the first vertex coordinate point belongs to the second vertex coordinate point;

[0007] In the second vertex coordinate point, connect the coordinate points that can form the boundary of the grid fence to obtain the corresponding boundary line;

[0008] Determine a specified coordinate point located on the boundary line, and combine the specified coordinate point with the first coordinate group corresponding to the grid fence of the boundary line to obtain the second coordinate group corresponding to the grid fence;

[0009] Establish a rectangular coordinate system with the event coordinate point as the origin, and make a vector between the event coordinate point and each coordinate point in the second coordinate group. Distribute the vectors simultaneously in the grid fences in the four quadrants, and use them as the grid fences where the event coordinate point is located.

[0010] In one example, before determining the coordinates of a first vertex within a preset range around the event coordinates, the method further includes:

[0011] Based on the preset first coordinate group corresponding to each grid fence, and the second vertex coordinate points contained in each first coordinate group, determine the distance between the two second vertex coordinate points that are farthest apart among the vertex coordinate points that make up a single grid fence;

[0012] The distance value is used as the radius corresponding to the preset range.

[0013] In one example, determining a specific coordinate point located on the boundary line specifically includes:

[0014] Within the boundary line, the coordinate point closest to the event coordinate point is selected as the designated coordinate point.

[0015] In one example, creating a vector between the event coordinates and each coordinate point in the second coordinate group specifically includes:

[0016] After determining the coordinates of the second vertex, a vector is drawn from the event coordinates to the coordinates of the second vertex;

[0017] After determining the specified coordinate point, a vector is drawn from the event coordinate point to the specified coordinate point.

[0018] In one example, the method further includes:

[0019] If the angle between the vector formed by the event coordinate point and the two adjacent second vertex coordinate points is 180 degrees, then the event coordinate point is determined to be located on the boundary line corresponding to the two adjacent second vertex coordinate points.

[0020] In one example, the grid fence where the vector is simultaneously distributed across four quadrants is used as the grid fence where the event coordinate point is located, specifically including:

[0021] The grid fence whose vectors are simultaneously distributed in four quadrants is considered as the grid fence to be determined.

[0022] If there is only one undetermined grid fence, then the undetermined grid fence shall be used as the grid fence where the event coordinate point is located;

[0023] If there are multiple undetermined grid fences, the grid fence containing the event coordinate point is selected using the ray casting method.

[0024] In one example, selecting the grid fence containing the event coordinates using ray casting specifically includes:

[0025] Draw a horizontal ray outward from the event coordinates and determine the number of intersection points between the ray and each undetermined grid fence;

[0026] If the number of intersection points is odd, then the undetermined grid fence is taken as the grid fence where the event coordinate point is located.

[0027] In one example, the method further includes:

[0028] If the event coordinate point is the same as the coordinate point of a single first vertex, then the event coordinate point is determined to coincide with the coordinate point of that single first vertex.

[0029] On the other hand, this application also proposes a device for confirming the location of an event within a wire mesh fence, comprising:

[0030] At least one processor; and,

[0031] A memory communicatively connected to the at least one processor; wherein,

[0032] The memory stores instructions executable by the at least one processor, which, when executed by the at least one processor, enable the at least one processor to perform actions such as:

[0033] Determine the coordinates of the first vertex point within a preset range surrounding the event coordinate point;

[0034] Determine the first coordinate group corresponding to the grid fence to which the first vertex coordinate point belongs, and determine the second vertex coordinate point contained in the first coordinate group, wherein the first vertex coordinate point belongs to the second vertex coordinate point;

[0035] In the second vertex coordinate point, connect the coordinate points that can form the boundary of the grid fence to obtain the corresponding boundary line;

[0036] Determine a specified coordinate point located on the boundary line, and combine the specified coordinate point with the first coordinate group corresponding to the grid fence of the boundary line to obtain the second coordinate group corresponding to the grid fence;

[0037] Establish a rectangular coordinate system with the event coordinate point as the origin, and make a vector between the event coordinate point and each coordinate point in the second coordinate group. Distribute the vectors simultaneously in the grid fences in the four quadrants, and use them as the grid fences where the event coordinate point is located.

[0038] On the other hand, this application also proposes a non-volatile computer storage medium storing computer-executable instructions, wherein the computer-executable instructions are configured as follows:

[0039] Determine the coordinates of the first vertex point within a preset range surrounding the event coordinate point;

[0040] Determine the first coordinate group corresponding to the grid fence to which the first vertex coordinate point belongs, and determine the second vertex coordinate point contained in the first coordinate group, wherein the first vertex coordinate point belongs to the second vertex coordinate point;

[0041] In the second vertex coordinate point, connect the coordinate points that can form the boundary of the grid fence to obtain the corresponding boundary line;

[0042] Determine a specified coordinate point located on the boundary line, and combine the specified coordinate point with the first coordinate group corresponding to the grid fence of the boundary line to obtain the second coordinate group corresponding to the grid fence;

[0043] Establish a rectangular coordinate system with the event coordinate point as the origin, and make a vector between the event coordinate point and each coordinate point in the second coordinate group. Distribute the vectors simultaneously in the grid fences in the four quadrants, and use them as the grid fences where the event coordinate point is located.

[0044] The method for confirming the location of an incident using the grid fence proposed in this application can bring the following benefits:

[0045] Filtering vertex coordinates within a preset range can narrow down the selection area. Vector analysis within the established Cartesian coordinate system can determine the surrounding grid fence. This enables rapid and accurate determination of the event's location and specific grid cell, allowing for precise push notifications and improving event scheduling efficiency. Attached Figure Description

[0046] The accompanying drawings, which are included to provide a further understanding of this application and form part of this application, illustrate exemplary embodiments and are used to explain this application, but do not constitute an undue limitation of this application. In the drawings:

[0047] Figure 1 This is a flowchart illustrating the method for confirming the location of an event within a fence, as described in this application embodiment.

[0048] Figure 2 This is a schematic diagram of the confirmation device for the grid fence where the event is located in an embodiment of this application. Detailed Implementation

[0049] To make the objectives, technical solutions, and advantages of this application clearer, the technical solutions of this application will be clearly and completely described below in conjunction with specific embodiments and corresponding drawings. Obviously, the described embodiments are only a part of the embodiments of this application, and not all of them. Based on the embodiments in this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.

[0050] The technical solutions provided by the various embodiments of this application are described in detail below with reference to the accompanying drawings.

[0051] like Figure 1 As shown in the embodiment of this application, a method for confirming the location of an event within a wire fence is provided, including:

[0052] S101: Determine the coordinates of the first vertex within a preset range around the event coordinates.

[0053] A monitoring system is pre-installed in the community platform. When a specified event occurs in the community, the corresponding alarm device will send an alarm signal. After receiving the alarm signal, the monitoring system determines the event coordinates based on the location coordinates of the alarm device. For example, a surveillance camera may detect an abnormal situation and report an alarm signal. Alternatively, patrol personnel may discover an anomaly and issue an alarm signal.

[0054] Community platforms typically divide areas into zones, with different individuals or organizations overseeing each zone. These zones are pre-defined on a map using grid fences, with the vertex coordinates of each fence pre-stored. Enclosing these vertex coordinates creates the corresponding grid fence.

[0055] The monitoring system pre-stores the coordinate sets corresponding to each grid fence it monitors, and the coordinate sets contain the corresponding vertex coordinates.

[0056] Based on this, according to the first coordinate group corresponding to each pre-defined grid fence (referred to as the first coordinate group here only to distinguish it from other coordinate groups in this article), and the second vertex coordinate points contained in each first coordinate group (referred to as second vertex coordinate points here only to distinguish it from other coordinate groups in this article), the vertex coordinate points constituting a single grid fence are determined. Then, the distance between the two farthest second vertex coordinate points is selected, and this distance value is used as the radius corresponding to the pre-defined range. Specifically, when calculating the distance value, let the coordinates of point A be (x1, y1) and the coordinates of point B be (x2, y2), then the distance between point A and point B is:

[0057] S102: Determine the first coordinate group corresponding to the grid fence to which the first vertex coordinate point belongs, and determine the second vertex coordinate point contained in the first coordinate group, wherein the first vertex coordinate point belongs to the second vertex coordinate point.

[0058] The first vertex coordinates selected above may only be part of the coordinates in a coordinate group corresponding to a certain grid fence. Based on this, the first coordinate group to which the first vertex coordinates belong is determined. When a first vertex coordinate belongs to multiple first coordinate groups, all first coordinate groups are determined.

[0059] After determining the first coordinate group, the corresponding second vertex coordinates are determined based on the second vertex coordinates contained in each preset first coordinate group. When the first vertex coordinates are only part of the coordinates in the first coordinate group, they belong to part of the coordinates in the second vertex coordinate group. When the first vertex coordinates can completely form a first coordinate group, the first vertex coordinates are equal to the second vertex coordinates.

[0060] S103: In the second vertex coordinate point, connect the coordinate points that can form the boundary of the grid fence to obtain the corresponding boundary line.

[0061] The first coordinate group includes not only the coordinates of each second vertex, but also the connection relationship between the coordinates of each second vertex. Based on this connection relationship, the corresponding second vertex coordinates can be connected in pairs to obtain the boundary line of the grid fence.

[0062] Of course, after the second vertex coordinate point, a vector can be drawn from the event coordinate point to the second vertex coordinate point to facilitate subsequent analysis and processing.

[0063] S104: Determine a specified coordinate point located on the boundary line, and combine the specified coordinate point with the first coordinate group corresponding to the grid fence on the boundary line to obtain the second coordinate group corresponding to the grid fence.

[0064] After selecting a specified coordinate point on the boundary line, adding it to the first coordinate group to form a new second coordinate group is to prevent abnormalities in the final analysis results if the shape corresponding to the grid fence is a triangle or if the distance between multiple vertices is too close during subsequent analysis.

[0065] Specifically, when selecting a specified coordinate point, the point closest to the event coordinate point within the boundary line is chosen as the specified coordinate point. For example, a perpendicular line is drawn from the event coordinate point to the boundary line, and the perpendicular point is used as the specified coordinate point. In this way, regardless of which of the above situations occurs, it can be ensured that the coordinate points in the second coordinate group are evenly distributed around the event coordinate point, facilitating subsequent analysis and processing.

[0066] Of course, after determining the specified coordinate point, a vector is drawn from the event coordinate point to the specified coordinate point. At this time, since the specified coordinate point is a perpendicular point, the angle between this vector and the vector from the specified coordinate point to the second vertex coordinate points at both ends of the boundary line is 90 degrees or 270 degrees.

[0067] In calculating the angle between vectors, let vectors... Let vector Then the angle between these two vectors

[0068] S105: Establish a rectangular coordinate system with the event coordinate point as the origin, and make a vector between the event coordinate point and each coordinate point in the second coordinate group, and distribute the vector simultaneously in the grid fence in the four quadrants as the grid fence where the event coordinate point is located.

[0069] When establishing a Cartesian coordinate system, the event coordinate point is used as the origin, and the east-west direction corresponding to the actual orientation of the grid fence is used as the x-axis, and the north-south direction as the y-axis. However, in some cases, such as in real-world scenarios where the grid is divided strictly according to the cardinal directions, the directions of the x and y axes are modified to prevent too many vertices of the grid fence from appearing on the coordinate axes.

[0070] When determining the grid fence containing the event coordinates, a grid fence whose vectors are simultaneously distributed across all four quadrants (i.e., multiple vectors whose angles with the x-axis exist simultaneously within the ranges of 0-90 degrees, 90-180 degrees, 180-270 degrees, and 270-360 degrees) can be considered as a pending grid fence. If there is only one pending grid fence, that grid fence is used as the grid fence containing the event coordinates. If there are multiple pending grid fences, the grid fence containing the event coordinates is selected from among them using the ray casting method.

[0071] The ray casting process may include: drawing a horizontal ray outward from the event coordinate point (the direction of the ray can be limited based on the actual situation), and determining the number of intersection points between the ray and each undetermined grid fence. If the number of intersection points is odd, the undetermined grid fence is taken as the grid fence where the event coordinate point is located.

[0072] Filtering vertex coordinates within a preset range can narrow down the selection area. Vector analysis within the established Cartesian coordinate system can determine the surrounding grid fence. This enables rapid and accurate determination of the event's location and specific grid cell, allowing for precise push notifications and improving event scheduling efficiency.

[0073] In one embodiment, two special cases often exist during the fence identification process. For example, after obtaining the vector from the event coordinate point to the second vertex coordinate point, if the angle between the vectors formed by the event coordinate point and two adjacent second vertex coordinate points (adjacent here means that the two second vertex coordinate points can form a boundary line) is 180 degrees, then the event coordinate point is determined to be located on the boundary line corresponding to the two adjacent second vertex coordinate points. In this case, the specific fence is no longer explicitly determined, or one of the fences to which the boundary line belongs can be randomly selected as the fence to which the event coordinate point is located. Another example is that if the event coordinate point is the same as a single first vertex coordinate point, then the event coordinate point is determined to coincide with that single first vertex coordinate point. Similarly, in this case, the specific fence may not be determined, or one of the fences to which it belongs may be randomly selected.

[0074] like Figure 2 As shown in the illustration, this application embodiment also provides a device for confirming the location of an event within a fence, comprising:

[0075] At least one processor; and,

[0076] A memory communicatively connected to the at least one processor; wherein,

[0077] The memory stores instructions that can be executed by the at least one processor, the instructions being executed by the at least one processor to enable the at least one processor to perform, for example:

[0078] Determine the coordinates of the first vertex point within a preset range surrounding the event coordinate point;

[0079] Determine the first coordinate group corresponding to the grid fence to which the first vertex coordinate point belongs, and determine the second vertex coordinate point contained in the first coordinate group, wherein the first vertex coordinate point belongs to the second vertex coordinate point;

[0080] In the second vertex coordinate point, connect the coordinate points that can form the boundary of the grid fence to obtain the corresponding boundary line;

[0081] Determine a specified coordinate point located on the boundary line, and combine the specified coordinate point with the first coordinate group corresponding to the grid fence of the boundary line to obtain the second coordinate group corresponding to the grid fence;

[0082] Establish a rectangular coordinate system with the event coordinate point as the origin, and make a vector between the event coordinate point and each coordinate point in the second coordinate group. Distribute the vectors simultaneously in the grid fences in the four quadrants, and use them as the grid fences where the event coordinate point is located.

[0083] This application embodiment also provides a non-volatile computer storage medium storing computer-executable instructions, wherein the computer-executable instructions are configured as follows:

[0084] Determine the coordinates of the first vertex point within a preset range surrounding the event coordinate point;

[0085] Determine the first coordinate group corresponding to the grid fence to which the first vertex coordinate point belongs, and determine the second vertex coordinate point contained in the first coordinate group, wherein the first vertex coordinate point belongs to the second vertex coordinate point;

[0086] In the second vertex coordinate point, connect the coordinate points that can form the boundary of the grid fence to obtain the corresponding boundary line;

[0087] Determine a specified coordinate point located on the boundary line, and combine the specified coordinate point with the first coordinate group corresponding to the grid fence of the boundary line to obtain the second coordinate group corresponding to the grid fence;

[0088] Establish a rectangular coordinate system with the event coordinate point as the origin, and make a vector between the event coordinate point and each coordinate point in the second coordinate group. Distribute the vectors simultaneously in the grid fences in the four quadrants, and use them as the grid fences where the event coordinate point is located.

[0089] The various embodiments in this application are described in a progressive manner. Similar or identical parts between embodiments can be referred to mutually. Each embodiment focuses on describing the differences from other embodiments. In particular, the device and medium embodiments are basically similar to the method embodiments, so the description is relatively simple; relevant parts can be referred to the description of the method embodiments.

[0090] The devices and media provided in this application are one-to-one with the methods. Therefore, the devices and media also have similar beneficial technical effects as their corresponding methods. Since the beneficial technical effects of the methods have been described in detail above, the beneficial technical effects of the devices and media will not be repeated here.

[0091] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0092] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart... Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0093] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1The function specified in one or more boxes.

[0094] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0095] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0096] Memory may include non-persistent storage in computer-readable media, such as random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM. Memory is an example of computer-readable media.

[0097] Computer-readable media includes both permanent and non-permanent, removable and non-removable media that can store information using any method or technology. Information can be computer-readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, CD-ROM, digital versatile optical disc (DVD) or other optical storage, magnetic tape, magnetic magnetic disk storage or other magnetic storage devices, or any other non-transferable medium that can be used to store information accessible by a computing device. As defined herein, computer-readable media does not include transient computer-readable media, such as modulated data signals and carrier waves.

[0098] It should also be noted that the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.

[0099] The above description is merely an embodiment of this application and is not intended to limit the scope of this application. Various modifications and variations can be made to this application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the scope of the claims of this application.

Claims

1. A method for confirming the location of an event within a wire fence, characterized in that, include: Determine the coordinates of the first vertex point within a preset range surrounding the event coordinate point; Determine the first coordinate group corresponding to the grid fence to which the first vertex coordinate point belongs, and determine the second vertex coordinate point contained in the first coordinate group, wherein the first vertex coordinate point belongs to the second vertex coordinate point; In the second vertex coordinate point, connect the coordinate points that can form the boundary of the grid fence to obtain the corresponding boundary line; Determine a specified coordinate point located on the boundary line, and combine the specified coordinate point with the first coordinate group corresponding to the grid fence of the boundary line to obtain the second coordinate group corresponding to the grid fence; Establish a rectangular coordinate system with the event coordinate point as the origin, and make a vector between the event coordinate point and each coordinate point in the second coordinate group. Distribute the vector simultaneously in the grid fence in the four quadrants as the grid fence where the event coordinate point is located. Determining a specified coordinate point located on the boundary line specifically includes: Within the boundary line, the coordinate point closest to the event coordinate point is selected as the designated coordinate point.

2. The method according to claim 1, characterized in that, Before determining the coordinates of the first vertex within a preset range around the event coordinates, the method further includes: Based on the preset first coordinate group corresponding to each grid fence, and the second vertex coordinate points contained in each first coordinate group, determine the distance between the two second vertex coordinate points that are farthest apart among the vertex coordinate points that make up a single grid fence; The distance value is used as the radius corresponding to the preset range.

3. The method according to claim 1, characterized in that, Creating a vector relationship between the event coordinates and each coordinate point in the second coordinate group specifically includes: After determining the coordinates of the second vertex, a vector is drawn from the event coordinates to the coordinates of the second vertex; After determining the specified coordinate point, a vector is drawn from the event coordinate point to the specified coordinate point.

4. The method according to claim 3, characterized in that, The method further includes: If the angle between the vector formed by the event coordinate point and the two adjacent second vertex coordinate points is 180 degrees, then the event coordinate point is determined to be located on the boundary line corresponding to the two adjacent second vertex coordinate points.

5. The method according to claim 1, characterized in that, The grid fence that distributes the vector simultaneously within the four quadrants is used as the grid fence where the event coordinate point is located, specifically including: The grid fence whose vectors are simultaneously distributed in four quadrants is considered as the grid fence to be determined. If there is only one undetermined grid fence, then the undetermined grid fence shall be used as the grid fence where the event coordinate point is located; If there are multiple undetermined grid fences, the grid fence containing the event coordinate point is selected using the ray casting method.

6. The method according to claim 5, characterized in that, The grid fence containing the event coordinates is selected using the ray casting method, specifically including: Draw a horizontal ray outward from the event coordinates and determine the number of intersection points between the ray and each undetermined grid fence; If the number of intersection points is odd, then the undetermined grid fence is taken as the grid fence where the event coordinate point is located.

7. The method according to claim 1, characterized in that, The method further includes: If the event coordinate point is the same as the coordinate point of a single first vertex, then the event coordinate point is determined to coincide with the coordinate point of that single first vertex.

8. A device for confirming the location of an event within a wire mesh fence, characterized in that, include: At least one processor; as well as, A memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, the instructions being executed by the at least one processor to enable the at least one processor to perform, for example: Determine the coordinates of the first vertex point within a preset range surrounding the event coordinate point; Determine the first coordinate group corresponding to the grid fence to which the first vertex coordinate point belongs, and determine the second vertex coordinate point contained in the first coordinate group, wherein the first vertex coordinate point belongs to the second vertex coordinate point; In the second vertex coordinate point, connect the coordinate points that can form the boundary of the grid fence to obtain the corresponding boundary line; Determine a specified coordinate point located on the boundary line, and combine the specified coordinate point with the first coordinate group corresponding to the grid fence of the boundary line to obtain the second coordinate group corresponding to the grid fence; Establish a rectangular coordinate system with the event coordinate point as the origin, and make a vector between the event coordinate point and each coordinate point in the second coordinate group. Distribute the vector simultaneously in the grid fence in the four quadrants as the grid fence where the event coordinate point is located. Determining a specified coordinate point located on the boundary line specifically includes: Within the boundary line, the coordinate point closest to the event coordinate point is selected as the designated coordinate point.

9. A non-volatile computer storage medium storing computer-executable instructions, characterized in that, The computer-executable instructions are set as follows: Determine the coordinates of the first vertex point within a preset range surrounding the event coordinate point; Determine the first coordinate group corresponding to the grid fence to which the first vertex coordinate point belongs, and determine the second vertex coordinate point contained in the first coordinate group, wherein the first vertex coordinate point belongs to the second vertex coordinate point; In the second vertex coordinate point, connect the coordinate points that can form the boundary of the grid fence to obtain the corresponding boundary line; Determine a specified coordinate point located on the boundary line, and combine the specified coordinate point with the first coordinate group corresponding to the grid fence of the boundary line to obtain the second coordinate group corresponding to the grid fence; Establish a rectangular coordinate system with the event coordinate point as the origin, and make a vector between the event coordinate point and each coordinate point in the second coordinate group. Distribute the vector simultaneously in the grid fence in the four quadrants as the grid fence where the event coordinate point is located. Determining a specified coordinate point located on the boundary line specifically includes: Within the boundary line, the coordinate point closest to the event coordinate point is selected as the designated coordinate point.

Images