ネットワーク構成情報表示システムにおける自動配置アルゴリズムのノード重複処理の改良について

抄録

コンピュータネットワークを管理するためにはトポロジ情報を正確に把握することが重要でありネットワーク構成図として視覚表示を行うネットワーク構成情報表示システムの開発を行ってきた。しかし構成情報表示の際にリンクやノードが重複してしまい本来接続関係にないノード同士が接続関係にあるように見えてしまうという問題点があった。過去の研究ではリンクを伸縮可能なベジエ曲線としてノードと重複しないよう表示させる手法が提案されたが、制御点を中心に設定するため大きくリンクを曲げてしまい他のノードと重複してしまうという問題点があった。本研究はリンクが最小限の伸縮ですむよう制御点の決定を行う手法について検討する。