Graph processing method and device based on rasterized superposition analysis

Abstract

The embodiment of the invention provides a graph processing method and a device based on rasterized superposition analysis in order to solve a problem in the prior art that the computation efficiency rapidly decreases along with increase in the number of polygon vertices. The graph processing method comprises the steps of computing bounding rectangles of superposition computation results of two vector polygons participating in superposition computation, carrying out spatial discretization on the bounding rectangles according to the set discrete grid cell size, parallelly computing an inclusion relation between discrete grid feather points and the two polygons on a computing kernel of a general purpose computation graph processor equipment terminal by adopting a ray method, carrying out matrix element assignment filling according to the inclusion relation between the discrete grid feature points and the two polygons, extracting a discrete grid ordered sequence of result polygon boundaries by adopting a surround boundary tracing algorithm, extracting a center point or a vertex of a discrete grid of the result polygon boundaries so as to construct a result polygon overall pattern spot, computing an area error of the result polygon pattern spot, and carrying out attribute assignment on the result polygon so as to output a superposition computation result.

Description

technical field [0001] The invention relates to the field of spatial analysis of surveying and mapping geographic information, in particular to a graphics processing method and device based on rasterization overlay analysis realized by graphics processing equipment. Background technique [0002] Vector polygon overlay analysis is the basic underlying spatial analysis method in the field of surveying and mapping geographic information. It is widely used in complex geographic modeling, spatial information extraction, spatial data mining, and rapid visualization of geographic information. With the increasing popularity of geographic information system applications, the computational efficiency of spatial analysis methods has attracted more and more attention. There are complex algorithm design and parallel optimization technology in the process of vector polygon overlay analysis and calculation. Among them, the calculation efficiency and processing scale of the overlay analysis...

AI Technical Summary

Problems solved by technology

In order to improve the calculation efficiency of the existing vector polygon overlay analysis method, the technologies currently used include the optimization of the calculation process of serial overlay analysis, the optimization of the underlying new polygon clipping algorithm, and the optimization of the data organization method. The calculation efficiency of the polygon superposition analysis method in the calculation process decreases rapidly with the increase of the number of polygon vertices, and it is also difficult to make full use of the computing resources of new computing devices such as general-purpose computing graphics processors

Images