实时碰撞检测算法综述

摘要

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