A method and system for judging spatial relationship based on rasterized gis

Abstract

The invention relates to a method and system for judging spatial relationship based on gridded GIS. Step 1, input the graphics represented by the geometry represented by the vector mode, cover the graphics by the grid unit, the grid unit takes the element ID that covers the graphics as the element index, and the grid unit takes the coordinate value Position index, which divides the geometric expression forming the index into blocks, and each grid unit has the information of the actual occupied area of ​​the graphics covered by it in the grid unit; step 2, two compressed grid units In the covered graphics, the grid units with the same coordinates correspond to each other, and the information of the actual occupied area of ​​the corresponding two grid units is compared, and the two grid units covered by the grid unit are obtained in a vector form. The result of judging the GIS spatial relationship expressed by the represented geometry.

Description

technical field [0001] The present invention relates to the field of GIS (Geographical Information System, geographic information system), in particular to a method for judging a GIS spatial relationship and a system thereof. Background technique [0002] Geographical information refers to information directly or indirectly related to the spatial position on the earth, and is often called spatial information. It is estimated that more than 80% of the data have spatial attributes, and the relationship between these spatial data has become an important part of the information system relationship, and its application is very extensive. [0003] Generally speaking, Geographical Information System (GIS for short) can be defined as a computer system for collecting, storing, relating, processing, retrieving, analyzing and expressing geospatial data. technology. [0004] With the development of GIS itself and the informatization of economy and society, GIS has begun to integrate i...

AI Technical Summary

Problems solved by technology

Especially in the case where line segments intersect at endpoints and line segments overlap, how to distinguish the exit point and entry point of the intersection point is very complicated and the efficiency is reduced

The line segment intersection algorithm used in this kind of practice generally adopts the plane scanning algorithm. The advantage is that the result is more accurate. The disadvantage is that due to frequent operations such as coordinate sorting and angle calculation, the amount of calculation is large.

Images