实时碰撞检测算法综述

Survey on real-time collision detection algorithms

介绍了常用的基于图形的实时碰撞检测算法适用场合及实施策略,重点从构造难度、数据存储量、相交测试复杂度、紧密性、物体旋转时包围盒更新计算量、变形体碰撞适用度等方面分析了基于包围盒的碰撞检测算法,并进行了横向比较;介绍了基于图像的碰撞检测方法的特点、实施策略及研究现状。最后总结提出了算法研究中存在的问题及新的发展方向。

This paper introduced the suit occasion and implementation strategy of the real-time collision detection algorithm based on graphics. Especially, mainly analyzed the algorithms based on bounding box and compared the below aspects, which included building difficulty, data size, complexity of intersect testing, compactness, time cost for updating bounding box when object rotated, suitability of collision detection for deformable object. And also introduced the feature, implementation strategy and present research of image based collision detection. At last, gave the problem of present research and direction of following research.