Als «algorithm» getaggte Fragen

8
Verlustfreie Polygonvereinfachung?

Gibt es einen Standard- / empfohlenen Algorithmus zum Vereinfachen eines Polygons, ohne seine ursprünglichen Grenzen zu verkleinern? Im Moment verwende ich TopologyPreservingSimplifer in JTS und stoße später in meiner Anwendung auf Probleme, wenn ich auf "verlustbehaftete" Polygone stoße....

8
Finden Sie den Algorithmus für doppelte Polygone

Ich habe eine Gruppe von Polygonen. Mein Ziel ist es, die doppelten Polygone aus dieser Gruppe von Polygonen zu finden. Mit NetTopologySuite (A c # -Port von JTS) ist es möglich, zwei Geometire zu vergleichen und zu überprüfen, ob sie gleich sind. Die Brute-Force-Methode (jedes Polygon mit jedem...

8
Inkrementeller räumlicher Clustering-Algorithmus

Ich bin auf der Suche nach einem inkrementellen räumlichen Clustering- Algorithmus. Hier ist mein Anwendungsfall: Benutzer erstellen Einträge mit einer Anfangsposition Benutzer können die Positionen vorhandener Einträge ändern Ich möchte jetzt einen entkoppelten Dienst implementieren, der...

8
Hashing-Funktionen für GIS-Daten

Ich möchte Geometrien aus einem Vektordatensatz nehmen und sie auf einen Hash reduzieren. Dieser Hash würde dann verwendet, um die Integrität dieser Daten zu überprüfen und auch identische Geometrien zu identifizieren. Gibt es geeignete Algorithmen, die verwendet werden könnten? Auf welche...

8
Algorithmen zur optimalen Lokalisierung von Punkten

Ich versuche, Standorte, an denen tatsächlich mehrere tausend Einrichtungen gebaut wurden, mit Orten zu vergleichen, an denen sie optimal positioniert sind, um die Reisezeiten der Bevölkerung zu minimieren (dargestellt durch Zensusblock- oder Traktschwerpunkte). Ich habe Probleme, alles zu finden,...