問題タブ [graph-drawing]

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

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

提案;

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

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

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

PHPをベースに自分のサイトでグラフ(Stdent mark distribution)を描きたいです。これどうやってするの？

主要な平面性テストアルゴリズムの無料の Java 実装はありますか? Boyer-Myrvold、de Fraysseix-Rosenstiehl、さらには Hopcroft-Tarjan まで。私は論文を読んでいますが、それらはすべてかなり複雑に思えます。他の誰かがすでに実装している場合は、自分で実装するすべての作業をスキップしたいと思います。

私の Winforms アプリケーションには小さなグラフがあります。私が線で結ぶx / y点の集まりだけでは何も気になりません。

これらの点を結ぶには、線ではなく曲線を描くとよいでしょう。しかし、数学は私の得意分野ではなかったので、それを行う方法がわかりません。

どんな種類のサンプルやアドバイスも役に立ちます。

現在、jruby/java2dグラフ描画/レイアウトアプリケーションをmacruby/cocoaに移植しています。したがって、開いているNSBezierPathと閉じているNSBezierPathの交点を取得する必要があります。

java2dでは、次のトリックを使用しました。両方のパスを平坦化し、各セグメントに対して単純な線交差テストを実行しました。

では、NSBezierPathを一連の直線に変換する簡単な方法はありますか？

私の現在のアルゴリズムは、containsPointがtrueであるNSPointが見つかるまで、（バイナリ検索の方法で）行をたどるだけです。ただし、直線に対してのみ機能します。java2dで実装したものは、カーブしたパスでも機能しました。

ドットを使用して、右から左（つまり後方）に向かってエッジを表示しようとしています。

私にできる最善のことは：

c -> a..これは問題ありませんが、エッジが反対方向を向いているときに使用するのは好きではありません。

そこで、このソリューション（SOでは言及されていないようです）を共有し、明らかな何かが欠けているかどうかを確認したいと思いました。

参照：http ：//www.graphviz.org/doc/info/attrs.html#k：dirType

JavaServerFacesテクノロジで記述されたWebアプリケーションがあります。

アプリケーションはn個の入力を受け取り、出力を提供します。

アプリケーションに次の機能が必要です。

入力ごとにスライダーが必要です。

出力をグラフで表現したい。

したがって、スライダーを使用して入力値を変更するときは常に、変更した出力値もグラフに表示する必要があります

では、これを行うための最良の方法は何でしょうか？

グラフ理論では、平面グラフは平面に埋め込むことができるグラフです。つまり、エッジが端点でのみ交差するように平面上に描画できます。

それらには、平面グラフ テスト (つまり、特定のグラフが平面かどうかを判断する) 用に存在する多くのアルゴリズムがあります。最良のものは O(n) にあります。ここで、n は頂点の数です。

次の機能をサポートするオープン ソース プログラムはどれですか。

• 平面グラフを描画できます
• O(n) 平面グラフ テストをサポートします。
• 可変ノード サイズをサポートします。
• 固定描画境界領域をサポート
• オープンソースである

べき法則グラフを描画するために networkx パッケージを使用しています。このグラフで検索アルゴリズムをシミュレートし、アルゴリズムがグラフ上のあるノードから別のノードに移動することを視覚的に確認したいと考えています。それ、どうやったら出来るの？

グラフィックを制作することになると、私は完璧に麻痺します。ビジュアルの対称性が完全に調査されていないと、何が起こっているのかを理解するのが難しくなります. 私は非常に視覚的な学習者でもあり、学んだことを単純化して紙に描くのが大好きです.

Graphviz は自動的に描画するための優れたツールですが、もっと優れている可能性があります。良いグラフの例から始めましょう。むしろステートマシンです。品質は気にしないでください (より良いツールで再描画できます)。これはほぼ完璧ですが、対称性を明確にするために反時計回りに 45 度回します。これにより、状態 q1 と q2 がどのように類似しており、どこが異なるかを理解するのにかかる時間が短縮されます。その隣に他のグラフィックスがないことを考えると、その図を表す最善の方法は 1 つしかないと私は主張します。

_{(ソース: gallery.hd.org )}

ここで、完全ではない描写を見てみましょう。

_{(出典: softpedia.com )}

これは、graphviz が生成するもののように見えます。はい、エッジは滑らかですが、GAAAAWWWD これは不要な混乱です! マインド マップのように見えますが、すぐに使用できる完成した図ではありません。私は、人間の目は（それ以上に）対称性を切望していると信じています。はい、階層なども重要な要素です。

これより優れたアルゴリズムが利用できないことに驚いています。まったく視覚的に学習できない人もいます。記号を読むことで抽象的な概念を把握できる。私じゃない！

それで、私の質問は何ですか？小規模から中規模のグラフを描画するための、より優れたフリー ソフトウェアはありますか? 多分

ありがとうございました！

この投稿を改善する方法を教えてください。

PS dia で同様の十分なクローンを引き出すのに 10 分かかりました。まだ完璧ではありませんが、すべてがグリッドにスナップされるため、作成するのに便利でした (また、細部をいくつか見逃していましたが、再アップロードする気はありません)。LR_0 は、ユーザーが開始状態をより早く把握できるように、上からの「開始--->」が必要です。