テクノロジー?材料
阶层构造図を空间効率良くレイアウトする手法を开発
组织构造やコンピュータネットワークなどの阶层构造を可视化する际、同レベルのノード群が水平に配置されて全体形状が极端に横长になることを避けるレイアウト手法を开発しました。この手法では、蛇行した线上にノード群を配置し、描画领域のアスペクト比に応じた阶层构造図を描くことができます。
组织构造やコンピュータネットワークなどに见られる阶层构造は、数学的には、节点（ノード）间の関係を辺（エッジ）でつないだ「根付き木」として抽象化でき、これを図として可视化することで、阶层构造の把握が容易になります。しかしながら、従来の可视化手法では、図の全体形状が极端に横长になる场合があり、描画领域のアスペクト比によっては、図が大幅に缩小されるとともに、描画领域の多くの部分が无駄な余白になるという问题があります。
本研究では、このような问题に対して、阶层构造における上下関係を视覚的にも上下に配置する「一方向」という条件は维持しつつも、同レベルのノード群を水平线上に配置するという条件を缓めたレイアウト手法を开発しました。この手法は、水平线ではなく、蛇行した（时には垂直な）线上に同レベルのノード群を配置するもので、「一方向局所蛇行レイアウト」と名付けました。大规模组织のコンピュータネットワークのように、スイッチと多くの端末から构成されるネットワークを従来の阶层レイアウトで可视化すると、极度に横长の図になりますが、一方向局所蛇行レイアウトを用いると、描画领域のアスペクト比に応じて、効率良くおさまるネットワーク図を描くことができます。
笔顿贵资料
プレスリリース研究代表者
筑波大学システム情报系掲载论文
- 【题名】
- Area-adaptive Drawing of Rooted Trees
（根付き木の描画领域に适合した描画） - 【掲载誌】
- IEEE 17th Pacific Visualization Conference (PacificVis 2024)
- 【顿翱滨】