Home > Algorithm | Programming > Graph Drawing by Eades (2)

Graph Drawing by Eades (2)

Eadesの力学モデルのグラフ描画のFlexによる実装です。周期的に局所解から脱するような大きな力を加える工夫をして、局所解に陥らないようになりました。制約時間内の最もよい描画を記憶しておくとよさそうです。

収束させるためには、やっぱり辺交差数を求める必要がありそうですね。


頂点はドラッグで移動させることが出来ます。

Comments:0

Comment Form
Remember personal info

Trackbacks:0

Trackback URL for this entry
http://ma38su.org/2008/06/01/314/trackback/
Listed below are links to weblogs that reference
Graph Drawing by Eades (2) from ma38su.org

Home > Algorithm | Programming > Graph Drawing by Eades (2)

Feed

feeds

Meta

Return to page top