Title :
The Study of Parallel Collision Detection Algorithms
Author :
Ruipu, Tan ; Wei, Zhao ; Jing, Li
Author_Institution :
Dept. of Inf. Technol., Fujian Jiangxia Coll., Fuzhou, China
Abstract :
Collision detection plays an important role in the robot motion planning, virtual environment, distributed interactive simulation. As the geometric complexity of the virtual environment and parallel computing capability of modern CPU increase, and the aim to achieve rapid precise collision detection, parallel technology is widely used in collision detection algorithm. The paper describes several parallel collision detection algorithms, and has focused on the analysis and comparison of parallel technology.
Keywords :
collision avoidance; computational complexity; computational geometry; computer graphics; parallel processing; virtual reality; geometric complexity; parallel collision detection algorithm; parallel computing capability; precise collision detection; virtual environment; Algorithm design and analysis; Computational modeling; Computers; Detection algorithms; Message systems; Pipeline processing;
Conference_Titel :
Multimedia Technology (ICMT), 2010 International Conference on
Conference_Location :
Ningbo
Print_ISBN :
978-1-4244-7871-2
DOI :
10.1109/ICMULT.2010.5629854
