2008-05-17
■ グラフの可視化に挑戦 
Canvas要素を使っているので、Firefoxで見てください。
- その1
- その2(ラーメンから連想したグラフを可視化してみました)
-
(連想検索エンジンreflexaから引用しました。)
参考文献は、(PDF)Thomas M. J. Fruchterman, Edward M. Reingold: Graph Drawing by Force-directed Placement (1991)
- ランダムな配置から、徐々にほどけて、きれいなレイアウトになる様子が面白いです。
- とても実装が簡単なので、高校生か中学生でも書けると思います。
- ここでもVerlet積分を使っています。おかげで壁の判定がすごく楽でした。 ただ、いつまで経ってもブルブル震えるのはよくないな。
- mixiGraphは何を使っているんだろう。
トラックバック - http://d.hatena.ne.jp/Gemma/20080517/1211032250
リンク元
- 21 http://b.hatena.ne.jp/entry/http://gemmat.s206.xrea.com/matome/matome.cgi
- 9 http://mixi.jp/view_diary.pl?id=810081410&owner_id=9434709
- 9 http://reader.livedoor.com/reader/
- 6 http://www.google.co.jp/search?q=project+euler&lr=lang_ja&ie=utf-8&oe=utf-8&aq=t&rls=org.mozilla:ja:official&client=firefox-a
- 6 http://www.google.co.jp/search?sourceid=navclient&hl=ja&ie=UTF-8&rls=GZHZ,GZHZ:2007-38,GZHZ:ja&q=linear+type
- 5 http://b.hatena.ne.jp/entry/http://gemmat.s206.xrea.com/matome/matome.cgi
- 5 http://www.google.com/reader/view/
- 4 http://www.google.co.jp/search?hl=ja&client=firefox-a&rls=org.mozilla:ja:official&hs=d0f&q=appjet&btnG=検索&lr=lang_ja
- 3 http://blog.blueblack.net/item_275
- 3 http://search.hatena.ne.jp/search?word=project+euler&site=d.hatena.ne.jp
めんどくさいんだよね あんなの実装したくない
RKなんて使って次数上げられた日にはもう…
壁というか境界条件はif文で解決じゃないの？？
座標を調整するほうがずっと楽だよ。やってみりゃわかる。
http://jp.link.hobby-site.com
【概要】
amazonの『この商品を買った人はこんな商品も買っています』情報を辿りグラフを表示していくサイト。
力指向アルゴリズムのグラフの可視化は実装が簡単なので、ぜひトライしてみてください。
ところで、JavaScriptでプラネタリウムの話が最近あって、興味深々です。
http://www.lizard-tail.com/isana/lab/starlitnight/technical_demonstration_01.html
連想グラフを星座みたいに表示できたらいいかもと思いつつ、まだ自分は手をつけていません。