[論文レビュー] Visualising Large Datasets in TOPCAT v4

Mark Taylor|arXiv (Cornell University)|Oct 24, 2014

Astronomy and Astrophysical Research被引用数 3

ひとこと要約

TOPCAT v4 は、形状付きマーカーをピクセルグリッド密度マップと畳み込むことで、散乱図と密度マップの間を滑らかに遷移させる、画期的なハイブリッドの散布図／密度マップ可視化技術を導入した。これにより、高密度および低密度の両方の状態で、数百万点にのぼる天文学的データセットを応答性がありインタラクティブに探索可能となる。この手法により、スケール間のなめらかなナビゲーションが可能になり、個々のデータポイントと密集した構造の両方の明瞭性を同時に維持することができる。

ABSTRACT

TOPCAT is a widely used desktop application for manipulation of astronomical catalogues and other tables, which has long provided fast interactive visualisation features including 1, 2 and 3-d plots, multiple datasets, linked views, color coding, transparency and more. In Version 4 a new plotting library has been written from scratch to deliver new and enhanced visualisation capabilities. This paper describes some of the considerations in the design and implementation, particularly in regard to providing comprehensible interactive visualisation for multi-million point datasets.

研究の動機と目的

• 数百万点にのぼる天文学的データセットを、全体の構造と個々のデータポイントの可視性を両立させながら可視化する課題に対処すること。
• 従来の散布図、密度マップ、等高線図には、点の密度が変化する状況で効果的にスケーリングできないという限界があるため、それを克服すること。
• 可視化モードを手動で切り替えずに、高密度と低密度のビューの間をなめらかにナビゲートできること。
• 複雑なプロットオプションを扱える柔軟で拡張可能な構成システムを設計し、直感的なユーザーインターフェースの構成を可能とすること。

提案手法

• TOPCAT v4 において、高度な可視化機能とパフォーマンスの向上を実現するため、新しいプロットライブラリを完全から実装した。
• 形状付きマーカーとピクセルグリッド密度マップを組み合わせたハイブリッド可視化技術を開発し、各データポイントがそのマーカーがカバーするすべてのバインをインクリメントする。
• 設定可能な透過度とカラーマップを用いて、ピクセルごとの点数を表現し、散布図から密度マップへの滑らかな遷移を実現した。
• 3次元ナビゲーションに「視線中心質量則」を適用し、マウス位置に基づいて可視データポイントを基にズームの焦点を決定した。
• すべての可視化パラメータのメタデータ、デフォルト値、GUIコンポONENT、値文字列変換をカプセル化した 'ConfigKey' オブジェクトを用いたモジュラー構成システムを設計した。
• ConfigKey システムを通じて構成メタデータを公開することで、プログラム的構成と動的ドキュメント生成を可能にした。

実験結果

リサーチクエスチョン

• RQ1 モード切り替えを必要とせず、スパarsな領域と密集した領域の両方を効果的に表現できる単一の可視化技術はどのように実現できるか？
• RQ2 2次元マウス入力が3次元の視線にマップされる状況において、直感的な3次元ナビゲーションを実現するインタラクションモデルは何か？
• RQ3 複雑なプロットパラメータを扱える、保守的かつ拡張可能で使いやすいインターフェースを持つ、高設定可能な可視化システムをどのように構築できるか？
• RQ4 標準デスクトップハードウェア上で最大3億行のデータセットをインタラクティブに可視化するための、パフォーマンスとレンダリング最適化は何か？
• RQ5 1つの統合レンダリング手法で、個々のデータポイントの可視性と集約された密度構造の両方を保持できる可視化システムはどのように設計できるか？

主な発見

• ハイブリッドな散布図／密度マップ技術により、複数の密度領域にわたり滑らかでインタラクティブな可視化が実現され、外れ値や密集したクラスタの両方の明瞭性が維持された。
• 可視化タイプを変更せずに、大規模なスケールと個々のオブジェクトのビューの間をなめらかにズームイン・アウトできる。
• 視線中心質量に基づく3次元ナビゲーションシステムは、一般的な天文学的データ分布に対して直感的で効果的なユーザーエクスペリエンスを提供した。
• ConfigKey オブジェクトを用いたモジュラー構成システムにより、動的UI生成、文字列ベースの外部制御、自動ドキュメント生成が可能になった。
• TOPCAT v4 に導入された新しいプロットライブラリは、最大3億行のデータセットを処理でき、将来のマルチスレーディングと最適化により、パフォーマンスが10倍程度向上すると予想される。
• 形状と個別種別のカラーマップを用いることで、複数のデータ種別を扱えるようになり、高密度領域でも種別の区別を保持した。