Verbindung von Koordinaten in der Nähe von der Liste der Koordinaten

Question

Ich habe die folgende Liste der Breitengrade und Längengrade.

[(52.5, 12.0), (36.0, -0.5), (50.0, -17.5), (52.0, 13.0), (52.0, 13.0), (50.0, -16.5), (37.5, 1.5), (37.5, 1.5), (46.0, 20.0), (37.5, 1.5), (46.0, 20.0), (50.0, -15.0)]

Ich wünschte nur, um die Punkte zu verbinden, die nahe beieinander sind. Ich möchte auch nur verbinden, wenn der Indexunterschied zwischen jedem Punkt weniger als 5 ist (zum Beispiel).

Ich suchte zunächst nach einer Methode, alle Punkte nur dann zu verbinden, wenn die gezeichnete Linie eine bestimmte Länge hat. Nicht sicher, ob dies in Python möglich ist?

Vielen Dank im Voraus.

Answer 1

Dies setzt voraus, dass die Indizes umschlossen sind und dass "nahe" als 1 Einheiten definiert ist. Führt für jedes Element in der Liste eine Abstandsprüfung für die 10 umgebenden Elemente durch und fügt, wenn sie sich innerhalb von 1 befinden, einem Wörterbuch hinzu.

nearby = {}               # This will hold 'connected' elements 
for index, element in enumerate(l):         # Enumerate through the list l, keeping track of index 
    for other in l[index-5: index+5]:        # For each element 5 before and 5 after 
     if sum((a - b)**2 for a, b in zip(element, other))**.5 < 1 and element != other: 
                    # If other < 5 away from element and other not element 
      if element not in nearby.keys():       # If element isn't already in the dicitonary 
       nearby[element] = [other]       # Add it and reference other 
      else:             # Otherwise 
       nearby[element].append(other)      # Add other to the list of nearby elements 

Wenn Indizes wickeln Sie nicht die Zeile ändern können for other in l[index-5: index+5]: die Kontrollen für den Beginn und das Ende der Liste enthalten. Hier ist, wie ich es tun würde:

for other in l[index-5 if index-5 > 0 else 0 : index+5 if index+5 < len(l) else len(l) -1]: 

Das ist ziemlich lang, so dass Sie möchten diese in mehrere Zeilen aufgeteilt, aber es funktioniert der Trick, wie ist.