| 研究課題/領域番号 |
16K21399
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
数学基礎・応用数学
高性能計算
|
|---|
| 研究機関 | 東京理科大学 |
|---|
研究代表者 |
児玉 賢史 東京理科大学, 研究推進機構総合研究院, 研究員 (60632552)
|
|---|
| 研究協力者 |
中川 令
小瀨木 悠佳
|
|---|
| 研究期間 (年度) |
2016-04-01 – 2019-03-31
|
| 研究課題ステータス |
完了 (2018年度)
|
| 配分額 *注記 |
2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
2018年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2017年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2016年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
|
|---|
| キーワード | 複雑形状認識 / 複雑形状解析 / 並列分散処理 / 並列コンピューティング / 分散ネットワーク / 非凸形状解析 / 非線形解析 / 並列計算 / 分散処理 / 分散コンピューティング / ネットワーク・コンピューティング / 形状認識 / データ圧縮 / 並列演算 / 大規模演算 / 形状解析 / アルゴリズム |
|---|
| 研究成果の概要 |
形状認識問題に対する対処法について研究を行った。特に、複雑形状認識を行うために不可欠となる任意点の内外判定に着目して問題解決を図った。
3次元における複雑形状を正確かつ高速に処理することは、VRやAR、CGといった分野にとどまらず、3Dプリンタにおけるモデリング等にも必要不可欠な技術である。しかしながら、3次元形状の場合、２次元形状と異なって、一般にデータ数が膨大になってしまう傾向があり、また、それに伴って、計算量が増加してしまうといった問題が発生する。そこで、正確かつ高速に結果を出力するために、角度を用いた方法や並列処理に基づいた方法にも着目し、併用することで、解決できることを示した。
|
| 研究成果の学術的意義や社会的意義 |
一般に、理論的な計算と異なって、計算機を用いて数値計算を行った場合、誤差が生じるとことが知られている。特に、本研究のような3次元形状を対象とした場合、膨大なデータに対して複雑な演算を行うため、微小な誤差が計算過程で蓄積され、最終的に誤差に留まらない結果を出力してしまう。そこで、本研究では、可能な限り処理を分散させて誤差の蓄積を生じさせないアルゴリズムについて検証を行った。また、その過程において、処理速度の低下を防ぐために並列分散処理についても検討を行った。
本研究で得られた成果は、3次元形状認識問題を解決するだけでなく、誤差拡大問題へのアプローチや、並列分散処理に対しても有効に働くと考えられる。
|
