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.

6
Algorithmen zum Abgleichen von Segmenten
Was sind die besten Algorithmen, um Segmente abzugleichen? Ich versuche, entsprechende Segmente aus zwei Kartenquellen abzugleichen, eines weniger genau, aber mit Segmentnamen, und eines genauer ohne Segmentnamen. Ich möchte die Segmentnamen halbautomatisch auf die genauere Karte anwenden. Der angeforderte Algorithmus hat eine ziemlich vage Beschreibung, da eine "Übereinstimmung" nicht gut …


2
Wie löst Watson Geographieprobleme?
Trotz der Niederlage gegen die Menschen in der Geografie-Frage gewann Watson immer noch Jeopardy. Die Erklärungen zu dieser falschen Antwort erscheinen mir etwas lahm (um 3:40 im Video). Mit einem Logo wie diesem würde ich erwarten, dass Watson eine bessere Leistung bei der Suche nach einer Stadt basierend auf Flughafenattributen …
22 algorithm 

3
Wie finde ich das Maximum-Area-Rectangle in einem konvexen Polygon?
In diesem Beitrag suchen wir nach Algorithmen / Ideen, wie man das Maximum-Flächen-Rechteck innerhalb eines konvexen Polygons findet . In der folgenden Abbildung sind Zahlen die Bereiche der angepassten Rechtecke. Wie gezeigt, kann ein gewünschtes Rechteck in jeder Abmessung variieren und kann in jedem Winkel sein. Bearbeiten: Wir haben keine …



1
Robuste Alternativen zu Morans I
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 Lösungen, die in einer Skriptsprache wie R leicht verfügbar / implementierbar sind. …

5
Algorithmus zur Behebung von topologischen Fehlern in GIS-Software-Apps
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 aussehen), die die Qualität der nachfolgenden Operationen beeinträchtigen würden. Mit Clean Polygon stellen Geo …

2
Finden Sie die Mittellinie des Tunnels?
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 Delaunay-Triangulation , möchte diese Methode jedoch vermeiden, …


5
Gute Ressourcen für Geokodierungsalgorithmen
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 für direkte relationale Datenbankabfragen, Ansätze zur Datenindizierung usw.). . Ich habe einige Dokumente zur …

1
Heatmap-Algorithmus zur Visualisierung der Punktevielfalt
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 für die Vielfalt des Gebiets nur eine sehr geringe Bedeutung …



1
Alternative Indizierungsmethoden für Punktmengenoperationen
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 Datenstrukturen, die Punkte in Polygonen oder Vereinigungsoperationen beschleunigen können?

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.