Ermitteln, ob Punkt in Breiten-/Längengrad basierend Polygon

Question

Ich möchte auf der Server-Seite nur mit C# erkennen, ob eine Latitude/Longitude basierte Koordinate innerhalb einer Fläche (Polygon) aus Latitude/Longitude basierten Punkten ist. Ich glaube, der richtige Weg ist Raycasting, aber vielleicht gibt es bereits eine C# Implementierung, da es nicht trivial ist?

Auch verstehe ich, dass SQL Server hat einige Geometrie-Funktion wie STIntersects, aber um zu verwenden, dass ich sowohl SQL Server 2008 ausgeführt werden muss und jede Überprüfung würde eine Datenbankverbindung beinhalten, die unerwünscht ist.

Answer 1

Ich putzte im Internet für ein bisschen und fand this link.

Das Beispiel ist in C geschrieben, aber es sieht so aus, als ob es sehr leicht angepasst werden könnte, um mit C# - und Long/Lat-Koordinaten zu arbeiten. Sie müssen jedoch die Crossover-Linien (NS/EW) beachten und Code hinzufügen, um dies zu kompensieren, entweder, oder eine Dezimalumwandlung der LatLong-Werte vor dem Ausführen der Funktion vornehmen (West und South werden mit Werten < 0 dargestellt).

Answer 2

Da eine Kugel lokal diffeomorph zur Ebene ist, können Sie jeden Algorithmus verwenden, der auf der kartesischen Ebene arbeitet, z. this SO question. Sie müssen nur arbeiten, um Koordinaten zu übersetzen, wenn Ihr Polygon eine Stange enthält. Abhängig von Ihrem Anwendungsfall können Sie diese Eingaben möglicherweise ablehnen.