1. 首页
  2. 移动开发
  3. 其他
  4. 论文研究 基于空间分割与椭球包围盒的碰撞检测算法.pdf

论文研究 基于空间分割与椭球包围盒的碰撞检测算法.pdf

上传者: 2020-07-17 10:19:01上传 PDF文件 583.79KB 热度 23次
为提高复杂环境下多物体碰撞检测的效率,提出了一种基于均匀网格分割与椭球包围盒的并行碰撞检测算法。该算法首先用均匀网格分割法来确定相邻物体,然后用紧密性较好的椭球包围盒层次树依次把它们包围,并利用基于线程池的多任务并行处理技术实现了并行化。为降低椭球相交测试的复杂度,先预测了椭球间的相交情况,再将三维椭球降维成二维椭圆,从而整体提高了算法的效率。通过实验数据表明,相对于其他算法,该算法具有较好的性能。
用户评论