情報処理学会 第78回全国大会講演要旨

流体シミュレーションでの界面追跡の手法として、レベルセット法が用いられている。レベルセット法は、界面からの符号付距離場をレベルセット関数で表現する。レベルセット関数は界面が変化するたびに、レベルセット関数の再初期化をする必要がある。再初期化方法としてFast Marching Method(以下FM法)が用いられるが、FM法は並列計算に適していないという問題がある。本研究では、FM法を拡張することによってGPUによる実装を行う。