DocumentCode :
519760
Title :
Fast collision detection based on projection parallel algorithm
Author :
Xue-li, Shen ; Tao, Li
Author_Institution :
Sch. of Electron. & Inf. Eng., Liaoning Tech. Univ., Huludao, China
Volume :
1
fYear :
2010
fDate :
21-24 May 2010
Abstract :
This paper describes a fast collision detection algorithm based on projection and parallel. We make irregular three-dimensional objects project to be regular two-dimensional objects in two-dimensional plane and carry on collision detection by combining with spatial projection transformation method, This method improved Ming C. Jin algorithm and Lin-Canny algorithm, so that three-dimensional objects can be detected by the orthographic projection accurately. We distributed two-dimensional projection lists in different computer nodes to sort by combining with parallel, filtering, carrying on intersection collision detection, so accelerate the speed of collision detection.
Keywords :
parallel algorithms; solid modelling; virtual reality; fast collision detection; irregular 3D objects; orthographic projection; projection parallel algorithm; regular 2D objects; spatial projection transformation method; Concurrent computing; Detection algorithms; Distributed computing; Geometry; Light sources; Matrix converters; Object detection; Parallel algorithms; Solid modeling; Virtual reality; parallel; projection; three-dimensional;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Future Computer and Communication (ICFCC), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5821-9
Type :
conf
DOI :
10.1109/ICFCC.2010.5497811
Filename :
5497811
Link To Document :
بازگشت