计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (18): 51-53.

• 理论研究 • 上一篇    下一篇

包围盒碰撞检测算法的优化

刘健鑫,崔汉国,张 晶,吴 昇   

  1. 海军工程大学 船舶与动力学院,武汉 430033
  • 收稿日期:2007-09-21 修回日期:2007-12-10 出版日期:2008-06-21 发布日期:2008-06-21
  • 通讯作者: 刘健鑫

Optimization of box-based algorithms for collision detection

LIU Jian-xin,CUI Han-guo,ZHANG Jing,WU Sheng   

  1. College of Naval Architecture and Power,Naval University of Engineering,Wuhan 430033,China
  • Received:2007-09-21 Revised:2007-12-10 Online:2008-06-21 Published:2008-06-21
  • Contact: LIU Jian-xin

摘要: 围绕如何提高碰撞检测的速度,对虚拟环境中的物体进行了假设,提出了对碰撞检测进行预处理的方法,并结合各类包围盒的特点,提出了在碰撞检测中针对具有不同几何特征的物体选择不同类型包围盒的混合包围盒算法,分析了不同类型包围盒之间的求交算法,实现了层次包围盒碰撞检测算法的优化,提高了碰撞检测的速度,增强了系统的实时性。

Abstract: How to speedup the algorithms for collision detection is mainly studied,and some hypothesis is made and a method of pretreatment before collision detection is advanced,and a mixed bounding boxes algorithm of selecting different bounding boxes for objects which have different geometrical character is brought forward,and the improvement of box-based algorithms for collision detection is realized after analyzing the algorithm of intersection calculation between bounding boxes,and the algorithm for collision detection is accelerated.