Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Polygonal data space relationship inquiry parallel system based on CPU+GPU framework

A GPU architecture, relational query technology, applied in structured data retrieval, electronic digital data processing, geographic information database, etc., can solve the problem that spatial relational query technology does not have parallel transformation conditions, cannot adapt to CPU+GPU architecture, accelerate space Relationship query processing and other issues

Inactive Publication Date: 2014-05-28
INST OF GEOGRAPHICAL SCI & NATURAL RESOURCE RES CAS
View PDF2 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The technical problem of the present invention is: to overcome the existing spatial relationship query technology does not have parallel transformation conditions, can not adapt to the shortcomings of the CPU+GPU architecture, designed a polygonal data spatial relationship query parallel system based on the CPU+GPU architecture, to solve Solving the problem of parallel transformation of spatial relationship query technology, the powerful parallel computing capability of CPU+GPU architecture can be used to accelerate the processing of spatial relationship query between massive polygon data

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
  • Polygonal data space relationship inquiry parallel system based on CPU+GPU framework
  • Polygonal data space relationship inquiry parallel system based on CPU+GPU framework
  • Polygonal data space relationship inquiry parallel system based on CPU+GPU framework

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] In order to better understand the present invention, some basic concepts are firstly explained.

[0065] Target layer: the layer that is the object to be queried in the spatial relationship query.

[0066] Source layer: The layer used as the auxiliary query object in the spatial relationship query.

[0067] DE-9IM: DE-9IM (Dimensionally Extended Nine-Intersection Model) describes the spatial relationship between polygons. It is a 3*3 matrix. For the convenience of calculation, it is recorded as a set of strings consisting of 9 parameter values. Each The parameter values ​​correspond to the intersection of the interior, boundary, and exterior of one polygon with the interior, boundary, and exterior of another polygon. If they intersect, it is True, which is recorded as "T", and if they do not intersect, it is False, which is recorded as "F". It doesn't matter Whether it intersects or not is DONTCARE, recorded as "*". For example, if the DE-9IM of polygons A and B is "FF...

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

Disclosed is a polygonal data space relationship inquiry parallel system based on a CPU+GPU framework. The system is composed of a line segment intersection analysis module, an inter-loop topological relationship analysis module, an inter-polygon DE-9IM computing module and an inter-layer space relationship inquiry module. Based on the CPU+GPU framework, a user can complete the space relationship inquiry operation on massive polygonal data fast in parallel, all the polygonal data meeting space relationship inquiry conditions are accurately output, processing speed of space relationship inquiry is effectively improved, and accuracy of the space relationship inquiry is guaranteed.

Description

technical field [0001] The invention relates to a parallel system for polygonal data spatial relationship query based on CPU+GPU architecture, which belongs to the field of information technology, and mainly integrates heterogeneous multi-core parallel technology, computer graphics technology and spatial relationship query technology, and solves the problem on the CPU+GPU architecture. , Parallel Acceleration of Spatial Relational Query on Massive Polygon Data. Background technique [0002] With the maturity of spatial information acquisition technology, the data volume of spatial data increases rapidly. How to apply these massive and ultra-massive spatial data to geoscience calculations, and how to process them quickly so as to obtain more valuable information has become a hot spot in the technological innovation of geographic information systems. With the increasing popularity of parallel computers and the gradual maturity of parallel technology, parallel computing has be...

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 Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/24532G06F16/29
Inventor 谢传杰马益杭刘高焕刘庆生龙嘉懿黄翀史磊
Owner INST OF GEOGRAPHICAL SCI & NATURAL RESOURCE RES CAS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products