| 专利名称 | 一种基于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的计算结果。本发明提高了空间几何体线段相交判断的效率并且保证其准确性。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障