大規模グラフの適応的表示

Adaptive visualization for large-scale graph

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

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

限られた表示スペースに大規模階層データを表示するビジュアリゼーション技術を提案する。階層データは、ノードとリンクから構成されており、リンクはノード間の親子関係を表す。これらノードとリンクはグラフィックスプリミティブによって表現される。しかし、これらのプリミティブ数が膨大であるとき、これらのプリミティブは限られた空間内では重なり合ってしまい、構造を理解することが難しい。そこで、ノードの空間密集度に応じて表示するグラフのスタイルを選択する適応的ビジュアリゼーション技術を提案する。

We propose an adaptive visualization technique for representing a large-scale hierarchical dataset within limited display space. A hierarchical dataset has nodes and links showing 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 many primitives are overlapped within a limited region. 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.