碰撞检测技术综述

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

A Survey of Collision Detection

Different collision detection algorithms are surveyed here.It was applied by most of the algorithms that sampling on the trajectories of models first and then detecting the interference statically.According to the sampling styles collision detection algorithms can be divided into two kinds.One is distance forecasting and the other is time forecasting.The most important effects to reduce the computational cost of a collision detection algorithm are decreasing the sampling points and increasing the static interference speed.Research in this field focuses on hierarchical representation,distance computing,static interference testing and so on.