インタラクティブ/リアルタイムのグラフ描画に適したアルゴリズムは何ですか？

StackOverflow https://stackoverflow.com/questions/345549

質問

ライブデータおよび直接操作のインタラクティブ/リアルタイムグラフ描画に適したアルゴリズムは何ですか？

それは失敗しました-グラフの描画にどのライブラリを使用していますか？

提案;

  • 拒否情報視覚化ツールキット
  • 他に何かありますか

BTW-グラフ理論の意味でのグラフ-ポイントとライン

  • 任意の言語
  • ライブでは、画面上で一度グラフを操作できるようにする必要があります。
役に立ちましたか？

解決

Jeff Heerが取り組んでいるライブラリをお勧めします。

3つのプロジェクトはすべてオープンソースだと思います。 Jeff Heerは、少なくともPrefuseライブラリのコードで論文を参照するのが得意です。 Prefuseソースを見る：

BalloonTreeLayout ：使用されるアルゴリズムはG. Melan <！>＃231; onおよびI. Hermanの研究論文のCircular Drawings of Rooted Trees、Reports of the Center for Mathematics and Computer Sciences、レポート番号INS <！>＃8211; 9817、1998。

ForceDirectedLayout.java ：言及されていませんが、その仕組みを説明するコメントがたくさんあります。

FruchtermanReingoldLayout.java ： Jung を参照します。彼らのウェブサイトで、さまざまなアルゴリズムへの参照を含む論文

を見つけました。

NodeLinkTreeLayout.java ：使用されるアルゴリズムは、研究論文線形時間で動作するWalkerのアルゴリズムの改善、グラフ描画2002。このアルゴリズムは、ReingoldおよびTilfordの方法を一般化するWalkerのアルゴリズムのパフォーマンスの問題を修正します。任意のノードで任意の数の子を持つツリーをサポートするためのツリーの整然とした描画のため。

RadialTreeLayout.java ：使用されるアルゴリズムは、研究論文放射状レイアウトを使用した動的グラフのアニメーション探索、InfoVis2001。このアルゴリズムは、サイズの変化を考慮した放射状レイアウトを計算し、両方の方向を維持しますレイアウト構成間のスムーズで理解しやすい遷移を容易にするための制約の順序付け。

SquarifiedTreeMapLayout ：この特定のアルゴリズムは、Bruls、D.M.、C。Huizing、およびJ.J. van Wijk、<！> quot; Squarified Treemaps <！> quot; Data Visualization 2000、Proceedings of the Joint Eurographics and IEEE TCVG Sumposium on Visualization 、2000、pp.33-42。 http://www.win.tue.nl/~vanwijk/stmでオンラインで入手可能.pdf 。一般的なTreeMapsの詳細については、 http://www.cs.umd.eduを参照してください。 / hcil / treemap-history

他のヒント

プリフューズ視覚化ツールキットは良い候補のようです。

  

ごみは豊富なセットをサポートしています   データモデリングの機能、   視覚化、および相互作用。それ   最適化されたデータ構造を提供します   テーブル、グラフ、ツリー、のホスト   レイアウトと視覚的なエンコード技術、   ダイナミックなアニメーションのサポート   クエリ、統合検索、および   データベース接続。プリフューズは   Java 2Dを使用してJavaで作成   グラフィックライブラリ、そして簡単に   Java Swingに統合   アプリケーションまたはWebアプレット。プリフューズ   BSDの条件の下でライセンスされています   ライセンス、および自由に使用することができます   商用および非商用の両方   目的。   （ホームページから）

グラフ描画は大きなフィールドです。 グラフ作成研究コミュニティのWebサイトへのリンクです。彼らは、特にグラフ描画に関する年次会議を開催しています。 また、 Profの一部を読むことをお勧めします。 David Harelの出版物-彼の研究分野の1つはグラフ描画です。たとえば、このペーパー。これは一般的なケースでは解決が難しい問題のようです。グラフの制限されたサブセットにアプリケーションを制限することもできます（平面グラフはおそらく制限が強すぎます）。おそらく、頂点のセットが少ない単純なグラフでは、操作が簡単になります。

Dot言語を使用してグラフを記述します。また、Dotコンパイラの出力にはSVGが含まれています。SVGはXMLであり、XHTMLに埋め込むことができます。 

http://en.wikipedia.org/wiki/DOT_language

あなたが何をしているのかわからない...

rrdtoolに似た何かをしようとしているように聞こえますか？

サイトに役立つ情報があるかもしれません：

http://oss.oetiker.ch/rrdtool/

私はスタックフローが初めてなので、返事が遅れてすみません。どの程度インタラクティブに取得したいかによっては、 Flot （JQueryを使用、非対話型）、または処理 ...より対話型。

ライセンス： CC-BY-SA と 帰属
所属していません StackOverflow
scroll top