問題タブ [polygon]

次のPiP検索は、ユーザーが住所またはlat / lng（http://staging.placeanddisplaced.org）でニューヨークの政府地区を検索できるようにするプロジェクト用に作成されました。動作しますが、特に複雑なポリゴンを持つ地区を検索する場合は、少し遅くなります。誰かが私にこのコードを最適化するためのいくつかの指針を与えることができますか？

私が持っていた1つの考えは、point_in_polygonを実行することでしたか？各ポリゴンの簡略化されたバージョン、つまりより少ない座標での方法。これは、処理時間が短くなるだけでなく、精度も低下することを意味します。

Boostに含めることが提案されている汎用ジオメトリライブラリは初めてです。

vector<int> Xb, Ybポリゴンを作成しようとしている2つのベクトルがあります。次のコードスニペットに沿って何かを取得しようとしています。

上記のコードは機能せず、メンバー関数Pがないことを訴えます。push_back座標を持つポイントからポリゴンを初期化するにはどうすればよいvector<int> Xb,vector<int> Ybですか？

私が抱えている問題は、実際に切り落とされるべきである耳と三角形に陥没したものを特定できないためです。

凸三角形と凹三角形の見分け方は？

このポリゴンはCのような形にすることができます

ここにある数式を試しまし た。2Dポイントがポリゴン内にあるかどうかを確認するにはどうすればよいですか？

ただし、ポイントがポリゴン内にあるかどうかは実際には正しく予測されません。

ポリゴン（魚のように見える）を作成するために使用しているintの2つの配列があります。ポリゴンを水平方向に反転するには、配列に対して何をする必要がありますか?

配列内のその時点にタイルがあるかどうかを示すブール値のみを含む 2D 配列があります。これは次のように機能します。たとえば、array[5,6] が true の場合、座標 (5,6) にタイルがあるとします。配列によって記述される形状は、内部に穴がある可能性のある接続された多角形です。

基本的に必要なのは、配列内の形状を記述する頂点と面のリストだけです。

私はしばらく探しましたが、この問題の解決策を見つけることができませんでした。

編集：これはすべて行われているので、形状を取り、それらを一緒に衝突させることができます.

このプロジェクトは、プログラミングのスキルや物理学などを向上させるために私が行っていることです。

Edit2: 助けてくれてありがとう。基本的に私の問題は、ビットマップ画像をベクター画像に変換するのと非常によく似ていました。http://cardhouse.com/computer/vector.htmは、将来誰かが私と同じ問題に遭遇した場合に役立ちます。

これは些細なことのように思えますが (さまざまなフォーラムでよく質問されます)、より複雑なアルゴリズムの構成要素としてこれが絶対に必要です。

入力: 2D の 2 つのポリゴン (A と B) [(x0, y0, x1, y2), ...]。それぞれエッジのリストとして指定されます。ポイントは のペアで表されdoubleます。それらが時計回り、反時計回り、または任意の方向に与えられているかどうかはわかりません。それらが必ずしも凸状ではないことは知っています。

出力: A、B、および交差するポリゴン AB を表す 3 つのポリゴン。どちらも空の (?) ポリゴンである可能性がありますnull。

最適化のヒント: これらのポリゴンは、部屋とフロアの境界を表します。そのため、部屋の境界は通常、同じ平面上の別のフロアに属していない限り、フロアの境界と完全に交差します (おっと!)。

この問題についてこれまでに発見したことはかなり困難であるため、誰かがすでにこれをC＃で行っており、彼らの戦略/コードを使用できるようにしてくれることを願っています。

編集：だから、私はこれを行う見込みで気絶するのは完全にチキンではないようです. これは特殊なケースであり、計算が簡単になる可能性があるため、ここで目的の出力をもう一度述べたいと思います。

出力: 最初のポリゴンからすべての交差ビットを差し引いたもの、交差ポリゴン (複数可)。2 番目のポリゴンにはあまり関心がありません。最初のポリゴンとの交差だけです。

EDIT2：私は現在、これを本当に簡単にするGPC（General Polygon Clipper）ライブラリを使用しています！

ポリゴンを新しい場所にコピーする方法を教えてください。以前はe.isPopupTrigger()ポリゴンを選択していましたが、コピーする方法がわかりません。コピーの機能は翻訳の機能に似ていますか? 例: polygon.translate(x,y)?

ありがとう。

編集:

//このコードは機能しません:-(

問題はこれらのコードで解決されました:-)

プロジェクト用のマップ エディターを作成していますが、六角形を描画して単色で塗りつぶす必要があります。私は正しい形をしていますが、私の人生では、それを埋める方法を理解することはできません. それがShape、Sprite、またはUIComponentであるかどうかが原因であると思われます。ポリゴン自体について私が持っているものは次のとおりです。

みなさん、こんにちは（これが私の最初の投稿です）、

画像からポリゴンを切り抜く方法を考えています。私は他の同様のコードを読んでいます。ほとんどのコードは次のプロセスに基づいているようです。

• 多角形の幅と高さに合わせて画像のサイズを変更し、
• 同じサイズの変わった色の空白の画像を作成し、
• 多角形の形で透明なピクセルをオーバーレイし、
• サイズを変更した画像にオーバーレイします
• 珍しい色を透明に設定します...

私の問題は、コードが元の画像にない異常な色に依存することを望まないことです。誰かが私が異常な色が画像にあるかどうかをチェックするために使用できるより良い方法またはいくつかのコードを持っていますか？

サイドノートで、それらをトリミングしたら、丸みを帯びたコーナー効果を実現するために、シェイプの上部と左側の周りにのみ境界線を追加し、コーナーに3つのピクセルを追加しようとしています...投稿もお願いします。