碰撞检测中的包围盒方法

Analysis on Bounding Box Technology in Collision Detection

讨论了当前虚拟环境中应用比较广泛的2类碰撞检测算法——空间剖分法和层次包围盒法.重点对层次包围盒算法中的轴向包围盒(AABB)法、方向包围盒(OBB)法和固定方向凸包包围盒(FDH)法从包围盒的构建、相交检测等方面做了详细分析,并从计算复杂度、适用范围等方面对这3类方法进行了比较.

This paper discusses two kinds of collision detection algorithm widely used in present virtual envlronment： Space Decomposition method and Bounding Box method, elaborates on the intersection detect and effectiveness of axis-ahgned bounding boxes （AABB） method, oriented bounding box （OBB） method, fixed directions hulls （FDH） method, and compares the three methods in terms of computing complexity, application scope, etc.