A method, apparatus, and storage medium for calculating the encirclement of points.

Abstract

This application relates to a method for calculating a point encirclement circle, which includes the following steps: S1: Calculate the set T1 of scattered points of protective forces falling within a preset radius R centered on the incident location C; S2: Calculate the angle result set S1 between the line connecting each scattered point of protective forces in the set T1 to the incident location C and the due north direction; S3: Sort the angle result set S1 in ascending order to obtain the result set S2; S4: Connect the scattered points of protective forces corresponding to each angle value in the result set S2 in sequence to form an encirclement circle. This invention calculates the scattered points of patrol forces within the defense circle based on the coordinates of the incident location and the GPS point set of the road patrol forces, according to the defense radius. Then, it calculates the angle between the line connecting each patrol force point to the incident location and the due north direction, connecting the patrol force points from smallest to largest to form an encirclement circle. This encirclement circle can be used for subsequent command and dispatch, planning and deployment, and other business applications.

Images