overlap test

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.

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