一种基于CPU+GPU架构的空间几何体线段相交判断并行处理方法

摘要

一种基于CPU+GPU架构的空间几何体线段相交判断并行处理方法，步骤为：（1）数据整理及信息提取，将空间几何体拆分为结点集与线段集并获取所需空间信息；（2）将空间几何体的结点与线段信息高效存储于空间索引中；（3）提取索引中每一个存储单元内所有不同几何体之间的线段组合，同时对每一组线段对进行几何计算的精度判断，依照判断结果是否满足单精度浮点运算的要求，形成两个线段对候选集合；（4）对满足单精度浮点运算要求的线段对候选集合，利用GPU进行相交判断的并行计算，同时对于不满足单精度浮点运算要求的线段对候选集合，利用CPU并行判断每一组线段对中两条线段是否相交，合并CPU与GPU的计算结果。本发明提高了空间几何体线段相交判断的效率并且保证其准确性。