簡単なルール処理によるグラフ描画への辺のラベル配置アルゴリズム

山地 拓郎  増田 澄男  阿部 昇  山口 一章  

誌名
電子情報通信学会論文誌 A   Vol.J100-A   No.10   pp.363-373
発行日: 2017/10/01
Online ISSN: 1881-0195
論文種別: 論文
専門分野: グラフとネットワーク
キーワード: 
グラフ,  描画,  発見的手法,  ラベル配置,  

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


あらまし: 
本論文では,グラフGのある描画が与えられたときに,各辺のラベルを,他のラベルや頂点及び辺と重ならないようにできるだけ多く中に配置する問題について考察する.そして,この問題に対し,スライダーモデルとルール処理を組合せた地図ラベル配置アルゴリズムをもとにして,新しい発見的手法を提案する.提案手法は,基本的にラベル位置の決定を3種類の簡単なルール処理により行うものである.計算機実験を行ったところ,提案手法は二つの従来手法より高いラベル配置率を達成することができた.