基于可变形物体的碰撞检测算法

Collision Detection Algorithm for Deformable Objects

为了提高可变性物体在虚拟现实技术中碰撞检测的效率和准确度,提出了一种改进的基于可变形物体的碰撞检测算法。该算法利用蚁群算法优化蛇形轮廓模型,并将蛇形轮廓模型应用于固定方向凸包包围盒的更新过程中。实验结果表明,该算法极大地简化了固定方向凸包包围盒算法的重建过程,提高了碰撞检测的效率,同时由于加入优化的蚁群算法,提高了碰撞检测的准确度。

Increased variability object collision detection in virtual reality technology efficiency and accura- cy, an improved detection algorithm based on deformable objects collision, the algorithm uses ant colony algorithm to optimize the snake contour model, and the snakeshaped contour model is applied to a fixed direction hull bounding box update process. The experimental results show that=this algorithm greatly simplifies the re- construction process of the fixed direction hull bounding box algorithm to improve the efficiency of collision detection, join Ant Algorithm to improve the accuracy of collision detection.