10.3969/j.issn.1000-386x.2013.05.049
基于时空相关性的快速碰撞检测算法
针对如何提高碰撞检测算法实时性的问题,提出一种空间分解与层次包围盒相结合的碰撞检测算法,并利用物体运动的时空相关性来加速物体之间的碰撞检测速度.首先用空间分割的方法确定相邻物体,然后用基于时空相关性的层次包围盒方法检测物体之间的碰撞情况,在包围盒碰撞检测时采用加入预判的OBB相交测试方法,减少了包围盒的相交测试计算.实验结果表明,该算法能够实现多个物体同时发生碰撞的检测,并且提高碰撞检测的实时性.
碰撞检测、时空相关性、层次包围盒、OBB
30
TP391(计算技术、计算机技术)
河南省重点科技攻关项目102102210176,122102210086
2013-08-26(万方平台首次上网日期,不代表论文的发表时间)
共3页
174-176