データ宝石箱 : 大規模階層型データのグラフィックスショーケース

概要

論文の詳細を見る
例えば、計算機のファイルシステム。例えば、大会社の人事組織。例えば、Yahooに代表されるカテゴリ分類型のウェブサイト。身のまわりには、階層構造で整理されたデータは非常に多く存在する。これらの階層型データを対話的に表現するGUIの大半は、まず上位階層を表示し、ユーザーの選択操作によって徐々に局所的に下位階層を表示させるように構築されている。これらのGUIとは逆に、最初から階層型データ全体を一画面に展開して表示することで、データの分布を一目で理解するような視覚化手法はないものか、ちょうど宝石店のショーケースのようにデータ全体を見渡せる視覚化手法はないものか? という発想が本報告の動機である。本報告で提案する視覚化手法は、まず最下位階層を構成するデータのアイコンを長方形で囲み、その長方形の集合を囲む長方形を作成して上位階層を表現し・・・という処理を最上位階層まで反復することで、データを画面空間に配置する。画面空間を有効活用するために、本手法では長方形をできるだけ隙間なく配置して占有空間の最小化を図る。画面空間中の隙間を高速に探し出すために、本手法では長方形の中心点群を連結する三角メッシュを生成し、面積の大きい三角形要素の内部に長方形を配置し、その長方形の中心点を追加することで三角メッシュを更新する・・・という処理を反復している。
2001-09-13

データ宝石箱 : 大規模階層型データのグラフィックスショーケース

スポンサーリンク

概要

著者

関連論文

スポンサーリンク