专利详情

专利名称	一种基于CPU+GPU架构的空间几何体线段相交判断并行处理方法
申请号	CN201310322544.5	专利类型	发明专利
公开（公告）号	CN103399730A	公开（授权）日	2013.11.20
申请（专利权）人	中国科学院地理科学与资源研究所	发明（设计）人	谢传节;马益杭;史磊;龙舟
主分类号	G06F9/38(2006.01)I	IPC主分类号	G06F9/38(2006.01)I;G06F17/30(2006.01)I
专利有效期	一种基于CPU+GPU架构的空间几何体线段相交判断并行处理方法至一种基于CPU+GPU架构的空间几何体线段相交判断并行处理方法	法律状态	实质审查的生效
说明书摘要	一种基于CPU+GPU架构的空间几何体线段相交判断并行处理方法，步骤为：（1）数据整理及信息提取，将空间几何体拆分为结点集与线段集并获取所需空间信息；（2）将空间几何体的结点与线段信息高效存储于空间索引中；（3）提取索引中每一个存储单元内所有不同几何体之间的线段组合，同时对每一组线段对进行几何计算的精度判断，依照判断结果是否满足单精度浮点运算的要求，形成两个线段对候选集合；（4）对满足单精度浮点运算要求的线段对候选集合，利用GPU进行相交判断的并行计算，同时对于不满足单精度浮点运算要求的线段对候选集合，利用CPU并行判断每一组线段对中两条线段是否相交，合并CPU与GPU的计算结果。本发明提高了空间几何体线段相交判断的效率并且保证其准确性。