jsとcanvasでグラフの描画(力学モデル)を実装した
こんにちは。 今回は、力学モデル (グラフ描画アルゴリズム) – Wikipediaというグラフを描画するための面白いアルゴリズムを見つけたので、 こいつをJavaScript(CoffeeScript)とcanvasで実装してみました。 動作デモ まずはこちらを御覧ください。 ５つの丸が、ふわふわ動いてバランス良い配置になると思います。 用語の整理 まず、グラフとは、折れ線グラフや円グラフのようなものではありません。 頂点と辺の集合で構成されている方のグラフです。 グラフ理論 – Wikipedia グラフとは、↑のグラフのことで、 グラフの頂点のことをノード ノードの点と点を繋ぐ辺をエッジと呼びます。 基本的な理論のおさらい 力学モデルのWikiに書いてある通りですが、少し噛み砕いてみます。 まず、ノードの座標決定には **クーロンの法則とフックの法則**という法則が絡んできます。 ど
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Algorithm Visualizer
