复杂物体连续碰撞检测动态投影分离剔除算法

发布时间：2018-04-17 17:12

本文选题：连续碰撞 + 波前法　；参考：《系统工程与电子技术》2017年10期

【摘要】：针对复杂物体间碰撞检测,为提高碰撞检测效率,减少计算量,解决普通算法不直接适用于非凸体等问题,提出了一种连续碰撞检测算法。首先,该算法在初检测阶段利用基于波前法的三角网格生成,对非凸体等复杂物体表面进行网格划分,获取高质量三角形,得到三角形点、线、面参数信息;然后,用动态投影分离剔除法对三角形单元对进行高层剔除,从而剔除掉不可能发生碰撞的三角形;最后,针对可能碰撞的三角形特征对进行精确相交测试,返回发生第一次碰撞时间,完成碰撞检测。经过复杂度分析和实验论证,该算法响应速度快,在结构复杂物体的连续碰撞检测中效率较高,对于非凸体也可适用。
[Abstract]:In order to improve the efficiency of collision detection and reduce the amount of calculation and to solve the problems of non - convex objects , a continuous collision detection algorithm is proposed for solving the problems of collision detection between complex objects . First , the algorithm is used to divide the surface of complex objects such as non - convex bodies by grid division based on the triangular meshes generated by the wave front method in the initial detection phase , and then the triangle points , lines and plane parameter information are obtained . Finally , the algorithm has high response speed and high efficiency in the continuous collision detection of the complex objects .

【作者单位】：空军工程大学防空反导学院;
【基金】：国家自然科学基金(51405505)资助课题
【分类号】：TP301.6

【相似文献】