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

Collision Detection Algorithm for Deformable Objects

作　　者：李蕴奇[1] 

机构地区：[1]吉林省经济信息中心公共技术开发办公室,长春130061

出　　处：《吉林大学学报（信息科学版）》2012年第3期321-326,共6页Journal of Jilin University（Information Science Edition）

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

关 键 词：计算机应用 计算机仿真 碰橦检测 可变物体 蛇形模型 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]