Parallel algorithms for real-time colliding face detection

Yoshifumi Kitamura, Andrew Smith, Haruo Takemura, Fumio Kishino

Research output: Contribution to conferencePaperpeer-review

9 Citations (Scopus)

Abstract

We propose parallel algorithms for detecting collisions among 3-D objects in real-time. First, a basic algorithm of serial version is described. It can detect potential collisions among multiple objects with arbitrary motion (translation and rotation) in three-dimensional (3-D) space. The algorithm can be used without modification for both convex and concave objects represented as polyhedra. This algorithm is efficient, simple to implement, and does not require any memory intensive auxiliary data structure to be precomputed and updated. Then, two parallel algorithms are proposed for MIMD multi-processors having a shared-memory; one uses a static and the other uses a dynamic method for proper load balancing. Experimental results demonstrate the performance of the proposed collision detection methods.

Original languageEnglish
Pages211-218
Number of pages8
Publication statusPublished - 1995 Dec 1
Externally publishedYes
EventProceedings of the 1995 4th IEEE International Workshop on Robot and Human Communication, RO-MAN - Tokyo, Jpn
Duration: 1995 Jul 51995 Jul 7

Other

OtherProceedings of the 1995 4th IEEE International Workshop on Robot and Human Communication, RO-MAN
CityTokyo, Jpn
Period95/7/595/7/7

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'Parallel algorithms for real-time colliding face detection'. Together they form a unique fingerprint.

Cite this