J4 ›› 2012, Vol. 30 ›› Issue (3): 321-326.

Previous Articles     Next Articles

Collision Detection Algorithm for Deformable Objects

LI Yun-qi   

  1. Public Technology Development Office|Economic Information Center of Jilin Province|Changchun 130061,China
  • Received:2011-11-21 Online:2012-05-24 Published:2012-06-08

Abstract:

Increased variability object collision detection in virtual reality technology efficiency and accuracy, 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 reconstruction 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.

Key words: computer application, computer simulation, collision detection;deformable objects, snake model

CLC Number: 

  • TP391