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

第26卷第7期 计算机应用与软件 Vo1．26No．7 2009年7月 ComputerApplicationsandSoftware Ju1．2009 基于时空相关性碰撞检测算法 吴 潮 赵羚云 王守玉 (河北农业大学海洋学院 河北秦皇岛066000) 摘 要 在基于层次包围盒碰撞检测算法中，参与相交测试的包围盒的数 目会直接影响到碰撞检测的速度。针对这一特点，利用 虚拟环境 中对象运动的时空相关性对包围盒树进行优化，通过跟踪上一时间点对包围盒树的遍历过程，确定当前时间点的遍历路 径，从而有效地减少遍历过程中包围盒相交的次数。实验结果证明，算法能够有效地减少参与测试的包 围盒数 目，大大提高了碰撞 检测的速度。 关键词 链表 碰撞检测 层次包围盒 时空相关性 A CoLI s】_oN DETECTIoN AI oRITI BASED ON s] 1OTE^御 )RAI，C