基于凸分解与OBB层次结构的碰撞检测方法

A Collision Detection Method Based on Convex Decomposition and Hierarchy of Oriented Bounding Box

目前的碰撞检测方法大部分是基于简单的包围盒方法和简单的搜索算法的,这种算法精确度低且效率不高。基于凸分解与OBB层次结构的碰撞检测方法是对传统碰撞检测算法的一种改进,该方法继承了传统碰撞检测算法的优点,同时又对传统算法进行了必要的改进。实验证明,利用物体表面凸分解的方法解决了传统碰撞检测算法不能测试非凸物体相交的问题,拓宽了碰撞检测算法的应用范围;根据物体前后碰撞点的相关性,运用加速搜索提高了碰撞检测效率,降低了算法复杂度。

Most of the collision detection methods now are based on the bounding box and simple searching algorithm,which have low accuracy and efficiency. A collision detection method based on convex decomposition and the hierarchy of oriented bounding box is an improvement of traditional collision detection algorithm, which preserving the merits of traditional ones and meanwhile making some necessary improvements. Experiments proved that, by using the method of convex decomposition on the surface of objects, it solves the problems of intersection in concave objects. Increasing the efficiency of collision detection and wides the using area of that algorithm, by using accelerated searching method, which based on the correlation of collision point on the time now and before advances the efficiency of collision detection.