Collision Detection Based on SIMD Model

Abstract:

In order to solve the virtual objects intersect problem in virtual environment, real-time fast CD application must be used in virtual environment. Collision detection algorithm based on a SIMD parallel was proposed. For ordered lists we used methods for N processors to search ordered sequence simultaneously, to select a valid range through an iterative, to retain the public segment as an iterative sequence so that to complete the division of the interval and data selection. It can improve the reconstruction of the bounding box of the data selected when these two algorithms applied to the detection of the CD. Experimental results show that compared with the classical reconstruction algorithm, the proposed algorithm has better time complexity and improve the efficiency of the CD.

• Periodical: Applied Mechanics and Materials (Volumes 519-520)
• Pages: 833-837
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.519-520.833
• Online since: February 2014
• Authors: Hui Yan Qu, Wei Zhao*
• Keywords: Collision Detection, Link Traverse, Parallel Excute, SIMD Model

References

[1] Tang Min, etc., Parallel collision detection of flexible objects based on SIMD instructions [J], Journal of Computers, 2009, 32 (10) : 2042-(2051).

[2] Zhao Wei, etc., A fast collision detection algorithm in parallel [J] . Journal of University Engineering and Technology Edition 2008, 38 (1) : 152-157.

[3] Fan Zhao-wei, Wan Hua-gen, Gao Shu-ming. [J] Journal of Software, 2004, 15 (10) : 1505-1514.

[4] Zhao Wei, Li Wen-hui, A fast hybrid reconstruction sphere based collision detection algorithms [J] Computer Science, 2009, 36 (7) : 164-169.

[5] HeimO, Marshall CS, Lake A. Fast collision detection for 3D bones-based articulated characters [J]. Game programming Gems4 2004(4): 503-504.

[6] HejLJ. Hardware skinning with quaternions[J]. Game Prognamming Gems4, 2004(4): 487-495.