复杂场景中快速碰撞检测算法及GPU加速

作     者：刘秀玲 王冬雨 陈栋 刘京 王洪瑞 LIU Xiu-ling;WANG Dong-yu;CHEN Dong;LIU Jing;WANG Hong-rui

作者机构：河北大学电子信息工程学院河北保定071002 

基　　金：国家自然科学基金项目(61074175) 河北省自然科学基金项目(F2011201159) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2012年第33卷第5期

页      码：1847-1851页

摘      要：为了保证在大规模复杂场景中,碰撞检测的实时性和精确性,提出了一种基于图形空间与改进的图像空间相结合,并利用GPU加速的快速碰撞检测方法。利用AABB包围盒的检测策略,快速剔除不相交物体,确定潜在碰撞对象。改进传统的基于图像空间的碰撞检测算法,设计了基于向指定平面投影、模板测试和深度测试的碰撞检测算法。在此基础上,利用GPU的并行计算能力加速整个检测过程,有效地减少了碰撞检测时间。通过在虚拟驾驶系统当中的应用,验证了该方法在大规模复杂场景中碰撞检测的实时性和精确性。

主 题 词：碰撞检测 AABB包围盒 模板测试 深度测试 可编程图形单元(GPU) 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2012.05.034

馆 藏 号：203124921...