@techreport{oai:ipsj.ixsq.nii.ac.jp:00032176,
 author = {二宮, 茂樹 and 渋沢, 進 and Shigeki, Nimiya and Susumu, Shibusawa},
 issue = {62(1998-AL-063)},
 month = {Jul},
 note = {3次元物体の衝突面検出アルゴリズムとして、衝突する可能性をもつ面を絞っていき、最後に正確に面ペアの衝突検査をする方法がこれまで提案されてきた。逐次処理の実験結果より、最後の処理がこのアルゴリズムで大きな比重を占めていることが分かった。そこで本研究では、分散メモリMIMD型並列計算機を用いて、面の衝突検査を並列化する実験を行った計その際、ホストプロセッサから各セルプロセッサに順次一定数の面ペアを送り、各セルで送られてきた面ペアの衝突を並列に検査する方法を用いた。送る面ペア数として、5・10・15・20・25・30の場合を実験した。この結果、10台のセルを用いて各セルに30個の面ベアを送ったとき、逐次処理の58.5％の実行時間で面ペアの衝突が検査できた。, 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 older, 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.},
 title = {分散メモリMIMD型並列計算機を用いた3次元物体の衝突面検出},
 year = {1998}
}