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

High-performance intersection method for cutting polygons

A polygonal, high-performance technology, applied in the field of intersection, can solve the problems of failing to fully consider the impact of calculation efficiency of polygonal structure differences, only considering the specific implementation process of the algorithm, and large differences in polygonal structures.

Pending Publication Date: 2021-05-18
云南省测绘资料档案馆(云南省基础地理信息中心)
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] Clarifying the complex polygon structure is the premise of intersection calculation. In actual geographical operations, the structure of polygons is very different (such as the number of cave islands, the number of vertices, the size of the area, etc.), and the traditional intersection calculation mostly only considers the algorithm. The specific implementation process fails to fully consider the impact of polygon structure differences on computational efficiency

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
  • High-performance intersection method for cutting polygons

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0025] see figure 1 , figure 1 Shown is a schematic flowchart of a high-performance intersection method for clipping polygons provided by an embodiment of the present application. A high-performance intersection method for clipping polygons, comprising the following steps: (1) reading a clipping layer and a clipped layer, and intersecting the clipping layer and the outer ring of the clipped layer to obtain The first polygon; (2) judging whether the clipping layer and the clipped layer have an inner ring, and if there is no inner ring, output the first polygon as an intersection result.

[0026] In detail, the clipping layer and the clipped layer are read, and the clipped layer is clipped using the clipping layer. The first polygon that overlaps is obtained by intersecting the clipping layer and the outer ring of the clipped layer. Optionally, the size of the clipping layer is larger than the size of the outer ring of the clipped layer, so as to filter out a large number of ...

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 provides a high-performance intersection method for cutting polygons, and relates to the field of intersection methods. A high-performance intersection method for cutting polygons comprises the following steps: (1) reading a cutting layer and a cut layer, and intersecting outer rings of the cutting layer and the cut layer to obtain a first polygon; and (2) judging whether the clipped layer and the clipped layer have inner rings or not, and outputting the first polygon as an intersection result if both the clipped layer and the clipped layer have no inner rings. According to the invention, the intersection process of polygons is efficiently realized according to the polygon structure.

Description

technical field [0001] The present invention relates to the field of intersecting methods, in particular, to a high-performance intersecting method for clipping polygons. Background technique [0002] Clarifying the complex polygon structure is the premise of the intersection calculation. In actual geographic operations, the structure of polygons is very different (such as the number of holes, the number of vertices, the size of the area, etc.), and most of the traditional intersection operations only consider the algorithm. The specific implementation process fails to fully consider the impact of polygonal structure differences on computational efficiency. [0003] Therefore, starting from the polygon structure, how to efficiently analyze the problems existing in the complex polygon intersection process is the focus of the current intersection calculation. SUMMARY OF THE INVENTION [0004] The purpose of the present invention is to provide a high-performance intersection...

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
IPC IPC(8): G06Q10/04G06T7/62
CPCG06Q10/043G06T7/62G06T2207/10004
Inventor 金宝轩赵康李东
Owner 云南省测绘资料档案馆(云南省基础地理信息中心)