Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for quickly superposing polygon vector layers

A vector layer, polygon technology, applied in special data processing applications, instruments, electrical digital data processing, etc., to achieve the effect of optimizing processing efficiency, avoiding the intersection process, and optimizing the intersection efficiency

Inactive Publication Date: 2013-08-28
SOUTH CHINA NORMAL UNIVERSITY
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There are no substantial breakthroughs in the three major difficulties in the overlay operation and analysis between vector layers

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for quickly superposing polygon vector layers
  • Method for quickly superposing polygon vector layers
  • Method for quickly superposing polygon vector layers

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0047] Such as figure 1 Shown:

[0048] The core process of the present invention is the overlapping sequence of vector layer polygons, and the calculation of polygon intersection points based on the plane scan line of the event point group, and the counterclockwise depth search according to the principle of the minimum corner of the polygon, and the classification of intersection, union, difference and inclusion of polygons .

[0049] Specifically, the vector layer polygon fast overlay method proposed by the present invention can handle any polygon contained in the layer, that is, the graphics in the layer may have three types of polygons: convex, concave and hole. In other words, this method does not need to decompose the concave polygon, nor does it need to check the convexity of the window. It is a general algorithm for simple ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to an analysis method of vector maps in the spatial analysis of a geographic information system, in particular to a method for quickly superposing polygon vector layers. The invention discloses the method for quickly superposing the polygon vector layers, which improves the computational efficiency in three links of: 1) in a processing flow, quickly judging the separation condition of the polygons of two layers by using a bounding rectangle, so that an unnecessary intersection process is saved; 2) providing an event point group-based plane scanning line algorithm to workout the intersections of the polygons, so that the computational complexity of the step is reduced; and 3) reasonably and efficiently storing intermediate results and optimizing the processing efficiency by using a designed data structure of the event point group and an improved balanced binary tree for storing line segment and intersection information. Therefore, the computational efficiency is greatly improved. The method solves the three problems of superposition analysis and has the characteristics of high adaptability, low computational complexity and capability of maintaining the precision of an original drawing.

Description

technical field [0001] The invention relates to an analysis method between vector maps in the spatial analysis of a geographic information system, in particular to a method for quickly superimposing polygonal vector maps. Background technique [0002] Spatial analysis is the original intention of Geographic Information System (GIS), and overlay analysis is one of its important analysis methods, especially the overlay operation between vector layers is one of the oldest and most difficult problems. Although, Chrisman et al. published the first method, called WHIRLPOOL (Dutton 1979), it was very difficult to achieve a workable level due to the high complexity of the algorithm. People are always faced with "how to calculate the superposition calculation of points, lines, planes and complex spatial geometric objects, especially how to reduce the complexity of the algorithm and solve special cases (special planes) There are holes in the image) and maintaining the accuracy of the...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
Inventor 李岩林智源
Owner SOUTH CHINA NORMAL UNIVERSITY