Land type pattern spot analysis method based on intersection solution algorithm of two convex polygons

A convex polygon and analysis method technology is applied in the field of terrain patch analysis based on two convex polygon intersection solving algorithms, which can solve the problems of slow database link efficiency, waste of performance overhead, multi-instantaneous performance, etc. Effects that run fast and have low space and time complexity

Pending Publication Date: 2021-11-26
SUZHOU IND PARK SURVEYING MAPPING & GEOINFORMATION CO LTD
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Through repeated polling processing, unnecessary performance overhead and waste are caused, resulting in slowe...

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
  • Land type pattern spot analysis method based on intersection solution algorithm of two convex polygons
  • Land type pattern spot analysis method based on intersection solution algorithm of two convex polygons

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The technical solution of the present invention will be further explained below in conjunction with the accompanying drawings.

[0035] Such as figure 1 It is a flow chart of the method for analyzing the land type map spot based on the intersection of two convex polygons in the present invention, and the method for analyzing the land type map spot specifically includes the following steps:

[0036] (1) Obtain a convex polygon by converting the boundary point into a graphic method or analyzing the shp file. In the present invention, the method of converting boundary points into graphics is specifically: according to the point sequence number, point coordinates, figure number and ring number where the point is located, connect points in sequence to form a convex polygon. In the present invention, the method of parsing the shp file is specifically: obtaining graphic data from the shape field or the geom field in the shp file to obtain a convex polygon.

[0037] (2) In th...

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 discloses a land type pattern spot analysis method based on an intersection solution algorithm of two convex polygons, and relates to the technical field of land type pattern spot analysis. According to the land type analysis method, convex polygons are obtained through a method for converting boundary points into graphs or a method for analyzing shp files, intersection solving is conducted on the convex polygons in sequence, a common intersection of all the convex polygons is obtained, the obtained common intersection and the convex polygons in a database are overlapped, land type pattern spots and linear ground feature information intersected with the common intersection are obtained, and the land type pattern spots and the linear ground feature information are analyzed to obtain pattern spot areas under different land types. The land type pattern spot analysis method is simple and low in space and time complexity, land type pattern spot analysis can be achieved only by establishing one-time connection with the database, the operation speed is high, and robustness is high.

Description

technical field [0001] The invention relates to the technical field of terrain-type patch analysis, in particular to a method for analyzing terrain-type patch based on an algorithm for solving the intersection of two convex polygons. Background technique [0002] At present, in the face of the overlay analysis of terrain patches containing multiple polygons, it is often necessary to repeatedly establish and release database connections by polling the services of the intersection algorithm of multiple convex polygons to obtain the result sets of terrain patches and linear features. Reanalyzed to get the area of ​​map spots occupied by different land types. Through repeated polling processing, unnecessary performance overhead and waste are caused, resulting in slower efficiency of repeatedly obtaining database links, and the calculation of complex graphic data consumes more instantaneous performance. Contents of the invention [0003] Aiming at the problems existing in 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
IPC IPC(8): G06T7/64G06T7/62
Inventor 徐恒王兆亮吴春争曹佳
Owner SUZHOU IND PARK SURVEYING MAPPING & GEOINFORMATION CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap