-
题名一种快速的可变形物体的碰撞检测算法
被引量：5
- 1
-
-
作者
谭睿璞
赵伟
-
机构
福建江夏学院电子信息科学学院
吉林农业大学信息技术系
-
出处
《计算机工程与应用》
CSCD
2014年第9期170-175,共6页
-
基金
国家自然科学基金(No.61106068)
福建省教育厅A类科技项目(No.JA11268)
-
文摘
为实现虚拟环境中可变形物体与刚体间实时的碰撞检测,提出了一种快速的基于混合包围盒层次结构的并行碰撞检测算法。算法充分利用包围盒在检测速度和精度上的不同侧重,对可变形物体建立Sphere和AABB混合包围盒层次树,对刚体建立Sphere和OBB混合包围盒层次树;每个物体的混合包围盒层次树又分成上层、中层和下层,每层使用不同的包围盒;在碰撞检测遍历时,上层使用Sphere和Sphere相交检测快速排除不相交物体,在中层使用Sphere和OBB的相交检测进一步排除物体相交的可能性,在下层使用AABB和OBB的相交检测较精确地确定物体是否相交;采用多线程技术,在多核设备上实现并行碰撞检测算法。实验结果表明,与经典的AABB算法相比较,该算法在效率方面具有明显优势,能够满足可变形物体与刚体的碰撞检测要求。
-
关键词
碰撞检测
可变形物体
刚体
混合包围盒层次
多线程
-
Keywords
collision detection
deformable objects
rigid body
hybrid bounding volume hierarchy
multiple thread
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
