大規模階層データ可視化システムVAULT Visualization and Analysis Utility for Large Tree Structure

Access this Article

Author(s)

    • 斎藤 隆文 SAITO Takafumi
    • 東京農工大学 大学院生物システム応用科学府 Graduate School of Bio-Applications and Systems Engineering, Tokyo University of Agriculture and Technology
    • 品野 勇治 SHINANO Yuji
    • 東京農工大学 大学院工学府 Graduate School of Engineering, Tokyo University of Agriculture and Technology

Abstract

大規模階層データのための可視化・解析システムを提案する.本システムは「一括表示」,「段階的詳細度表現」,「対話的選択による詳細表示」を提供する.「一括表示」においては,空間効率を考慮してノードを配置し,また,クラッタリングを抑えたリンクの提示をすることが必要である.本稿ではこれを実現するためのいくつかの手法を比較する.また,稜線縮退操作を採用することで「段階的詳細度表現」を実現する.「対話的選択による詳細表示」では,focus+contextのコンセプトを組み入れ,選択的に詳細情報を提示する.最後に,本システムを大規模な分枝限定木の生長過程に適用し,その有効性を示す.

We propose a system of visualization and analysis utilities for large tree structure (VAULT). The VAULT has the following three functions: (1) "overview", (2) "progressive tree representation", and (3) "display of the detailed information by interactive selection".In the "overview" of a large tree structure, a spatially efficient node layout and link display without cluttering are necessary. Some algorithms for realizing this function are compared. In the "progressive tree representation", the edge collapse operation is performed. In the "display of the detailed information by interactive selection", the concept of focus+context is incorporated in the system in order to obtain more detailed information by the interactive selection. We demonstrate effectiveness of the VAULT by applying it to the growing process of a large branch-and-bound tree.

Journal

  • Proceedings of the Annual Conference of the Institute of Image Electronics Engineers of Japan

    Proceedings of the Annual Conference of the Institute of Image Electronics Engineers of Japan 34vc(0), 153-158, 2006

    The Institute of Image Electronics Engineers of Japan

Codes

Page Top