著者
新保 達也 橋本 直己 高橋 裕樹 中嶋 正之
出版者
一般社団法人映像情報メディア学会
雑誌
映像情報メディア学会技術報告 (ISSN:13426893)
巻号頁・発行日
vol.25, no.85, pp.13-18, 2001-12-14

3次元物体の衝突検出アルゴリズムとして, 衝突する可能性を持つ面を絞り, 最後に面ペアの衝突検出をする方法がこれまでに提案されている.この衝突検出アルゴリズムでは, 最後の面ペアの衝突検出処理が全体の大半を占めている.そこで本研究は, 分散メモリ型PCクラスタを用いて, 面の衝突検出を並列化する実験をおこなった.その際, マスタノードから各クライアントノードに面ペアを送り, 並列処理を行う手法を用いた.8台のクライアントを用いて, 実験を行った結果, 逐次処理を行う場合の16%の実行時間で衝突検出を行うことができた.