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

• Item type: SIG Technical Reports(1)
• 公開日: 1998-07-22
• タイトル: 分散メモリMIMD型並列計算機を用いた3次元物体の衝突面検出
• タイトル / 言語: en
• タイトル: A Parallel Colliding Face Detection of 3D Objects Using a Distributed - Memory MIMD Computer
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 茨城大学工学部情報工学科
• 著者所属: 茨城大学工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Dept. of Computer and Information Sciences, Faculty of Engineering, Ibaraki University
• 著者所属(英): en
• 著者所属(英): Dept. of Computer and Information Sciences, Faculty of Engineering, Ibaraki University
• 著者名: 二宮, 茂樹; 渋沢, 進
• 著者名(英): Shigeki, Nimiya; Susumu, Shibusawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 3次元物体の衝突面検出アルゴリズムとして、衝突する可能性をもつ面を絞っていき、最後に正確に面ペアの衝突検査をする方法がこれまで提案されてきた。逐次処理の実験結果より、最後の処理がこのアルゴリズムで大きな比重を占めていることが分かった。そこで本研究では、分散メモリMIMD型並列計算機を用いて、面の衝突検査を並列化する実験を行った計その際、ホストプロセッサから各セルプロセッサに順次一定数の面ペアを送り、各セルで送られてきた面ペアの衝突を並列に検査する方法を用いた。送る面ペア数として、5・10・15・20・25・30の場合を実験した。この結果、10台のセルを用いて各セルに30個の面ベアを送ったとき、逐次処理の58.5％の実行時間で面ペアの衝突が検査できた。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 1998, 号 62(1998-AL-063), p. 49-56, 発行日 1998-07-22
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会