Method for rapidly judging position relation between points and polygon in GIS application

Abstract

The invention discloses a method for rapidly judging the position relation between points and a polygon in a GIS application. The concrete realization process is that all points to be judged are acquired; the minimum bounding rectangle of the polygon is obtained through solving; all the points to be judged outside the minimum bounding rectangle of the polygon are mass filtered; and the points inside the minimum bounding rectangle or the points arranged at the edges of the minimum bounding rectangle of the polygon are judged one by one by adopting a look around method until all the points are completely judged. Compared with methods in the prior art, the points outside the polygon can be rapidly filtered by the method for rapidly judging the position relation between the points and the polygon in the GIS application, range of the points to be judged can be reduced, calculation time can be greatly reduced, complex processing of the edge situations performed through a conventional ray method can be avoided, and thus the method is high in practicality and easy to popularize.

Description

technical field [0001] The present invention relates to a calculation method for quickly identifying network element entities in any polygon circled on a map in the application of geographic information system GIS, specifically a method for quickly determining the positional relationship between points and polygons in GIS applications with strong practicability . Background technique [0002] In GIS applications, the geographical distribution of mobile communication equipment network elements (such as base stations, cells, etc.) can be visually checked. When there is an alarm or fault caused by poor call quality in a certain area, the maintenance engineer will locate this area on the GIS, and circle a polygonal area, and then summarize and correlate the indicators of the cells in this area, and finally locate the The specific fault cell and the cause of the fault. This is a usage scenario that operators are very concerned about and urgent. The most basic thing to solve th...

AI Technical Summary

Problems solved by technology

If the cell within the polygon cannot be identified accurately and quickly, it will affect the maintenance engineer to locate the fault or even make a wrong decision

The Visual C++ library function PtInRegion provided by Microsoft can roughly realize this function, but PtInRegion does not always return the correct result reliably, especially when the point to be judged is located on the boundary of the polygon

The ray method in computational geometry is to send a ray from the point to be judged to the right along the horizontal direction, and judge according to the number of intersections (parity) between the ray and the polygon, but it is difficult to deal with special conditions such as boundaries, vertices, and boundaries collinear with rays Happening

Images