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

スポンサーリンク

概要

論文の詳細を見る
3次元物体の衝突面検出アルゴリズムとして、衝突する可能性をもつ面を絞っていき、最後に正確に面ペアの衝突検査をする方法がこれまで提案されてきた。逐次処理の実験結果より、最後の処理がこのアルゴリズムで大きな比重を占めていることが分かった。そこで本研究では、分散メモリMIMD型並列計算機を用いて、面の衝突検査を並列化する実験を行った。その際、ホストプロセッサから各セルプロセッサに順次一定数の面ペアを送り、各セルで送られてきた面ペアの衝突を並列に検査する方法を用いた。送る面ペア数として、5・10・15・20・25・30の場合を実験した。この結果、10台のセルを用いて各セルに30個の面ペアを送ったとき、逐次処理の58.5%の実行時間で面ペアの衝突が検査できた。
社団法人情報処理学会の論文
1998-07-22

著者

関連論文

もっと見る

スポンサーリンク