問題タブ [point-in-polygon]

（別のクラスの）lineListという配列からLine2D値を読み取り、それらをlistという新しい配列に格納する小さなコードブロックがあります。ここから、すべてのライン値をポリゴンポイント（ラインエンドの各x、y座標のポイント）に変換しようとしています。

これまでのところ、私はそれを機能させていますが、追加された配列の最初の行の最初のポイント（それは私が思うものです）では機能せず、これを含めようとしたので、これに対する解決策を見つけるのに苦労しています最初のifステートメント。

私はこれに関して誰もが私に提供することができるどんな助けにも大いに感謝します。

以下は、Line2D値からポイントを追加するために使用しているコードです。

以下は、ポリゴンポイントに含まれていない最初のポイント（最下部のポイント）の例です。

テーブルから特定のポリゴンにあるポイントを選択しようとしています。
ここで、テーブル test1 にはジオメトリ タイプの data4 列があり、次のものが含まれています。

次のクエリを実行しようとすると、空の行が返されます。エラーを解決するのを手伝ってください。

私も試しました：

これもうまくいきませんでした。

だから私は Java コースの紹介のプロジェクトを行っていますが、私ができることをはるかに超えたものを選んだようです。:P
どんな助けでも大歓迎です。これは私が問題を抱えているものです：

プレーヤーによって制御されるカーソル (前進または 90° 回転) があり、進むにつれて色付きの線が残ります。独自の線を越えて任意の形状の多角形を閉じることができた場合 (直角のみ)、その表面の色が線の色に変わります。

この状況がいつ発生したかを検出できますが、閉じたばかりの正しいポリゴンを実際に塗りつぶす方法がわかりません。可能なすべてのケースをカバーするアルゴリズムを想像できないようです。

スキャンライン塗りつぶしアルゴリズムを調べましたが、マップに既にいくつかのポリゴンが塗りつぶされているときまでに問題が発生し始めると思います。ポリゴン内のポイントを見つける方法があれば、Floodfillアルゴリズムは完璧ですが、さまざまな可能性があるため、これに関する一般的なルールは思いつきません。

各色が数値で表される整数の配列 2x2 を使用しています。

この問題にアプローチする方法について誰か考えがありますか?

MySQL 5.5 で、いくつかの境界を保持するテーブル (municipal_border) を作成しました。

フィールド MunicipalID は一意ではありません。

以下のコードを使用して、ポイントがポリゴンに属しているかどうかをテストしています。

最初のステートメント set @r = ... は 1 行だけを返します。私はそれをテスト用に特別に選択しました。それはうまく機能します。

私がやりたいことは、テーブル全体を検索し (つまり、SQL の質問から WHERE 部分を削除して)、ポイントがどのポリゴンにあるかを見つけることです。

ポイント (座標) が KML ポリゴン内にあるかどうかを識別するための C または C++ コードを探しています。

私は検索しましたが、私が得たのは同じことを達成できるJavaScript（GoogleマップAPI）だけです。わずかに変更された要件があるため、直接移植することさえできません。

1. 指定された座標が KML のポリゴン内にあるかどうかを識別します (コードはポリゴン内の穴も除外する必要があります!)。
2. ポイントが範囲外にある場合、最も近いポリゴン エッジまでの距離を発信者に通知します。

私が調査した限りでは、2 点目はまだどこにも達成されていません。CまたはC++でこれを達成する方法を知りたいですか? または、既存のソースを検索し忘れたことがありますか?

入力を希望します。

True指定された (x,y) ポイントが凸多角形の内側にある場合に返される関数を作成しようとしています。numpy や同様のインポートを使用せずに、純粋な python コードだけで作成しようとしています。

一見問題ないように見えるサンプル ソリューションを既に見つけましたが、正しく機能しておらず、その理由がわかりません。コードは次のとおりです。

(9,9)、次のポリゴンについてテストすると、次のようになりますTrue。

しかし、ポリゴンのポイントの順序を変更すると、同じポイントに対して次のようになりますFalse。

誰も理由を知っていますか？ありがとう！

多くの直線を含む 2D 図面があります。これらの行はすべて数学的に知られています。そして、それらは他のものから独立しています。

各線の始点と終点を知っていると考えることができ、それらを交差させてすべての交点を見つけることができます。(詳しくは、Autocad に入っていますが、コードでしか作業できません。したがって、Autocad ソリューションよりもアルゴリズムが必要ですが、Autocad ソリューションも歓迎されます)。

問題は、ポイント (どこでも) が与えられた場合、それを含む小さなポリゴンを見つけたいということです。その多角形は、最も近い線によって形成されます。

詳細：

宣言されたポリゴンはありません。ただの線。任意の行数、任意のサイズ、任意の位置。そして所定のポイント。

これらの線は、1 つの多角形を形成する場合もあれば、多数の場合もあれば、まったく形成されない場合もあります。したがって、ポリゴンがどのように見えるかについての規則はありません。面の数に制限はなく、規則性はありません。(多角形を形成する点は、線を交差させることによって見つけられます。線は有限であり、交差しなければ多角形を形成しません。)

私の答えは、特定のポイントを含む可能な限り最小のポリゴンです。

私の JavaScript アプリケーションには、30 以上のポリゴンがあります。それらは次のように定義されます。

ズーム4で[10,10]のような特定のポイントが与えられました。

この点がどのポリゴンの内側にあるかを確認する最も速い方法はどれですか?

私の最初の考えは、ポリゴンのイテレータであり、ポイントがポリゴンの内側にあるかどうかを確認することです。

その後、この質問は、stackoverflow で多くの回答が得られるポイント イン ポリゴンの質問になりました。

代わりの方法があるのだろうか？