文件名称：论文研究-基于空间分割与椭球包围盒的碰撞检测算法.pdf
文件大小：584KB
文件格式：PDF
更新时间：2022-10-02 01:09:41
论文研究
为提高复杂环境下多物体碰撞检测的效率，提出了一种基于均匀网格分割与椭球包围盒的并行碰撞检测算法。该算法首先用均匀网格分割法来确定相邻物体，然后用紧密性较好的椭球包围盒层次树依次把它们包围，并利用基于线程池的多任务并行处理技术实现了并行化。为降低椭球相交测试的复杂度，先预测了椭球间的相交情况，再将三维椭球降维成二维椭圆，从而整体提高了算法的效率。通过实验数据表明，相对于其他算法，该算法具有较好的性能。