情報処理学会 第76回全国大会講演要旨

グラフレイアウトの手法の1つである力指向アプローチは辺の長さの統一、
ノードの一様分布、対称性といった美的基準において優れたレイアウトを行う。
しかし、これらの美的基準は全体に影響するグローバルなものであり、
一部のノードのみを対象にするローカルな美的基準は考慮されていない。
そこで本研究では、見えないノードと見えないエッジを導入することで、
力指向アプローチのモデル自体を変更せずにローカルな制御を可能にする方式を開発した。
これにより、力指向アプローチの従来の枠組を継承しつつ、
グローバルな美的基準とローカルな美的基準の両方を考慮した
レイアウトを生成することが可能となった。