|
本研究では，階層グラフの直交描画を求める新しいアルゴリズムを提案した．ここで直交描画とは，各辺を垂直・水平線分からなる経路として描いたグラフ描画である．提案手法の一部として，本研究では以下の方法を作成した．(i) ダミー頂点の共有化を行う方法，(ii) ダミー頂点共有後のグラフの辺集合から高階辺の集合を作成する方法，(iii) 描画中の水平線分の長さの総和が小さくなるように頂点のx座標を定める方法，及び(iv) 高階辺を描画する方法．最後の方法(iv)は，各高階辺の描画に2本の水平線分を用い得るものとして，辺交差数を少なく抑えながら，直交描画を求めるものである．
|
