By Topic

Improved K-DOPs collision detection algorithms based on genetic algorithms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Wei Zhao ; Sch. of Inf. Technol., Jilin Agric. Univ., Changchun, China ; Lei Li

In collision detection algorithm based on bounding volume hierarchies, the update cost of the bounding volume hierarchies tree when the collision detection object motion or deformation directly influenced speed of collision detection. According to this trait, the update of bounding volume hierarchies was optimized by utilizing temporal-spatial coherence in virtual environment. It can reduce the cost when the collision detection object motion or deformation that coused the update of the bounding volume hierarchies tree by using the genetic algorithm instead of traditional approximate method and improve the speed of collision detection greatly. Experimental results show that this algorithm can solve the complexity and improve the property of the collision detection algorithm effectively.

Published in:

Electronic and Mechanical Engineering and Information Technology (EMEIT), 2011 International Conference on  (Volume:1 )

Date of Conference:

12-14 Aug. 2011