辺ラベルを持つ平面グラフの自動描画に関する研究
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,与えられるグラフは平面格子直線描画されたものとし,すべての面が三角形であるとした.また,各辺には決まった位置にラベルが配置されているものとする.そのようなグラフに対して,ムーブで短い辺を修正し,シフトでつぶれた三角形の修正をおこない,辺ラベルをより多く配置できるグラフを描画するアルゴリズムを提案する.このアルゴリズムは,ダミーの辺を追加することによってすべての面を三角形にすれば,路線図の駅間などにラベルを配置することなどに応用できる.いろいろなサンプルグラフを用いて計算機実験をし,アルゴリズムの評価もおこなった.
- 一般社団法人情報処理学会の論文
- 2001-03-12