グラフ描画アルゴリズムの性能評価

角 浩二  田中 寿俊  榎原 博之  中野 秀男  

誌名
電子情報通信学会論文誌 A   Vol.J79-A   No.3   pp.680-686
発行日: 1996/03/25
Online ISSN: 
DOI: 
Print ISSN: 0913-5707
論文種別: 論文
専門分野: グラフとネットワーク
キーワード: 
グラフ,  レイアウト,  スプリングモデル,  性能評価,  

本文: PDF(483.7KB)>>
論文を購入




あらまし: 
近年,コンピュータ技術の発展により,その用途は多様化している.その中の一つに,点と線で表される図形をグラフとしてモデル化し,描画させるという用途がある.一般のグラフの描画では,「見やすさ」の基準を考える必要があるが,各個人の主観による部分があり,簡単には「見やすさ」の評価をすることはできない.そこで本論文では,グラフの「見やすさ」に対する一般的な基準を考え,定量的に評価することを試みる.更に,一般グラフを描画する,スプリングモデルに基づいた二つのアルゴリズムとそれらの改良版について,描画したグラフから各アルゴリズムを定量的に評価する.