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

第3報：距離場計算のためのコンパクトなデータ構造

抄録

本報では大規模な距離場を計算するためのコンパクトなデータ構造を提案する．本手法は第1報で提案したデータをクラスタに分割して距離場を計算する手法の拡張である．提案手法はクラスタの境界部分のみ距離場を保持しそれ以外は二値画像でデータを保持する．このデータ構造は各クラスタに対して1回の距離変換により完全な距離場が計算できる．中間データの大部分を占めるクラスタの情報を2値画像に出来たことで中間データのサイズが第1報と比較して劇的に削減できた．