基于空间分割与椭球包围盒的碰撞检测算法
Collision detection algorithm based on ellipsoid bounding box and spatial decomposition作者机构：辽宁工程技术大学电子与信息工程学院辽宁葫芦岛125105 辽宁工程技术大学研究生学院辽宁葫芦岛125105
出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期：2016年第52卷第4期
页 面：217-222页
学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家科技支撑计划(No.2013BAH120f00)
主 题：椭球包围盒 空间分割 碰撞检测 并行算法 层次包围盒 任务树
摘 要：为提高复杂环境下多物体碰撞检测的效率,提出了一种基于均匀网格分割与椭球包围盒的并行碰撞检测算法。该算法首先用均匀网格分割法来确定相邻物体,然后用紧密性较好的椭球包围盒层次树依次把它们包围,并利用基于线程池的多任务并行处理技术实现了并行化。为降低椭球相交测试的复杂度,先预测了椭球间的相交情况,再将三维椭球降维成二维椭圆,从而整体提高了算法的效率。通过实验数据表明,相对于其他算法,该算法具有较好的性能。
维普期刊数据库
同方期刊数据库