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

基于两级非渗透滤波的连续碰撞检测算法 作者 吴婷婷, 侯进 机构 西南交通大学 信息科学与技术学院 发表期刊 《计算机应用研究》 预排期卷 2018 年第 35 卷第 1 期 访问地址 /article/02-2018-01-022.html 发布日期 2017-01-19 14:55:00 引用格式 吴婷婷, 侯进. 基于两级非渗透滤波的连续碰撞检测算法[J/OL]. [2017-01-19]. http://www.aroc /article/02-2018-01-022.html. 摘要 为提高高精度模型在物理仿真中的碰撞检测效率，提出了一种基于两级非渗透滤波的连续碰撞检 测算法，对无碰撞可能性的基本图元对进行快速剔除。首先，通过给基本图元增加额外的层次包 围盒，对没有发生重叠的基本图元对进行第一级滤除。其次，采用代数滤波器对通过第一级滤除 的基本图元对进行低层滤除。实验结果表明，本方法不仅可以有效地检测出碰撞信息，而且可以 在物体发生大幅度形变时发挥较好的滤波特性。 关键词 连续碰撞检测, 非渗透滤波, 变形物体, 高层剔除, 低层剔除 中图分类号 TP 基金项目 成都市科技项目（科技惠民技术研发项目）（2015-HM01-00050-SF）; 四川省动漫研究中心 2015 年度科研项目（DM201504）; 国家自然科学基金面上项目 优先出版 计 算 机 应 用 研 究 第 35卷 ---------------------------- 基金项目：成都市科技项目（科技惠民技术研发项目）（2015-HM01-00050-SF）；四川省动漫研究中心 2015 年度科研项目（DM201504）；国家自然科学基金 面上项目 作者简介：吴婷婷（1992- ），女，贵州毕节人，硕士研究生，主要研究方向为计算机图形学；侯进（1969- ），女（通讯作者），重庆人，副教授，博士，主 要研究方向为计算机图形学、服装仿真、虚拟现实（jhou@）． 基于两级非渗透滤波的连续碰撞检测算法 * 吴婷婷，侯 进* (西南交通大学 信息科学与技术学院，成都 611756) 摘 要：为提高高精度模型在物理仿真中的碰撞检测效率，提出了一种基于两级非渗透滤波的连续碰撞检测算法，对无 碰撞可能性的基本图元对进行快速剔除。首先，通过给基本图元增加额外的层次包围盒，对没有发生重叠的基本图元对 进行第一级滤除。其次，采用代数滤波器对通过第一级滤除的基本图元对进行低层滤除。实验结果表明，本方法不仅可 以有效地检测出碰撞信息，而且可以在物体发生大幅度形变时发挥较好的滤波特性。 关键词：连续碰撞检测；非渗透滤波；变形物体；高层剔除；低层剔除 中图分类号：TP Continuous collision detection algorithm based on two-level non-penetration filtering Wu Tingting, Hou Jin* (School of Information Science Technology, Southwest Jiaotong University, Chengdu 611756, China) Abstract: In order to improve the efficiency of collision detection for high resolution models during physical simulations, a method based on two-level non-penetration filtering is proposed and primitives which are impossible to collide are quickly culled. Firstly, the primitives which have no overlaps are culled in the first level through adding an extra hierarchy bounding box to primitives. Then, an algebraic filter is applied to the primitives passed the first level culling for low-level filtering. Experi- mental results show that the method proposed in this paper cannot only effectively detect the co