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

专利申请号：CN201310322544.5

公 开 号：CN103399730A

发 明 人：谢传节 马益杭 史磊 龙舟 

代 理 人：成金玉

代理机构：11251 北京科迪生专利代理有限责任公司

专利类型：发明申请

申 请 日：20131120

公 开 日：20130729

专利主分类号：G06F9/38(20060101)

关 键 词：线段 空间几何体 单精度浮点 运算 结点 并行处理方法 并行计算 存储单元 几何计算 精度判断 空间索引 空间信息 数据整理 线段信息 线段组合 信息提取 几何体 索引 存储 架构 合并 

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