私の質問は、ファイル（ページ7-9）を下回る で述べた地域の一つでポイントを見つけるためにhttp://pietschsoft.com/post/2008/07/Virtual-Earth-Polygon-Search-Is-Point-Within-Polygon.aspx作品に与えられるコードされますされています http://www.weather.gov/directives/sym/pd01008006curr.pdf は楽しみにして、点は球に、
ポリゴンポイントアルゴリズムは、通常、ある特定の方向に1つ「描く」ことによってラインを横切る回数を数えます。それはポリゴンにあるかどうかを知ることになるでしょう。何度もその行を越えたことを知ることによって（たとえそれが外にあっても、それが奇数であっても）です。そのサイトのコードは、カウンタに追加するのではなくブール値を反転するように見えますが、同じことです。
私は告白しなければならないあなたもリンクしたPDFを読んでいない（長すぎます！）が、アルゴリズムが失敗したインスタンスを見つけたわけではありません。
1つのヒントは、最初にポリゴンの最も外側の遠位端に粗い四角形を描画し、各点のテストを避けるためにその中に入るかどうかをチェックすることです。
Hello Valerion！ あなたの素早い返信をありがとう、あなたは、PDFファイル全体を読む必要はありません、ちょうどページ番号9に直接行く、あなたは立体的な投影領域を参照してください、私の質問はちょうどこのコードは、これらの領域のいずれかにポイントが含まれているかどうかを確認してください。 http://www.weather.gov/directives/sym/pd01008006curr.pdfこのドキュメントの9ページに移動してください。 –
これらは大規模な領域です。矩形内をチェックするのは簡単ではありませんが、明らかに地球全体の湾曲はおそらく大きな問題です。 – Valerion
Valerionありがとうございました。はい、そうです。あなたの意見では、これらの領域のいずれかに特定のポイントが存在するかどうかを確認する良い方法は何でしょうか？ 楽しみにしています –
私はいくつかのケースで失敗すると思います。平面ジオメトリに適したリンクされたアルゴリズムは、球形ジオメトリに対しては正しくありません。 180度子午線を横切る長方形を考える。 「M」と記された長方形。アルゴリズムは、アメリカ、アフリカ、およびヨーロッパをカバーするようにその長方形を考慮するが、アジアまたは太平洋はカバーしない。
http://stackoverflow.com/questions/945415/check-if-a-point-exists-in-given-area-containing-4-vertices –