[B! algorithm][JavaScript][visualization] yukimori

yukimori_726 id:yukimori_726

algorithmとJavaScriptとvisualizationに関するyukimori_726のブックマーク (2)

TOURISTIC:バネモデルによるグラフ描画をJavaScriptで
2007年05月17日23:34 バネモデルによるグラフ描画をJavaScriptでカテゴリIT バネモデルによるグラブ描画をするJavaScriptライブラリを書きました。サンプルはこちら http://sawamuland.com/graph/sample.html バネモデルの基本は２つのノード(点)がつながれている場合、そこにバネがあるとして力(内向きまたは外向き)を計算し、さらに自分とつながっていない全てのノードから距離に応じた斥力(反発する力)を受けるとして位置の移動を繰り返します。つまり、つながれた２点が近すぎる場合は反発し、遠い場合は引き合い、つながれてない他の点からは等しくはなれようとするため多くのエッジ(線)を持つ集合が固まり、線が少ないノードはそこから離れて行きます。この実装ではバネの力は　log( ノード距離 / バネの長さ ) に適当な係数をかけて計算し
yukimori_726 2016/03/02
algorithm

graph

visualization

JavaScript
リンク
グラフの自動レイアウトに挑戦 #1 グラフ構造をSVGで表示
2022-08-12 13:50:22 作成したアプリケーションとソースコードアプリケーション： https://refd6y.csb.app/ （ブラウザで実行します）ソースコード： https://codesandbox.io/s/graph-layout1-refd6y はじめに連載記事のトップのところに書いた図はこのようなものだ。これをコンピュータに自動配置させたい。 Eadesのばねモデルこのような、つながった複数の物体をコンピュータに自動配置させるのは「グラフ描画」または「グラフレイアウト」と呼ばれる分野であり、さまざまなアルゴリズムが研究されている。この連載記事では比較的単純な「Eadesのばねモデル」というアルゴリズムを採用する。 Eadesのばねモデルとは、次のようなモデルをつくって物理シミュレーションすることで、物体を配置するアルゴリズムだ。各ノード(頂点)
yukimori_726 2012/12/07
programming

algorithm

visualization

javascript

graph

java
リンク
1