| Budget Amount *help |
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2013: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2012: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2011: ¥700,000 (Direct Cost: ¥700,000)
|
|---|
| Research Abstract |
本年度は, 液体のアダプティブ計算のための圧力計算効率向上化のアルゴリズムの開発に取り組んだ. 液体を計算するには, ナビエ・ストークス方程式を離散化して解く必要がある. コンピューターグラフィックスではナビエ・ストークス方程式を, 移流項・圧力項に分解し, ストークス方程式として別々のアルゴリズムで計算される. 特に圧力項は移流項に比べ巨大な線形方程式を解く必要があり, 計算コストが非常に高いことで知られる. このため, 流体力学における圧力計算は多くの研究者の間で重要な課題となっている。コンピューターグラフィックスにおける流体力学は, 液面付近の現象の再現に重点が置かれる. この性質を利用して, 本研究では圧力の解の精度を空間で自由に調整可能な新しい圧力の計算法の開発に取り組んだ. 解の精度を空間で調整できるアルゴリズムを開発することで, 液面付近の圧力の精度を局所的に高められ, 効率の良い圧力計算が期待できる. 既存研究のアダプティブグリッドはメッシュ生成コストが高く, またメモリのデータアクセスのパターン化が難しく, キャッシュヒット率の低下により計算の効率化に難があった. そこで, 本研究ではアップサンプルを用いた圧力場の計算法に取り組んだ. 新手法では, 低解像度の圧力場を定義し, これを高解像度に変換された圧力場で, 近似解を計算する. 低解像度の圧力場は局所的に解像度を自由に調整することができるので, 最終的に計算される圧力場の解像度も調整可能となる. 中間結果として, 2次元, 3次元の液体シミュレーションの計算に成功した, その結果, 圧力の線形ソルバの計算を大幅に高速化することに成功した.
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
本年度は, これまでの研究内容を博士論文としてまとめ, 博士論文「Adaptive Liquid Simulations for Computer Graphics」としてまとめた, および参考論文6件(国際コンファレンス2件, 国際ジャーナル3件, 国内ジャーナル1件)をもとに学位審査時が行われ, 十分な研究成果と信頼性を確認でき, 博士(芸術工学)の学位が授与された.
|
| Strategy for Future Research Activity |
現在取り組んでいる新しい圧力ソルバの研究は, 解の精度が保証されていない. 結果として, 質量保存やエネルギー保存を満たすことができない. 今後の予定として, 精度の高いシミュレーションと比較して, どの程度解が不正確なのか, そしてそれが視覚的にどう影響するのか定量的に調べる必要がある.
|
