Adaptive view-dependent tree graph visualization

視線依存型適応的木構造データの可視化

宮村 浩子  ; 大坐畠 智*; 品野 勇治*; 宮代 隆平*

Miyamura, Hiroko; Ozahata, Satoshi*; Shinano, Yuji*; Miyashiro, Ryuhei*

本論文では、限られた表示スペースに大規模な階層データを表示するための適応的可視化テクニックを提案する。階層データは、ノードと、ノード間の親子関係を表現するリンクから構成され、これらは可視化プリミティブによって表現される。これらの可視化プリミティブの数が膨大になった場合、限られた表示スペースへの描画では可視化プリミティブ同士が重なり合い、構造を理解できなくなる。この問題を解決するために、各領域でのノードの混雑度に応じてグラフのスタイルを変えて表示する適応的可視化テクニックを提案する。

This paper proposes an adaptive visualization technique for representing a large-scale hierarchical dataset within a limited display space. A hierarchical dataset has nodes and links that reveal the parent-child relationship between the nodes. These nodes and links are described using graphics primitives. When the number of these primitives is large, it is difficult to recognize the structure of the hierarchical data because several primitives overlap within a display space. In order To overcome this difficulty, we propose an adaptive visualization technique for hierarchical datasets. The proposed technique selects an appropriate graph style according to the nodal density in each area.