- 2008-06-05 (Thu) 3:04
- Algorithm | Announcements | Camera | Programming
Eadesの力学モデルをベースとしたグラフ描画をFlexで実装しています。辺交差がなくなるまで、周期的に大きな力を加えて局所解から脱するにしています。表示範囲を指定した場合に高速な収束が期待できます。
辺交差している辺と隣接している頂点にのみ大きな力を加えるようにすれば、もっと高速化できるかもしれないとは思っています。
頂点はドラッグで移動させることが出来ます。
Comments:0
Trackbacks:0
- Trackback URL for this entry
- http://ma38su.org/2008/06/05/308/trackback/
- Listed below are links to weblogs that reference
- Graph Drawing by Eades (3) from ma38su.org