氏名: 山崎通弘 (b0460340)
論文題目: CASEツールのための図形要素自動配置に関する研究
論文概要
本論文ではマグネティック・スプリング・モデルを用いた、CASEツールのための図形要素
の自動配置を行う作図ツールの作成とその評価を行い、モデルの拡張を提案する。
マグネティック・スプリング・モデルは、グラフの辺をスプリングと見なしその
作用によって頂点間の距離を自然な形に調節するスプリング・モデルに、磁場の
概念を導入したグラフ配置アルゴリズムで、磁場を仮定し各辺を方位磁針と見なすと回転力
が生じ、それにより辺の向きを制御することができる。
これにより複数の辺の向きをそろえることが可能であるが、非隣接頂点どうしが重なってし
まうなど、適切な配置のグラフが得られない場合がある。
これを解消するために各頂点間に強い斥力を働かせて距離を整える拡張を提案する。
目次に戻る