基于包围盒的可变形物体碰撞检测算法

Research on Deformable Objects Collision Detection Based on Bounding Box

包围盒方法是当前虚拟现实技术中应用较广泛的碰撞检测算法。文中重点对包围盒算法中的轴向包围盒(AABB)法、方向包围盒(OBB)法和固定方向包包围盒(k-dops)法,从包围盒的构建、相交检测等方面做了详细分析,并从构造难度、相交测试复杂度、紧密性、变形体碰撞适用度、检测精度和应用范围等6个方面,对这3类方法进行了比较。根据比较结果,在应用中可选择性使用3类方法。

The bounding box method is a collision detection algorithm used widely in he current virtual reality technology.The paper analyzes in depth the axial bounding box（AABB） method,oriented bounding box（OBB） method and the fixed orientation package bounding box（k-dops） method of bounding box algorithm by building bounding box and intersection detection.The three methods are compared in six aspects,that is,the degree of difficulty from the structure,the intersection test complexity,compactness,degree of deformation applied collision detection accuracy and range of application areas.The comparison results show that the three methods can be used selectively according to specific applications.