大規模グラフの可読性向上のためのモーフィングエッジ描画手法に関する研究

点击翻译按钮获取中文摘要

モーフィングエッジ描画（MED）は、ネットワーク図におけるリンク（グラフ理論では「エッジ」とよぶ）をアニメーションで変化させる動的な表現手法である。線分の視覚的な交差を減らすために部分描画されたリンクを、モーフィングによって伸縮させることで、部分エッジ描画における省略部分を読み手が推測する負担を軽減できる。しかしながら、伸縮の待ち時間が長くなると、読み取り時間も長くなるため、モーフィングの周期が長くならないようにする工夫が必要である。2022年度は前年度から継続して、周期の短縮を目指して、スケジューリング要件のバリエーションを検討し、スケジューリングアルゴリズムの3種類のバリエーションを完成させた。バリエーションは、(1) すべてのエッジが最短の状態に戻る前に次の周期を開始する、(2) 交差を発生させずに可能であれば1周期中に2回以上の伸縮を行う、(3) 交差数を増やさないという条件を緩めて、瞬間的な交差数を各エッジにつき最大k（たとえば、k=1や2）までは許容することにする、というものである。この成果を論文にまとめ、グラフ描画に関する国際会議GD2022で発表した。MEDは部分エッジ描画をベースにモーフィングを導入したことから、リンクの表現には単色の実線を利用しているが、リンクの色を変える、補助図形を追加するなどの表現形態のバリエーションにより、ネットワークの可読性が向上する可能性がある。まずグラデーションを時間変化させるようなモーフィングを設計し、その表現を定式化した。他にも、表現形態のバリエーションを検討したが、それらについてはモーフィングの前段階として、静止画の状態における有効性を確認すべきと考え、部分エッジ描画（PED）における表現形態のバリエーションを設計するとともにそれらの有効性を確認するための評価実験を実施した。成果は修士論文や卒業論文としてまとめた。