問題タブ [vertices]

私は次のグラフグラフを持っています

現在のグラフ (以下を参照) をよりきれいにするために、頂点 a と d の間の垂直距離に沿って頂点 "ge" を均等に配置したいと考えています。ご覧のとおり、かなり混んでいます。

また、2 列の頂点を x 軸上で近づけたいのですが、レイアウトで x 座標を調整しても反応しないことに気付きました。たとえば、次の 2 つのレイアウトでは、x 座標が大幅に調整されているにもかかわらず、まったく同じに見えるグラフが生成されます。

アドバイスありがとうございます。

「N」（たとえば）頂点を持つ、無向で重みのないグラフがあるとします。グラフの頂点の座標を見つけようとしています。

関数が提供されていないのに、グラフの座標を取得する方法がわかりません。グラフの座標を取得するために適応する標準的な方法はありますか?

ネットワークのフラクタル次元（与えられたグラフの座標）を計算するために、これらの座標をfd3プログラムへの入力パラメータとして（それらを収集してファイルに配置し、このファイルを引数として提供することにより）使用したいので、これらの座標が必要です。

私はOpenGLES2.0チュートリアルで作業しており、作成者はテクスチャを含む球をレンダリングしました。球は見栄えがよく、WavefrontOBJファイルから生成されました。彼が使用したヘッダーは次のようになります。

独自のオブジェクトを作成し、Cheetah3Dを使用してヘッダーファイルにエクスポートしました。次のようになります。

OBJファイルのサンプルヘッダーファイルと同じ形式に変換したので、次のようになります。

インデックス配列を使用しないように、glDrawElementsではなくglDrawArraysを使用したいと思います。サンプルプログラムの例の代わりにカスタムオブジェクトのヘッダーファイルを置き換えようとしてプログラムでこれを行うと、形状は一般に（いくらか）三角形の多くによって置き換えられたオブジェクトがオフになり、本来あるべき場所に接続されていないように見えますなれ。

頂点がglDrawArraysに渡される順序が正しくないことは知っていますが、その理由はわかりません。glDrawArraysが必要とする順序になるように並べ替えるにはどうすればよいですか？

私は AutoLISP と AutoCAD の初心者です。

幅を変更できるように、ポリラインの頂点を取得したい。

ここに私が書いたコードがあります。なぜうまくいかないのか知りたいです。「entnext」部分が問題の原因のようです。"!" でテストすると nil 値が返されます。

これを解決するための助けや手がかりをいただければ幸いです。

これはおそらくばかげた質問ですが、グラフから頂点の最小セットを要求する標準的な問題は何ですか。これらの頂点から、他のすべての頂点は、1つのエッジのみを「移動」することで到達できます。実際のアプリケーションは次のようになります。地球上の他のすべての人と1度だけ接続するには、どの人を知る必要がありますか？ありがとう！

3DS Max に同じ頂点番号を持つ 2 つのメッシュがありますが、エクスポートすると、両方の頂点番号が同じではありません。- すべてのメッシュで同じ数の頂点を取得するには、「ProOptimizer」モディファイアを作成する必要があります。- 「.Obj」としてエクスポートし、テクスチャを除くすべてのパラメータのチェックを外して保持します。- Blender からインポートし、「.FBX」としてエクスポートします。

3DS Max から直接エクスポートすると、すべてのメッシュで頂点数が大きく異なり、わかりません。

どうすれば同じ頂点を取得できますか?

誰でも私を助けてもらえますか？どうもありがとうございました。

9つのサイトと1.頂点なし2.1つの頂点3.4つの頂点4.7つの頂点を持つボロノイ図を描きたいです。

この質問にどのようにアプローチしますか。頂点のないものは簡単です、それは同一線上の点によって行うことができます。他の人はどうですか。

それぞれの図をいただければ幸いです。

インデックスで指定された2つの頂点がエッジで接続されているかどうかを確認するためのPython 2.7のiGraph 0.6に非常に短い式がありますか?

私はどこかで見つけました：

しかし、Python では、「NameError: グローバル名 'are_connected' が定義されていません」というエラー メッセージが表示されます。

上記の式は R の場合もあれば、完全に間違っている場合もあります。知らない。私が自分のプロジェクトでやろうとしていることには、R では十分ではありません。

私のグラフは無向で、このチュートリアルで説明されている頂点とエッジ (vs と es) の多くのシーケンスがあります: http://hal.elte.hu/~nepusz/development/igraph/tutorial/tutorial.html

更新: http://packages.python.org/python-igraph/igraph.GraphBase-class.html#is_multiple is_multiple と is_mutual を見つけましたが、それぞれがトリックを実行できると思いますが、それでもエラーが発生します: 「NameError: グローバル名 'are_mutual' が定義されていません」.

インターネット上で、それを正しく実装する方法の例を見つけることができませんでした。私はまだ探しています。

私は、正方形を組み合わせた接続された形状を持っています。たとえば、方眼紙を取り、最初で終わり、それ自体と交差しない既存の線に沿って線を引きます。

ここでの目標は、この形状をできるだけ少なく、重なり合わない長方形で埋めるアルゴリズム（ブルートフォースではない）を見つけることです。

私は最適な解決策を探しています。画像に見られるように、素朴な欲張りアプローチ（最大の長方形を取る）は機能しません。

（最適な）

（よく深い）

私のシナリオは頂点の削減ですが、他のユースケースもあると確信しています。

注：この問題は基本的なようですが、他の場所で解決策を見つけることができませんでした。また、この問題はNP困難ですか？

編集：私のシナリオでは、重なり合わない三角形をできるだけ少なくして形状を塗りつぶすと、さらに良い結果が得られることに気づきました。

ほぼすべての OpenGL チュートリアルで、立方体の描画を実装できます。したがって、立方体の頂点が必要です。サンプル コードでは、すべての頂点を定義する長いリストを見ました。しかし、事前計算された座標の非常に長いリストを使用するのではなく、立方体の頂点を計算したいと思います。

立方体は、8 つの頂点と 12 の三角形で構成されます。頂点は、x、y、および z によって定義されます。三角形は、3 つの頂点のインデックスによってそれぞれ定義されます。

立方体の頂点と要素インデックスを計算するエレガントな方法はありますか?