大規模ボリューム処理に関する研究

第一報 Out-of-Core法による距離場生成手法

抄録

本報では、大規模なボリュームモデルから距離場を生成する手法を提案する。本手法は、ボリュームモデルをクラスタと呼ばれる小さなボリュームモデルに分割することから始まる。そしてクラスタに対して局所変換 (LDT) とクラスタ間伝播 (ICP) を繰り返し行うことで距離場を計算する。さらに我々は、LDTとICPの実行回数ができるだけ少なくなるようなLDTの順序決定アルゴリズムを提案する。本報では、10億セル以上もある大規模ボリュームモデルに対して距離場が計算できることを示す。