基于时空相关性碰撞检测算法

• 作者: 吴潮 王守玉 赵羚云
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 链表 碰撞检测 层次包围盒 时空相关性
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 算法
• 页码范围: 265-268
• 页数: 4页
• 分类号: TP3
• 字数: 4399字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.07.088

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王守玉	河北农业大学海洋学院	9	21	3.0	4.0
2	赵羚云	河北农业大学海洋学院	9	21	3.0	4.0
3	吴潮	河北农业大学海洋学院	7	20	3.0	4.0