Grenzpunkte aus einer Reihe von Koordinaten

Ich habe eine Reihe von Lat, lange Punkte, und von diesen Punkten möchte ich die Punkte, die die Grenzen bilden, extrahieren, ich habe konvexen Rumpf verwendet, aber für meine Zwecke ist nicht genug als Convehull gibt nur die entferntesten Punkte zurück, die das Polygon bilden, wo alle Punkte passen, ich brauche ALLE Punkte, die den Peremiter bilden, etwas wie das Bild, das ich angehängt habe. Was könnte ich tuen? Gibt es eine Art Paket, das anstelle eines räumlichen Algorithmus verwendet werden kann? Dank Grenzpunkte aus einer Reihe von Koordinaten

Quelle

2017-06-21 Karlovalentin

Ich vermute, dass Sie das als ‚konkaver Rumpf‘ bekannt Form wollen: https://gis.stackexchange.com/questions/1200/what-are-definition-algorithms-and-practical-solutions-for- konkav-rumpf. –

@Karlovalntin Sie müssen zuerst klar definieren, wann ein Punkt als "Grenzpunkt" betrachtet werden soll. Mit anderen Worten, warum ist das spezielle Polygon, das Sie zeichnen, der "Begrenzungsumfang" und nicht irgendein anderes der zahlreichen Polygone (nicht notwendigerweise konvex), das man möglicherweise zeichnen könnte, das würde auch alle Punkte einschließen? – Stelios

Ich brauche alle Punkte, die den Umfang eines Polygons mit der Mindestfläche übereinstimmen können. – Karlovalentin

Unter der Annahme, dass Sie alle Punkte (Breiten- und Längengrade) haben in zwei Listen LATS, Longs jeweils der Python-Schnipsel cand den Trick. hullPoint wird die Menge der Punkte haben, die die konvexe Hülle zeichnen können.

import numpy as np 
from scipy.spatial import ConvexHull 
allPoints=np.column_stack((LATS,LONGS)) 
hullPoints = ConvexHull(allPoints)

Quelle

2017-09-25 15:54:52

Grenzpunkte aus einer Reihe von Koordinaten

Antwort

Verwandte Themen