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