対話型システムにおける大規模階層構造視覚化へのフラクタルの応用

スポンサーリンク

概要

論文の詳細を見る
階層構造は情報システムにおいて最も基本となるデータ構造の1つであり, これを視覚化するシステムの潜在的有用性は高い. しかし, 従来の枠組で数百数千のノードを持つ大規模データを視覚化することは実用上無意味である. この理由は, 指数関数的に肥大化する木に対するスクロール画面では, 着目ノードの親子, 兄弟ノードさえも表示されないことである. さらに, 図素数の増大は人間の認知システムおよぴ視覚化システムの応答性に悪影響を与える. 本論文は, これらの問題に対するフラクタルの利用を提案した. フラクタルの図形的性質, 自己相似性を利用することで, 大規模な木の各レベルにおいて常に近傍の表示を保証し, 結果として統一した対話性を保証する. また, 複雑さの尺度としてのフラクタルを利用した提示量制御手法により表示ノード数を制御することができる. これらの概念に基づき, UNIXディレクトリ視覚化システムを試作し, 評価を行った.
1994-12-15

著者

関連論文

もっと見る

スポンサーリンク