摘要
为了提高可变性物体在虚拟现实技术中碰撞检测的效率和准确度,提出了一种改进的基于可变形物体的碰撞检测算法。该算法利用蚁群算法优化蛇形轮廓模型,并将蛇形轮廓模型应用于固定方向凸包包围盒的更新过程中。实验结果表明,该算法极大地简化了固定方向凸包包围盒算法的重建过程,提高了碰撞检测的效率,同时由于加入优化的蚁群算法,提高了碰撞检测的准确度。
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.
出处
《吉林大学学报(信息科学版)》
CAS
2012年第3期321-326,共6页
Journal of Jilin University(Information Science Edition)
关键词
计算机应用
计算机仿真
碰橦检测
可变物体
蛇形模型
computer application
computer simulation
collision detection
deformable objects
snake model