基于k-DOPs包围盒碰撞检测算法的改进

• 作者: 姜波
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 离散有向多面体 碰撞检测 层次包围盒 时空相关性
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 351-355
• 页数: 5页
• 分类号: TP301.6
• 字数: 3353字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2008.04.014

摘要

在基于层次包围盒碰撞检测算法中,参与相交测试的包围盒的数目直接会影响到碰撞检测的速度.针对这一特点,本文利用虚拟环境中对象运动的时空相关性对k-DOPs包围盒树进行优化,通过跟踪上一时间点对包围盒树的遍历过程,确定当前时间点的遍历路径,从而有效地减少遍历过程中包围盒相交的次数,大大地提高了碰撞检测的速度.