Wireless Communications and Applications. First International Conference, ICWCA 2011, Sanya, China, August 1-3, 2011, Revised Selected Papers

Research Article

A New K-DOPs Collision Detection Algorithms Improved by GA

Download115 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-29157-9_6,
        author={Wei Zhao and Lei Li},
        title={A New K-DOPs Collision Detection Algorithms Improved by GA},
        proceedings={Wireless Communications and Applications. First International Conference, ICWCA 2011, Sanya, China, August 1-3, 2011, Revised Selected Papers},
        proceedings_a={ICWCA},
        year={2012},
        month={5},
        keywords={collision detection bounding box K-DOPs genetic algorithms(GA) virtual reality},
        doi={10.1007/978-3-642-29157-9_6}
    }
    
  • Wei Zhao
    Lei Li
    Year: 2012
    A New K-DOPs Collision Detection Algorithms Improved by GA
    ICWCA
    Springer
    DOI: 10.1007/978-3-642-29157-9_6
Wei Zhao1,*, Lei Li1,*
  • 1: Jilin Agricultural University
*Contact email: prince1205@163.com, 521klqf@163.com

Abstract

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, to 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. The emulation experimental of the collision between cars show that this algorithm can solve the complexity and improve the property of the collision detection algorithm effectively.