Ich suche ein Werkzeug oder einen Algorithmus, um konkave Polygone zu erkennen und in konvexe Polygone aufzuteilen. Wie im Bild erklärt, wird das blaue Polygon in A- und B-Polygone aufgeteilt Ich verwende Arcpy unter Arcgis 10.1
Ich suche in Python einen Algorithmus, eine Lösung auf hoher Ebene oder sogar eine Bibliothek, mit deren Hilfe ich feststellen kann, ob sich zwei Polygone überschneiden. Ich habe die Eckpunkte der beiden Polygone (Dies sind einteilige Polygone ohne Löcher) in zwei verschiedenen Arrays. Die Polygone...
Morans I , ein Maß für die räumliche Autokorrelation, ist keine besonders robuste Statistik (es kann empfindlich auf verzerrte Verteilungen der räumlichen Datenattribute reagieren). Was sind robustere Techniken zur Messung der räumlichen Autokorrelation? Ich interessiere mich besonders für...
Verwandte Frage hier. Ich stelle fest, dass die Sicherstellung der topologischen Korrektheit für GIS-Anwendungen von wesentlicher Bedeutung ist, da die Eingabe durch Benutzer- oder Polygon-Boolesche Operationen schwerwiegende topologische Probleme verursachen kann (auch wenn die Polygone korrekt...
Kennen Sie gute Ressourcen zu Geokodierungsalgorithmen? Ich interessiere mich insbesondere für das Parsen von Adressabfragen, einschließlich des Abgleichs und der Gewichtung von Abfrageteilen, für Rechtschreibfehler und Variationen sowie für Details zur physischen Datenspeicherung (z. B. Schemata...
Ich habe einige Kartendateien, die aus 'Polylinien' bestehen (jede Linie ist nur eine Liste von Eckpunkten), die Tunnel darstellen, und ich möchte versuchen, die 'Mittellinie' des Tunnels zu finden (unten ungefähr in Rot dargestellt). Ich hatte in der Vergangenheit einige Erfolge mit der...
Kann jemand einen Algorithmus vorschlagen, um eine Heatmap zur Visualisierung der Punktdiversität zu generieren? Eine Beispielanwendung wäre die Kartierung von Gebieten mit hoher Artenvielfalt. Bei einigen Arten wurde jede einzelne Pflanze kartiert, was zu einer hohen Punktzahl führte, die jedoch...
Wie finden wir die Grenzkoordinaten, wenn ein Satz von Koordinaten gegeben ist? <== Abbildung 1 Unter Berücksichtigung der Koordinaten im obigen Satz, wie kann ich die Koordinaten an der roten Grenze erhalten. Grenze ist das Polygon, das durch die Eingabekoordinaten für Eckpunkte so gebildet...
Ich habe eine Liste von ein paar hundert Städten mit ihren Breiten- und Längengraden. Bei einem anderen Ort (auch in Lat / Long) muss ich die nächste Stadt finden. Da ich kein GIS verwende, besteht der naheliegende Algorithmus darin, eine Schleife für alle Städte zu erstellen und den Abstand...
Ich habe eine Polygonebene, die eine Einschränkung beschreibt. Ich möchte Punkte in diesem Bereich hinzufügen. Ich möchte so viele Punkte wie möglich hinzufügen, aber sie müssen einen Mindestabstand zwischen ihnen haben. Ist das mit GIS möglich? Zur Verdeutlichung wäre es am besten, ein geordnetes...
Es ist üblich, einen räumlichen Bounding-Box-Index zu verwenden, um die Leistung bei der Arbeit mit einer großen Anzahl von Features zu verbessern. Gibt es bei Operationen an einzelnen Geometrien mit einer großen Anzahl von Eckpunkten ähnliche Optimierungsstrategien? Gibt es zum Beispiel...
Ich möchte einige Polygone, die Flüsse darstellen, zu Linien zusammenfassen. Ich gehe davon aus, dass Löcher in Polygonen weggelassen werden können. Hat jemand eine gute Idee, wie man es einfach macht? Es wäre schön, wenn es möglich wäre, direkt in Postgis oder mit einem anderen Open-Source-Tool zu...
Ich suche nach einem effizienten Weg, um Leitungen unabhängig von ihrer Richtung zu gruppieren. Das bedeutet, dass eine Linie zwischen New York und Los Angeles im selben Cluster liegen sollte wie eine Linie in der anderen Richtung zwischen Los Angeles und New York. Die Start- / Endpunktpositionen...
Ich habe ein DEM von 1 x 1 Meter und eine ursprüngliche LiDAR-Punktwolke in .las, aus der das DEM besteht. Ich muss Flussdeiche (höchste Punkte der Deiche) extrahieren, um Merkmale (Punkte, Polylinien) zu vektorisieren. Irgendeine Idee für den Algorithmus oder ein vorhandenes Tool? Die Deiche sind...
Ich habe zwei Fragen zur Analyse eines GPS-Datensatzes. 1) Trajektorien extrahieren Ich habe eine riesige Datenbank mit aufgezeichneten GPS-Koordinaten des Formulars (latitude, longitude, date-time). Entsprechend den Datums- / Uhrzeitwerten aufeinanderfolgender Datensätze versuche ich, alle...
Ich interessiere mich für die maximale Breite eines Polygons, zB eines Sees in Ost-West-Richtung. Begrenzungsrahmen helfen nur bei einfachen Polygonen, nicht aber bei komplexen konkaven
Ich versuche, kleine Segmente mit einem größeren Segment abzugleichen, mit dem sie am wahrscheinlichsten zu tun haben: relativ eng, ähnlich gelagert und einander zugewandt. Hier ist ein typisches Beispiel für die Daten, die ich habe: Hier müsste ich das Segment 652 mit 198969 abgleichen, während...
Ich muss in Google Maps einen Schwerpunkt (oder Beschriftungspunkt) für unregelmäßig geformte Polygone finden. Ich zeige InfoWindows für Pakete und brauche einen Platz, um das InfoWindow zu verankern, das sich garantiert auf der Oberfläche befindet. Siehe Bilder unten. In Wirklichkeit brauche ich...
Die meisten Anwendungen, die Fußgängerrouten anbieten, sind für viele Anforderungen ausreichend, aber nicht optimal: Sie können keine offenen Räume wie Stadtplätze überqueren, die Routenführung erfolgt in der Mitte der Straße usw. Haben Sie Beispiele für Websites oder Anwendungen mit Routing, die...
Ich versuche Wege zu finden, um die Formen verschiedener Polygone quantitativ zu beschreiben. Für mein Projekt repräsentieren diese Polygone Seen, Flüsse, Lagunen und Parks. Sie können also fast jede Form haben. Eine einfache Metrik besteht darin, den Umfang gegen die Fläche zu berechnen, was...