問題タブ [edges]

私は頂点の大きな配列を持っています.それらのいくつかはエッジであり、いくつかは冗長であり(シェイプ内)、それらを削除したいと思います.

私が考えることができる最も単純なアルゴリズムは、それらが他のものによって形成された形状に当たるかどうかを1つずつチェックすることです. しかし、それは非常に遅いアルゴリズムでなければなりません。

エッジから 1 つ (例ごとに原点から最も遠いもの) を選択し、この開始点からの最長パスを計算することを考えました...エッジ パスを取得する必要がありますよね?

なにか提案を？

これは、レイ (および/またはライン セグメントやエッジなど) と、レイ トレーシング操作を実行している/実行していないソフトウェア レンダリング 3D エンジンにおけるそれらの場所に関する大きな一般化された質問です。私は基本を学んでいますが、このことについてあまり知らないことを最初に認めたので、親切にしてください. :)

光線の代わりにパラメータ化された線が使用されないのはなぜだろうか (または??)。インターネット上のいくつかの cpp ファイルを見回したところ、いくつかのリソースで Ray.cpp オブジェクトが定義されていることがわかりました。1 つは頂点とベクトル、もう 1 つはポイントとベクトルを使用しています。法線またはベクトルのみで無限線を定義し、その線に沿って交点を定義して、その無限線のサブセットとして線分を作成できると確信しています。この方法で行を実装している現在のエンジンはありますか、それとももっと良い方法がありますか?

さらに複雑さ (または単純さ?) を追加するために、ウィキペディアは、ベクトル空間では、線分の端点はしばしばベクトルであり、特に u -> u + v であると述べています。すでに定義された無限の線と交差していますが、これの実装を見つけることができず、これを 3D エンジンに適用するときの私の考えの有効性について疑問に思います。Flash 3D エンジン、Papervision を見ると、さらに複雑になります。 Ray クラスを調べたところ、パラメーターとして 6 つの個別の数値を取り、それらを 2 つの異なる Number3D (Papervision の Vector に相当するもの) のデータ型として返します?!?

これらの低レベルの部分を実際の定義に従って実装する正しい方法を実際に使用するものの実装を見ることに非常に興味があります。

これにより、「a」ノードと「b」ノードの間に2つのエッジが作成されます。エッジを1つだけにする（グループ化する）方法はありますか？

エッジがノードの上 (またはできれば下) に描画されていても、graphviz に常にノードをエッジの上に描画させる方法はありますか?

これまでのところ、それらとさまざまなレイヤーオプションを注文しようとしましたが、機能する方法が見つかりませんでした.

簡単な質問ですが、Pythonセットのコレクションからグラフを作成するためのオフセルフ関数はありますか？より長い質問：私はいくつかのPythonセットを持っています。それらはそれぞれ重複しているか、一部は他のサブセットです。グラフを作成したい（ノードやエッジのように）ノードはセットの要素です。エッジは、セットの共通部分であり、セットの共通部分の要素数で重み付けされています。Python用のグラフ作成パッケージがいくつかあります。（NetworkX、igraph、...）私はそれらのいずれの使用にも慣れていません。それらのいずれかがセットのリストから直接グラフを作成しますか？つまり、MakeGraphfromSets（alistofsets）そうでない場合は、セットのリストを取得してエッジを定義する方法の例を知っていますか。実際には簡単に見えるかもしれませんが、例は常にあるとよいでしょう。

エッジとノードを描画するためのフレームワークを探しています。視覚的なグラフを作成したいのですが、ドラッグ可能にする必要があります。

http://code.google.com/p/gwt-diagramsを試しましたが、このプロジェクトはダウンしています。

あなたの提案は何ですか？

上下に配置された 3 つの UIScrollviews に 3 つの UIImages を追加しました。2 つのスクロールビューの間にある隣接するエッジをぼかす方法を見つけようとしていますが、それを行う方法を見つけることができません。

誰かがこれを達成する方法を提案できますか?

どんな助けでも大歓迎です

ありがとうございました

シュマイス・ウル・ハク

さて、私はigraphパッケージを使用しています。小さな例では、頂点に割り当てた名前でエッジを選択したいと思います。

今私のエッジリストはこのフォームを持っています

私が今欲しいのは、これを使う代わりに、方法を見つけることです

E（g）[G2％-％G1]（割り当てた名前で頂点を呼び出す）のようなことを行うか、関連する頂点の名前でいくつかのエッジ属性を知る同等の方法を実行します。

特定のエッジが他のエッジとは異なる色を持つグラフ (グラフ理論) を作成したいと考えています。これは、ある頂点から別の頂点へのグラフ内のパスを強調するために使用されます。

エッジの色が異なる例をいくつか示しますhttp://demonstrations.wolfram.com/AGraphTheoryInterpretationOfTheSumOfTheFirstNIntegers/とhttp://demonstrations.wolfram.com/Ramsey336/ . これらのソース コードを見ましたが、これらのソリューションは複雑に見えます。作業するための簡単な例が必要です。のオプションの 1 つとして EdgeRenderingFunction を使用する必要があると思いますGraphPlot。

さらに、「詳細情報」部分 のEdgeRenderingFunctionドキュメントの下には、次のように記載されています。

これは便利そうに見えますが、残念ながら試すコード例はありません。

それを文字通り取って、私は次のようなことを試しました

GraphPlot[{1 -> 2, 2 -> 3, 3 -> 4, 4 -> 1, 2 -> 4, 4 -> 5, 4 -> 6}, VertexLabeling -> True,
EdgeRenderingFunction -> g[{ 1, 2}, {1, 2}, 赤]]

しかし、それはうまくいきません。それよりも賢いものが必要です。

私は自分のアプリケーションを開発し、Androidエミュレーター1.6、2.1、2.2でテストし、HTC Magicで完全に実行され、GUIコンポーネントは非常にきれいに見えます...

ただし、Sony Ericsson Xperia X10でテストしたところ、GUIコンポーネントがぼやけて見えます：S...ご覧ください

...誰かがそのような問題に直面したことがありますか？それを解決するための提案はありますか？！

ありがとう！