基于两级非渗透滤波的连续碰撞检测算法  

Continuous collision detection algorithm based on two-level non-penetration filtering

作　　者：吴婷婷 侯进[1] Wu Tingting;Hou Jin(School of Information Science&Technology,Southwest Jiaotong University,Chengdu 611756,China)

机构地区：[1]西南交通大学信息科学与技术学院,成都611756

出　　处：《计算机应用研究》2018年第1期300-304,共5页Application Research of Computers

基　　金：成都市科技项目(科技惠民技术研发项目)(2015-HM01-00050-SF);四川省动漫研究中心2015年度科研项目(DM201504);国家自然科学基金面上项目(61371165)

摘　　要：为提高高精度模型在物理仿真中的碰撞检测效率,提出了一种基于两级非渗透滤波的连续碰撞检测算法,对无碰撞可能性的基本图元对进行快速剔除。首先,通过给基本图元增加额外的层次包围盒,对没有发生重叠的基本图元对进行第一级滤除;其次,采用代数滤波器对通过第一级滤除的基本图元对进行低层滤除。实验结果表明,本方法不仅可以有效地检测出碰撞信息,而且可以在物体发生大幅度形变时发挥较好的滤波特性。In order to improve the efficiency of collision detection for high resolution models during physical simulations,this paper proposed a method based on two-level non-penetration filtering and primitives which were impossible to collide were quickly culled.Firstly,the primitives which had no overlaps were culled in the first level through adding an extra hierarchy bounding box to primitives.Then,it applied an algebraic filter to the primitives passed the first level culling for low-level filtering.Experimental results show that the proposed method can not only effectively detect the collision information,but also have a robust filtering feature when intensive deformation occurs.

关 键 词：连续碰撞检测 非渗透滤波 变形物体 高层剔除 低层剔除 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]