ノードがバネで結合されているという感じのモデルを使用 している。バネはある長さのときエネルギーが最小になり、 それより長くても短くてもエネルギーが大きくなる。エネ ルギーの総和が極小になるようにグラフを漸近的に変形し ていく。

対話的にグラフをレイアウトするシステム。ポイントは ・既存のアルゴリズムを使う ・配置アルゴリズムのパラメタをユーザが指定できる ・グラフの一部分をユーザが指定して配置を行なわせる ことができる。 という点である。パラメタとしては、(ノード間距離の ような)定数の選択、表示方法の選択(ひとまとまりを 小さく表示、など)、特殊ノードの指定(木の根の指定など) のようなものがある。要するに、既存アルゴリズムを 活かして対話的に階層的に使用できるようにしたという ことである。

directed graph(digraph)を描く手法。審美基準は{(1)上 向き矢印がない(2)ノードが均一に分布(3)線の交叉がない} となっている。このためのアルゴリズムは、{(1)ループを 除去(2)いくつかの層にノードをふりわけ..このとき離れ た層間のアークにはダミーノードを付加(3)交叉がないよ う各層内のノードを並べかえ(4)ダミーノードを含むアー クがなるべくまっすぐなようにする}となっており、それ ぞれNP困難なのでヒューリスティックを使う。

制約記述にもとづくグラフ配置。制約は線型なもののみ。 制約は「物体Aは物体Bよりxだけ右」という風にProlog風 に記述する。配置は結局人間が全部指定してやることにな る。Kamada_DAGlayoutの自動配置手法も使えるこ とにはなっている。きつい制約と緩い制約があり、緩い方 は2乗誤差が最小になるように解く。