群れアルゴリズムを応用したグラフ描画法

• Item type: SIG Technical Reports(1)
• 公開日: 2003-05-22
• タイトル: 群れアルゴリズムを応用したグラフ描画法
• タイトル / 言語: en
• タイトル: Graph Drawing based on Flocking Algorithm
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology (JAIST)
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology (JAIST)
• 著者名: 臼杵, 正郎; 杉山, 公造
• 著者名(英): Masao, Usuki; Kozo, Sugiyama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: グラフを良いレイアウトで描画するために，鳥や魚が群れを構成する時のアルゴリズムを応用した．グラフの頂点を群れの個体，グラフの辺を個体間の関係の有無(仲間であるか，いなか)とみなして，群れアルゴリズムを適用した．群れアルゴリズムでは，各個体が群れ全体を把握するのではなく，局所的な周囲の状況を認識し，単純なルールの下に行動することによって，全体として群れが構成される．今回提案するアルゴリズムにおいても，各頂点が周囲の状況にあわせて単純なルールに従い移動することによって，全体を良いレイアウトに導くものとなっている．それによって，有向辺の向きを局所的にあわせ，辺を一定の長さに近づけることが可能になった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We develop graph drawing algorithms based on a flocking algorithm which simulates birds or fishes behavior in making a group. Considering a node of a graph as an individual of a flock and an edge of a graph as a relationship among group's individuals, a flocking model is applied to graph drawing. As a flock of birds or fishes adapts with surrounding circumstances, a layout of diagram is constituted with movements of each node corresponding to surrounding circumstances. Our algorithm enables to align directions of directed edges locally and uniform lengths of edges.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2003, 号 51(2003-DBS-130), p. 127-134, 発行日 2003-05-22
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会