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

摘要：

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

关键词： 离散有向多面体 碰撞检测 检测算法 层次包围盒 时空相关性

作者: 唐勇 冯立颖 吕梦雅

作者单位: 燕山大学信息科学与工程学院 秦皇岛 066004

会议类型: 国内会议

会议名称: 第二届立体图象技术及其应用(国际)研讨会

会议地点: 天津

会议语种:中文

页码: 84-89

在线出版日期: 2007-10-18（万方平台首次上网日期，不代表论文的发表时间）