碰撞检测技术综述

摘要

综述了当前出现的各种碰撞检测算法.总体上讲大部分的算法都采用先采样然后进行静态碰撞检测的方法.不同算法采样的方式不同决定了算法的种类,距离预测法或者是时间预测法.减少采样次数,提高静态检测的速度是降低算法复杂度最重要的因素.目前研究的重点有层次数据表示法、动态距离跟踪算法、静态检测算法等.