3

ライブデータと直接操作のインタラクティブ/リアルタイムグラフ描画に適したアルゴリズムは?

それができない場合 - グラフを描画するためにどのライブラリを使用していますか?

提案;

  • Prefuse情報可視化ツールキット
  • 他のもの？

ところで-グラフ理論の意味でのグラフを意味します-点と線

  • どんな言語でも
  • ライブとは、グラフが画面上で一度操作可能であることを意味します。
4

7 に答える 7

4

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

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

BalloonTreeLayout : 使用されているアルゴリズムは、G. Melançon と I. Herman の研究論文 Circular Drawings of Rooted Trees、Reports of the Center for Mathematics and Computer Sciences、Report Number INS–9817、1998 からのものです。

ForceDirectedLayout.java : 言及された参照はありませんが、それがどのように機能するかを説明するコメントがたくさんあります。

FruchtermanReingoldLayout.java : Jungを参照します。彼らのウェブサイトで、さまざまなアルゴリズムへの言及がある論文を見つけました

NodeLinkTreeLayout.java : 使用されるアルゴリズムは、Christoph Buchheim、Michael Jünger、および Sebastian Leipert の研究論文Improving Walker's Algorithm to Run in Linear Time、Graph Drawing 2002 のアルゴリズムです。このアルゴリズムは、Reingold および Tilford のアルゴリズムを一般化する Walker のアルゴリズムのパフォーマンスの問題を修正します。任意のノードで任意の数の子を持つツリーをサポートするためのツリーの整然とした描画方法。

RadialTreeLayout.java : Ka-Ping Yee、Danyel Fisher、Rachna Dhamija、Marti Hearst の研究論文Animated Exploration of Dynamic Graphs with Radial Layout、InfoVis 2001 で使用されているアルゴリズムが使用されています。このアルゴリズムは、可能性を考慮した放射状レイアウトを計算します。サイズのバリエーションを保持し、方向と順序の両方の制約を維持して、レイアウト構成間のスムーズでわかりやすい遷移を容易にします。

SquarifiedTreeMapLayout : この特定のアルゴリズムは、Bruls、DM、C. Huizing、および JJ van Wijk の共著「Squarified Treemaps」In 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でオンラインで入手できます。一般的な TreeMap の詳細については、http: //www.cs.umd.edu/hcil/treemap-history を参照してください。

于 2010-01-20T16:35:18.177 に答える
3

prefuse視覚化ツールキットは良い候補のように見えます。

Prefuseは、データモデリング、視覚化、および相互作用のための豊富な機能セットをサポートしています。テーブル、グラフ、ツリーの最適化されたデータ構造、多数のレイアウトおよびビジュアルエンコーディング手法を提供し、アニメーション、動的クエリ、統合検索、およびデータベース接続をサポートします。Prefuseは、Java 2Dグラフィックライブラリを使用してJavaで記述されており、JavaSwingアプリケーションまたはWebアプレットに簡単に統合できます。PrefuseはBSDライセンスの条件の下でライセンスされており、商業目的と非商業目的の両方で自由に使用できます。（ホームページから）

于 2008-12-28T18:09:10.867 に答える
3

Graphvizに関連する気の利いた論文がいくつかあります。特に：

于 2009-04-27T16:07:56.030 に答える
3

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

于 2008-12-29T09:17:23.060 に答える
2

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

http://en.wikipedia.org/wiki/DOT_language
于 2008-12-06T00:58:09.853 に答える
1

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

おそらく、rrdtool に似た何かをしようとしているように聞こえますか?

おそらく、彼らのサイトに役立つ情報がいくつかあります。

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

于 2008-12-06T00:05:24.813 に答える
1

スタックフロー初心者なので返信が遅くなり申し訳ありません。取得したいインタラクティブ性に応じて... Flot (JQuery を使用し、インタラクティブ性が低い) をチェックしたり、処理したり... よりインタラクティブにしたりすることもできます。

于 2009-01-14T04:28:51.993 に答える