碰撞检测过程中的包围盒技术及应用研究

Bounding box technology and its application during collision detection process

基于包围盒的碰撞检测算法是一类重要的碰撞检测算法,本文从紧密性和实时性两方面比较了用于碰撞检测的几种常用的包围盒技术,具体阐述了实时性好且较容易程序实现的方向包围盒(OBB)的计算和重叠测试,并把该项包围盒技术应用到虚拟牙齿矫正系统的碰撞检测过程,最终在VC++和OpenGL平台上实现了任意STL模型之间的精确碰撞检测。

The collision detection algorithm based on Bounding Box is an important algorithm. The paper compares several common Bounding Box technologies from the compactness and real - time, illustrates the computation and the overlap test of OBB, which has well real - time and could be achieved easily, applies the OBB in the collision detection process of virtual orthodonticsystem, and finally implements the accurate collision detection between STL modelsin VC ＋ ＋ and OpenGL platform.