- 著者
-
新保 達也
橋本 直己
高橋 裕樹
中嶋 正之
- 出版者
- 一般社団法人映像情報メディア学会
- 雑誌
- 映像情報メディア学会技術報告 (ISSN:13426893)
- 巻号頁・発行日
- vol.25, no.85, pp.13-18, 2001-12-14
3次元物体の衝突検出アルゴリズムとして, 衝突する可能性を持つ面を絞り, 最後に面ペアの衝突検出をする方法がこれまでに提案されている.この衝突検出アルゴリズムでは, 最後の面ペアの衝突検出処理が全体の大半を占めている.そこで本研究は, 分散メモリ型PCクラスタを用いて, 面の衝突検出を並列化する実験をおこなった.その際, マスタノードから各クライアントノードに面ペアを送り, 並列処理を行う手法を用いた.8台のクライアントを用いて, 実験を行った結果, 逐次処理を行う場合の16%の実行時間で衝突検出を行うことができた.