インタラクティブ/リアルタイムのグラフ描画に適したアルゴリズムは何ですか?
-
19-08-2019 - |
質問
ライブデータおよび直接操作のインタラクティブ/リアルタイムグラフ描画に適したアルゴリズムは何ですか?
それは失敗しました-グラフの描画にどのライブラリを使用していますか?
提案;
- 拒否情報視覚化ツールキット
- 他に何かありますか
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 :使用されるアルゴリズムは、研究論文
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に似た何かをしようとしているように聞こえますか?
サイトに役立つ情報があるかもしれません:
私はスタックフローが初めてなので、返事が遅れてすみません。どの程度インタラクティブに取得したいかによっては、 Flot をチェックアウトしたくない場合もあります。 a>(JQueryを使用、非対話型)、または処理 ...より対話型。