计算机应用研究2018,Vol.35Issue(1):300-304,5.DOI:10.3969/j.issn.1001-3695.2018.01.064
基于两级非渗透滤波的连续碰撞检测算法
Continuous collision detection algorithm based on two-level non-penetration filtering
摘要
Abstract
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.关键词
连续碰撞检测/非渗透滤波/变形物体/高层剔除/低层剔除Key words
continuous collision detection/non-penetration filtering/deformable objects/high level culling/low level culling分类
信息技术与安全科学引用本文复制引用
吴婷婷,侯进..基于两级非渗透滤波的连续碰撞检测算法[J].计算机应用研究,2018,35(1):300-304,5.基金项目
成都市科技项目(科技惠民技术研发项目)(2015-HM01-00050-SF) (科技惠民技术研发项目)
四川省动漫研究中心2015年度科研项目(DM201504) (DM201504)
国家自然科学基金面上项目(61371165) (61371165)