适用于大规模虚拟场景的扩展平衡二叉树碰撞检测方法
本文介绍了一种适用于大规模虚拟场景的碰撞检测方法。针对大规模虚拟场景中物体数量多、种类复杂的特点,在传统的层次包围盒方法对动态场景实时碰撞检测有不足的基础上,该方法采用扩展的平衡二叉树改进层次包围盒树结构,加快了多物体碰撞检测的速度,并且降低了由于场景变化而引起树重构的时间复杂度。另外本文根据层次采用不同包围盒,将包围盒的简单性与紧密性结合,并改进碰撞方法,提高了碰撞的精确性。通过实验表明,该方法适合大数量物体的复杂虚拟场景,碰撞检测速度快。并且有很好的扩展性,适合柔性物体,刚体碎裂等仿真。
碰撞检测方法 平衡二叉树 包围盒 大规模虚拟场景
赵嘉 张佳斌 杨硕磊
北京航空航天大学虚拟现实技术与系统国家重点实验室 北京 100191
国内会议
西安
中文
98-107
2008-09-25（万方平台首次上网日期，不代表论文的发表时间）