DocumentCode
2979274
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
fYear
2010
fDate
29-31 Oct. 2010
Firstpage
1
Lastpage
4
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Multimedia Technology (ICMT), 2010 International Conference on
Conference_Location
Ningbo
Print_ISBN
978-1-4244-7871-2
Type
conf
DOI
10.1109/ICMULT.2010.5629854
Filename
5629854
Link To Document