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

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

作　　者：陈诚[1] 孙妮芳[1] 杨志强[1] 

机构地区：[1]同济大学计算机科学与工程系,上海200092

出　　处：《计算机技术与发展》2007年第11期1-3,7,共4页Computer Technology and Development

基　　金：教育部高等理工教育教学改革与实践项目

摘　　要：目前的碰撞检测方法大部分是基于简单的包围盒方法和简单的搜索算法的,这种算法精确度低且效率不高。基于凸分解与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.

关 键 词：碰撞检测 层次包围盒 凸分解 加速搜索 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]