| 研究概要 |
本研究では,ボリュームビジュアリゼーションのなかでも,与えられたボリュームデータから,フィールド値がある有限閉区間内に含まれる3次元サブボリュームをソリッドとして表現する区間型ボリュームの詳細度制御を行うために,以下のことを行った.
1.既存の多角形パッチ削減アルゴリズムの調査
現在までに開発されてきているさまざまな多角形パッチ削減アルゴリズムについて,国内外の文献50本の調査を行った.
2.区間型ボリュームの詳細度制御
1の調査から,さまざまな多角形パッチ削減アルゴリズムの根源のひとつにShroederらのデシメーションアルゴリズムがあることがわかった.このアルゴリズムを,区間型ボリュームを表す多角形パッチ削減に適用可能なように拡張した.しかし,このアルゴリズムでは,形状特徴だけを考慮してパッチ削減を行っているため,可視化結果で重要な役割を果たす色情報が損失してしまうという問題が生じる.これを解決するために,対象ボリュームの色分布情報や形状特徴を定量化し,色情報を考慮してパッチ削減を行う方法を提案し,実装した.その結果,色情報の損失を抑えながらパッチの削減が可能となった.
3.区間型ボリュームの詳細度を考慮したカラーリマッピング手法の開発
2で開発した詳細度制御アルゴリズムを適用した後のパッチの大きさに応じて,パッチあたりのフィールド値の変化が大きいものに対しては,新たな色づけを行った.これにより,詳細度制御による色情報の損失をさらに抑えることが可能となった.
4.開発アルゴリズムの並列化
より大規模なデータを扱うために,区間型ボリューム抽出アルゴリズムの並列化および2で開発したパッチ削減アルゴリズムの並列化を行った.その結果,単一の計算機では扱うことのできない大規模なデータにおいても区間型ボリュームの詳細度制御が可能となった.
|
