[发明专利]一种混合CPU和GPU的大规模物体群的碰撞剔除方法在审
| 申请号： | 201410713568.8 | 申请日： | 2014-11-28 |
| 公开（公告）号： | CN104408685A | 公开（公告）日： | 2015-03-11 |
| 发明（设计）人： | 杨乔杰;陈泽琳 | 申请（专利权）人： | 华南理工大学 |
| 主分类号： | G06T1/20 | 分类号： | G06T1/20;G06F9/50 |
| 代理公司： | 广州市华学知识产权代理有限公司 44245 | 代理人： | 罗观祥 |
| 地址： | 510006 广东省*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种混合CPU和GPU的大规模物体群的碰撞剔除方法，其步骤：1)把物体群分成小形状物体群和大形状物体群两类；2)将小形状物体群存入GPU的Global内存中，在GPU中建立改进的LBVH树，再用并行SaP算法进行叶子节点内和叶子节点间的碰撞剔除计算；3)在CPU上用并行SaP算法完成基于检测粒度的共享工作队列的多线程的大形状物体群之间的碰撞剔除计算，再协同GPU同步计算的LBVH小形状物体群的碰撞剔除结果，用两次并行SaP算法进行大形状物体群和小形状物体群之间的碰撞剔除计算；4)建立协同CPU和GPU同步碰撞检测的计算模型；5)分析比较不同数量级物体群的碰撞剔除计算时间。本发明在百万级以下的物体群规模情况下，比现有传统并行算法快10-30倍。 | ||
| 搜索关键词： | 一种 混合 cpu gpu 大规模 物体 碰撞 剔除 方法 | ||
【主权项】：
一种混合CPU和GPU的大规模物体群的碰撞剔除方法，其特征在于，包括以下步骤：1)大规模物体群分类预处理，由CPU完成所有输入物体的聚类分析，把物体群分成小形状物体群和大形状物体群两类；2)将小形状物体群存入GPU的Global内存中，在GPU中建立改进的LBVH树，再用并行SaP算法进行叶子节点内和叶子节点间的碰撞剔除计算；3)在CPU上用并行SaP算法完成基于检测粒度的共享工作队列的多线程的大形状物体群之间的碰撞剔除计算，再协同GPU同步计算的LBVH小形状物体群的碰撞剔除结果，用两次并行SaP算法进行大形状物体群和小形状物体群之间的碰撞剔除计算；4)建立协同CPU和GPU同步碰撞检测的计算模型，实现混合多核的同步并行计算；5)分析比较不同数量级物体群的碰撞剔除计算时间。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华南理工大学，未经华南理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410713568.8/，转载请声明来源钻瓜专利网。
