A Parallel Colliding Face Detection of 3D Objects Using a Distributed-Memory MIMD Computer

2 Citations 4 References
  • NIMIYA Shigeki
    Dept. of Computer and Information Sciences, Faculty of Engineering, Ibaraki University
  • SHIBUSAWA Susumu
    Dept. of Computer and Information Sciences, Faculty of Engineering, Ibaraki University

Bibliographic Information

Other Title
  • 分散メモリMIMD型並列計算機を用いた3次元物体の衝突面検出

Search this article

Description

For the colliding face detection of 3D Objects, an algorithm is proposed which decreases the search range of colliding faces using octree. From the sequential implementation of algorithm, the collision check of pair-faces takes the major part of execution time. In this paper, we test the parallel check of pair-face collision using a distributed-memory MIMD computer. The host processor sends the fixed number of pair-faces to cell processors in order, and each cell processor checks the collision of pair-faces. As the result of experiment, the execution time of parallel collision check of pair-faces is reduce to 58.5% of that of sequential processing for two pheres with each 162 faces, 30 pair-faces to be sent and 10 cell processors.

Journal

  • IPSJ SIG Notes

    IPSJ SIG Notes 63 49-56, 1998-07-22

    Information Processing Society of Japan (IPSJ)

Citations (2)*help

See more

References(4)*help

See more

Details 詳細情報について

  • CRID
    1571417127140321024
  • NII Article ID
    110002812146
  • NII Book ID
    AN1009593X
  • ISSN
    09196072
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top