Als «algorithm» getaggte Fragen

Ein mathematisches Verfahren zur Lösung von Problemen mit einer Reihe von Schritten. Algorithmen werden normalerweise als eine Folge von Computerbefehlen codiert.

4
Suchen Sie einen Algorithmus, um die maximale Anzahl von Punkten innerhalb des eingeschränkten Bereichs in einem minimalen Abstand zu platzieren?
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 Raster zu generieren, da dies die …
17 algorithm  point 
3
Bündelung ungerichteter Linien
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 sollten ähnlich sein …
5
Polygone zur Linienfolge vereinfachen?
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 arbeiten, aber eine …
4
Deichextraktion aus DEM durchführen?
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 auf dem ersten Bild …
5
Clustering von Trajektorien (GPS-Daten von (x, y) Punkten) und Mining der Daten
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 Trajektorien / Pfade zu extrahieren, denen die Person folgt. Zum Beispiel; sagen wir mal M, die …
1
Erkennen Sie verzweigte Polygonformen?
Ich habe eine Vektorebene mit Millionen von Polygonen, die eine kontinuierliche Abdeckung ermöglichen. Ich muss sie nach ihrer Form klassifizieren. Ich verwende bereits mehrere Formindizes aus der Landschaftsökologie wie Kompaktheit ( 4piA / P ^ 2 ), mittlere Breite ( 2A / P ), Formzahl ( P / sqrt (A) …
1
Passende Segmente unterschiedlicher Länge
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 711 und 707 zu nichts …
3
Berechnung der Rundheit / Kompaktheit des Polygons?
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 bestenfalls eine nur geringfügig nützliche Metrik …
8
Auf der Suche nach fußgängerspezifischen Routing-Engines
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 für Fußgänger spezifisch sind?
10
Algorithmus zum Auffinden eines unregelmäßigen Polygonschwerpunkts
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 nichts Google Maps-spezifisches, sondern suche nur nach einer …
1
Gibt es intelligente Handelsvertreter?
Abgesehen von Witzen hatte ich ein Routing-Problem, das beinahe ein Problem für Verkäufer auf Reisen (TSP) ist: Der Ausgangspunkt ist festgelegt der Endpunkt fällt mit dem Startpunkt zusammen Jeder Knoten muss besucht werden Die Gesamtkosten sollten minimiert werden Vor zwei Jahren dachte ich, dass TSP perfekt zusammenpassen würde, also habe …
4
Bilineare Interpolation von Punktdaten auf einem Raster in Python?
Ich habe ein Raster, mit dem ich einige Punktinterpolationen durchführen möchte. Hier bin ich: from osgeo import gdal from numpy import array # Read raster source = gdal.Open('my_raster.tif') nx, ny = source.RasterXSize, source.RasterYSize gt = source.GetGeoTransform() band_array = source.GetRasterBand(1).ReadAsArray() # Close raster source = None # Compute mid-point grid spacings …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.