Stände von Koordinaten (Standort) im Umkreis von x km ermitteln

3 Lösungen

#399

Stände von Koordinaten (Standort) im Umkreis von x km ermitteln

Anfänger - C# von Gustl - 21.05.2021 um 17:06 Uhr

Erstelle eine Funktion, eventuell mit Hilfe einer Datenbank, welche über die Parameter Location (Latitude & Longitude) und Radius in Kilometer alle Städte in dem Umkreis mit den Koordinaten ausgibt.

Oder eine Liste mit den Koordinaten in diesem Umkreis. Somit können dann die Städte in einer GeoDatenbank ermittelt werden.

Frage einsehen (1)

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von hollst (13980 Punkte) - 22.05.2021 um 18:47 Uhr

C#-Code

using static System.Console;

static bool distance_less_than_R(Point ref_point, Point city, double radius) =>
    (ref_point.X - city.X) * (ref_point.X - city.X) + 
    (ref_point.Y - city.Y) * (ref_point.Y - city.Y) < radius * radius ? true : false;
    
//test mit 100 zufallsstaedten
Point[] locations = new Point[100];
double xmin = 0.0, ymin = 0.0, xmax = 100.0, ymax = 100.0; //Begrenzungsgebiet in km
System.Random rand = new System.Random();

for (var i = 0; i < locations.Length; i++)  {
    Point p = new Point();
    p.X = xmin + (xmax - xmin) * rand.NextDouble();
    p.Y = ymin + (ymax - ymin) * rand.NextDouble();
    locations[i] = p;
}

double radius = 20.0; //km

for (var i = 0; i < locations.Length; i++)  {    
    Point pref = new Point() { X = locations[i].X, Y = locations[i].Y };
    for (var j = 0; j < locations.Length; j++)  {
        Point city = new Point() { X = locations[j].X, Y = locations[j].Y };
        if (j != i && distance_less_than_R(pref, city, radius))
            WriteLine($"city {j, 2} liegt im {radius} km Umkreise von city {i, 2}");
    }           
}

WriteLine("ready");
ReadKey();

record Point  {
    public double X;
    public double Y;
}