著者
三末 和男 杉山 公造
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告ヒューマンコンピュータインタラクション(HCI)
巻号頁・発行日
vol.1994, no.60, pp.17-24, 1994-07-14
被引用文献数
3

グラフを辺がスプリングで構成される物理モデルとみなし,その安定状態を見つけることでレイアウトを自動的に求めるスプリング・モデルに,「磁場」の概念を導入したマグネティック・スプリング・モデルを提案する.提案する方法では,辺を「方位磁針」と見なすことで磁場から受ける回転力が定義され,辺の向きや方向を制御することが可能である.それにより,複数種類の辺を持つ有向グラフのレイアウトにおいてそれぞれの辺を一定の方向に向かせることや,混在グラフ(有向辺と無向辺が混在したグラフ)のレイアウトにおいて有向辺だけを一定方向を向ける,無向辺も特定の方向にそろえるといった制御が可能になった.A novel method for drawing graphs is proposed. The method is a type of laying out a graph by finding a stable state of a model of the graph in a physical system. The method uses a model called "magnetic-spring model," which is an extension of spring model. In the magnetic-spring model, a graph is placed in a magnetic field and each edge of the graph is replaced by a compass made of spring. This modeling enables to define rotational force on edges to control orientation of the edges. Thus, this method can draw graphs that have two or more kinds of edges while orienting each kind of edges in the same orientation.

言及状況

はてなブックマーク (2 users, 2 posts)

[paper][graph][visualization][spring model][magnetic model]

Twitter (4 users, 4 posts, 1 favorites)

どうやら、「スプリングモデル」+磁場での方向の整列=「マグネティック・スプリング モデル」 という事らしい。 http://ci.nii.ac.jp/naid/110002937523 今度はスプリングモデルの論文を探す旅に出る。

収集済み URL リスト