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.

2
Benutzerdefinierte Implementierung der ArcGIS-Funktion
Ich möchte herausfinden, was zum Erstellen einer benutzerdefinierten Implementierung einer ArcGIS-Funktion erforderlich ist. Insbesondere möchte ich GeoAnalyst.ISurfaceOp2.Visibility () implementieren , damit es schneller ausgeführt wird. Derzeit dauert es ca. 3 Sekunden pro Aufruf von Visibility (). Nach meinem begrenzten Verständnis besteht der Engpass darin, temporäre Raster in das Dateisystem zu …
3
Grundlegendes zu Speicherort- und Abfragealgorithmen?
Einer der wichtigsten Aspekte einer mit GIS ausgestatteten Datenbank besteht darin, dass der Benutzer schnell alle Punkte in einem beliebigen geografischen Gebiet abfragen kann, die einigen zusätzlichen Kriterien entsprechen. (ZB "Finde mir die nächsten 3 Restaurants zu diesem Punkt auf einer Karte.") Kann mich jemand auf eine theoretische Diskussion der …
3
Wie können Flocking-Algorithmen in GIS verwendet werden?
Der erste Beflockungsalgorithmus wurde 1986 von Craig Reynolds geschrieben . Eine aktuelle Browser-Implementierung finden Sie hier . Die Anmerkungen beziehen sich auf " Die Verwendung von Flocks zum Antreiben einer Geographic Analysis Machine " (1998) von James Macgill und Stan Openshaw, die verwendet ein Herdenmodell mit Kommunikation zwischen Boids, um …
2
Wie kann ich bei zwei Lat / Long feststellen, ob sie sich innerhalb einer Meile voneinander befinden?
Ich versuche, eine sehr effiziente Überprüfung durchzuführen, um festzustellen, ob zwei Punkte innerhalb einer Meile voneinander liegen oder nicht. Mein aktueller Ansatz besteht darin, die Haversine-Entfernung zu berechnen und dann zu überprüfen, ob sie weniger als eine Meile beträgt . Effizienz ist in diesem Fall wichtig, da ich dieses Ja …
3
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. Idealerweise möchte ich vereinfachte Polygone erzeugen, die kleiner als die konvexe Hülle …
2
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 Fallstricke könnte ich stoßen?
2
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, um Punkte optimal zu lokalisieren. Ich habe eine Vorstellung davon, wie …
3
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 anderen Polygon …
1
Rechnerisch effizienteste Methode zur Konvertierung kartesischer in geodätische Koordinaten
Soweit ich die Literatur verstehe, gibt es verschiedene Möglichkeiten, einen Satz geozentrischer kartesischer Koordinaten in geodätische Koordinaten umzuwandeln Bowring, 1976 Borkowski, 1989 Lin & Wang, 1995 Toms, 1996 ... Was wäre der effizienteste Weg, um kartesische Koordinaten in geodätische Koordinaten umzuwandeln - am effizientesten, dh am schnellsten (und direktesten), wenn …
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.