地図投影法を応用したグラフデータ可視化手法(メディア表現の創出を目指したアプリケーション)

概要

論文の詳細を見る
グラフデータ可視化手法は、金融・交通・通信・社会組織・科学・計算機システム・インターネットなど、非常に幅広い分野において実用事例が報告されている、きわめて有用な技術である。近年の情報科学技術で適用されるグラフデータは、ノードを連結するアークの密度が非常に高いことが多く、その全てを一画面に表示するのは無意味である場合が多い。そこでユーザーの注視部分や検索対象部分に焦点を絞り、その局所を理解できるようにグラフデータを可視化する手法が有用であり、既に多くの手法が発表されている。本報告では、地図投影法を応用したグラフデータ可視化手法を提案する。提案手法では、まず既存のグラフデータ画面配置手法を応用して、楕円領域にノード群を配置する。続いてその楕円領域に、地図投影法の一種である正積図法を適用して、各々のノードに経度と緯度を与える。注視部分や検索対象部分が指定されたとき、提案手法は正距方位図法を適用することで、指定された部分を中央とするノード再配置を高速に実現する。
一般社団法人情報処理学会の論文
2005-08-18