Fast collision detection based on projection parallel algorithm

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,...

Full description

Saved in:
Bibliographic Details
Published in2010 2nd International Conference on Future Computer and Communication Vol. 1; pp. V1-179 - V1-182
Main Authors Shen Xue-li, Li Tao
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.05.2010
Subjects
Concurrent computing
Detection algorithms
Distributed computing
Geometry
Light sources
Matrix converters
Object detection
parallel
Parallel algorithms
projection
Solid modeling
three-dimensional
Virtual reality
Online AccessGet full text
ISBN9781424458219
1424458218
DOI10.1109/ICFCC.2010.5497811

Cover

More Information
Summary: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.
ISBN:9781424458219
1424458218
DOI:10.1109/ICFCC.2010.5497811