OBB碰撞检测算法的改进与实现
李蒙
童小念
1.中南民族大学计算机科学学院虚拟现实实验室,武汉,4300742.中南民族大学计算机科学学院虚拟现实实验室,武汉,430074
摘要：为降低OBB碰撞检测算法的时间复杂度,提高运算效率,提出面向对象的碰撞检测算法以及基于相关性的遍历跟踪策略.改进的OBB碰撞检测算法当物体的位置或方向发生变化时,检测是否与场景中其它物体发生碰撞;基于相关性的遍历跟踪策略通过跟踪上一时刻活动模型在环境对象树中的遍历过程来确定当前的遍历路径,以滤除重复的遍历过程.实验结果表明,改进后的OBB碰撞检测算法降低了碰撞检测算法的复杂度,提高了运算效率,保证了仿真节点模型的自治性和互不干扰性.
关键词：碰撞检测方向包围盒面向对象跟踪遍历
分类号：TP391.9(计算技术、计算机技术)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 50-52 )
英文信息