Parallel processing method for judgment of segment intersection for solid geometrical bodies on the basis of CPU-GPU architecture

Abstract

A parallel processing method for the judgment of segment intersection for solid geometrical bodies on the basis of CPU-GPU architecture includes the steps: 1, preparing data and extracting information, namely dividing a solid geometrical body into a node set and a segment set and acquiring required space information; 2, efficiently storing the node and segment information of the solid geometrical body into a spatial index; 3, extracting combination of segments of all different geometrical bodies in each memory unit in the index, judging the precision of geometric calculation for each segment combination, and forming two segment pair candidate sets according to the fact that whether the judgment results meet the requirements of single-precision floating-point calculation or not; 4, subjecting the segment pair candidate set, which meets the requirements of the single-precision floating-point calculation, to parallel calculation of intersection judgment by a GPU; as to the segment pair candidate set which does not meet the requirements of the single-precision floating-point calculation, parallelly judging whether two segments in each segment pair intersect or not by a CPU, and combining the results of CPU calculation and the results of GPU calculation.

Description

technical field [0001] The invention relates to a parallel processing method for judging the intersection of spatial geometry line segments based on a CPU+GPU architecture, which belongs to the field of information technology, and mainly integrates spatial index technology, geometric calculation accuracy judgment technology and CPU+GPU parallel computing technology, and solves the problem of CPU+GPU parallel computing technology. +The problem of parallel computing of two-dimensional spatial geometry intersection judgment under the GPU hardware architecture. Background technique [0002] In recent years, with the maturity of spatial information acquisition technology, the data volume of spatial data has increased rapidly, resulting in an increasing scale of spatial data. The traditional serial algorithm and the idea of ​​linear processing are not enough to support the processing of massive data, and it is difficult to adapt to the rapidly growing application requirements. Th...

AI Technical Summary

Problems solved by technology

For the processing of spatial data, you cannot simply use single precision as the precision standard for data processing, which will lead to calculation errors

Images