長方形の空間充填による無閉路有向グラフの可視化

抄録

階層型データは身近に存在するデータ構造であり，その可視化には多くの視点から研究が進められている．しかし，階層型データでも葉ノードが複数の親を持つデータ（無閉路有向グラフ：DAG）の可視化にはまだ議論の余地が多い．本報告では，大規模階層型データの可視化の一手法「平安京ビュー」をDAGの可視化のために拡張する試みを述べる．また，その具体的な描画手法と，その画面配置手法について検討する．