問題タブ [polygon]

私は板金部品のネスティングに取り組んでおり、ミンコフスキー和を実装してネスティング用の適合しないポリゴンを見つけています。問題は、ミンコフスキー和を計算するコードへの入力として凸集合しか与えられないことです。したがって、凸面セットに穴を開けて、凹面ポリゴンを分割する必要があります。私は三角測量も受け入れていますが、VC++ (6.0) で動作するコードを探しています。コード全体の準備が整い、凸集合の形での入力を待っているだけなので、少し時間が足りません。

以前の経験を持つ誰かがこれで私を助けることができれば、本当に感謝しています. 他の投稿を調べましたが、これに一致するものは見つかりませんでした。私は機械工学の学生ですが、コンピューター言語についてはまったく知識がありません。私が扱えるのは、VC++ でコードをコンパイルし、それを既存のコードに組み込むことだけです。

C++ で空間データを操作するための推奨されるフレームワークは何ですか?

ポリゴン オブジェクト、ポイント オブジェクト、およびユニオン、交差点、距離、面積などの操作を探しています。WGS84 (経度、緯度) で座標を入力し、平方キロメートルで面積を取得する必要があります。

フリー/オープンソースのフレームワークを希望しますが、提案は受け付けています。

編集: 残念ながら、GPL 以外のソリューションが必要です。LGPLは大丈夫です。

通常、ベクトル (2*1 または 1*2 行列) で CW または CCW にソートされた頂点を持つポリゴンで作業することが一般的です。しかし、ベクトルに穴が開いたポリゴンをどのように記述すればよいでしょうか?

これらのポリゴンにさまざまなプロセスを適用するので、簡単に、または効率的に作業できる表現方法が必要です (つまり、アルゴリズムを簡単にするために、プログラムでその種のポリゴンを記述する方法は?)

ポリゴンは 2D で、MATLAB でプログラミングしています。

EDIT 1 :これらのポリゴン (穴の有無にかかわらず) の可視性グラフを計算します。

次のようにクワッドを描画して、単純なグラデーションの背景を作成しています。

次に、表示行列を設定して、3D シーンを描画します。これは、(シーンの) ポリゴン モードが GL_FILL に設定されている場合は期待どおりに機能しますが、(シーンの) ポリゴン モードを GL_LINE または GL_POINT に設定すると、背景の四角形が消え、背景がglClearColorで指定された色として描画されます.

いくつかの異なるブレンド オプションを試しました (完全に無効にすることを含む) ので、問題はブレンド モードに関連しているとは思いません。

編集: 上記のコードに次のポリゴン モードを追加すると、この問題が解決します!

glPolygonMode GL_FRONT_AND_BACK、GL_LINE

以下のテーブルを作成しました

以下の例のように、多くの行が挿入されています。

ここで、すべてのデータを検索し、緯度/経度がポリゴンのいずれかに該当するエントリを返したいと考えています。

mysqlを使用してこれを行うにはどうすればよいですか? または、私を正しい方向に向けるリンクを知っている人はいますか?

postgres db に格納されているポリゴンのポイントを取得したいと考えています。db の内容は次のとおりです。

頂点列のタイプは Polygon です。

C++ 用の libpqxx ライブラリを使用しています。

頂点列のポイントを取得してアクセスしたいとします。C++ で次のステートメントを実行します。

申し訳ありませんが、libpqxx は初めてです。libpqxx がどのように機能するかはほぼ理解できましたが、Polygon 型に固執しています。実際には、Postgres にポリゴン用の単純なストレージが必要なだけですが、libpqxx を使用してポリゴンにアクセスする方法がわかりません。

ポリゴンに結合したいテーブルに 8 つの実際の値があります。ただし、これらの値を使用してポリゴンを作成する方法を理解できませんでした。私はのバリエーションを試し続けます

しかし、ポリゴン関数が存在しないか、ポリゴン タイプの入力構文が無効であるというエラーが発生し続けます。誰もこれを以前にやったことがありますか？

ポリゴンを「膨らませる」にはどうすればよいですか？つまり、私はこれに似た何かをしたいです：

要件は、新しい（膨張した）ポリゴンのエッジ/ポイントがすべて古い（元の）ポリゴンから同じ一定の距離にあることです（例の画像ではそうではないため、膨張した頂点に円弧を使用する必要がありますが、今のところそれを忘れてください;））。

私が探しているものの数学用語は、実際には内向き/外向きのポリゴンオフセットです。これを指摘するためのバリントに+1。別の名前はポリゴンバッファリングです。

私の検索結果：

ここにいくつかのリンクがあります：

• ポリゴンオフセット戦略の調査
• ポリゴンオフセット、問題
• ポリゴンデータのバッファリング

ポイントのリストがある場合、それらが時計回りの順序であるかどうかを確認するにはどうすればよいですか？

例えば：

それは反時計回り（または一部の人にとっては反時計回り）であると言うでしょう。