問題タブ [point-in-polygon]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
1540 参照

matlab - ポリゴン上のピクセル数を数える

私は画像を撮り、その上に輪郭を描いています。ピクセル数とそれらの位置も 3 つのカテゴリでカウントする必要があります (MATLAB)

  1. 曲線の外側にあるピクセル
  2. 曲線の内側にあるピクセル
  3. 曲線の境界にあるピクセル。

MATLAB で inpolygon を使用してみました。内側と外側のピクセルをカウントできますが、境界ではカウントできません。境界では、小さなグリッドの中心を直接通過するもののみがカウントされます。輪郭が小さなグリッドの 4 つのエッジのいずれかを通過するピクセルもカウントする必要があります。

助けてください。以下のコードを提供しました。

画像が正しく表示されない場合は、リンクを参照してください: 1.元の画像と輪郭 2.緑 - 内側、赤 - 外側

ご覧のとおり、輪郭上の点は青色でマークされていません。実際、count3 はほとんど常に出力 0 を返します。そのため、inpolygon は境界上のポイントをカウントするのにあまり効率的ではありません。

それらのピクセルもカウントするようにコードを変更するにはどうすればよいですか? みんなありがとう。

0 投票する
1 に答える
910 参照

javascript - Javascriptは、座標の配列で特定の座標から最も遠い座標を見つけます

ポリゴンの中心座標とすべての座標の配列を知っています。Javascriptで中心点の最も遠い座標を見つけるにはどうすればよいですか?

境界の中心:

緯度: -13.64714​​1573542923経度: 109.75651876851946

4 つのポリゴン パスの座標:

"lat:-9.10209673872643、lng: 108.10546875"

"lat:-16.97274101999901、lng: 91.58203125"

"lat:-17.644022027872722、lng: 120.234375"

"lat:-8.407168163601074、lng: 120.41015625"

重心

0 投票する
1 に答える
8525 参照

sql-server - SQL Server のポイント イン ポリゴン アルゴリズム

特定のポイントがポリゴン内にあるかどうかを判断する SQL クエリを作成しようとしています。(私は SQL Server 2008 R2 を使用しています)。

私はこのチュートリアルに従っていました(コピー/貼り付けしてテーブル名を変更するだけです)、ほぼ機能しますが、まったく正確ではありません。たとえば、座標が : である特定の点を考えてみましょう。 この点の周りに 4 つの頂点座標で小さな多角形 (おおよその正方形) を描くと、次のようになります。
P = 45.7664, 4.87383


S = 45.97215 4.693909, 45.687 4.674683, 45.73302 5.460205, 46.05227 5.366821, 45.97215 4.693909


誤った出力
以下のリンクに示されている手順は、ポイントが多角形ではないことに答えますが、それは.

しかし、正方形を拡大すると (私のテストでは 10 倍大きくなります)、手順は私のポイントが正方形の中にあると答えます。

そこで、より正確な別のアルゴリズムを探しています。
これが私のDBの各ポリゴンのすべての頂点座標を含む私のVERTICEテーブルです 頂点テーブル

すべてのポリゴン (数千あります) について、パラメータで渡された特定のポイントがポリゴン内にあるかどうかを確認する必要があります (そうであれば、どのポリゴンか)。自分でループを実行できますが、正しいPoint in polygonアルゴリズムがありません。

誰かが私を助けることができますか?どうもありがとうございました。

まとめ

対応する SQL フィドル: http://sqlfiddle.com/#!3/0caa4/1

0 投票する
2 に答える
3044 参照

c# - ポリゴン衝突テスト / C# でのポリゴン オーバーラップ テスト - ポリゴン内のポイントではない

2 つのポリゴンが重なっているかどうかを判断するためにテストしています。私は、単純なポイント イン ポリゴン テストを行う最初のバージョンを開発しました (図 1)。ただし、ポリゴン A の頂点がポリゴン B になく、それらの線分が重なっている状況に対処するために、その方法を改良しようとしています (図 B)。

始めるための助けがあれば大歓迎です。

ここに画像の説明を入力

0 投票する
1 に答える
2144 参照

gis - DotSpatial: ポリゴン フィーチャを System.Drawing.Region に変換する

Polygon 領域を色でペイントしたい。

これを行うために使用できることはわかっSymbolizerていますが、その領域を点滅させたい (タイマーで色を変更する)symbolizerため、この目的での使用は遅いようです。

私はすでにMap.OnPaintイベントを使用して、ポイントの色付きの画像を描画しています( PointLayer)。

では、グラフィックス クラスのメソッドを使用してその領域をペイントできるように、(a 内のPolygonLayer)ポリゴン フィーチャを変換するにはどうすればよいでしょうか?System.Drawing.Region

前もって感謝します。