Als «algorithm» getaggte Fragen

Konvexer Rumpf Eine konvexe Hülle einer Form ist definiert als: In der Mathematik ist die konvexe Hülle oder konvexe Hülle für eine Menge von Punkten X in einem realen Vektorraum V die minimale konvexe Menge, die X enthält ( Wikipedia ) Wikipedia visualisiert es mit einer Gummibandanalogie und es...

Ich suche nach einem Algorithmus, der mir eine neue Koordinate liefert, wenn man ein Längen- und Breitengradpaar und eine Vektorübersetzung in Metern in kartesischen Koordinaten (x, y) angibt. Irgendwie wie ein Reverse Haversine. Ich könnte auch mit einer Distanz- und einer Steuerkursumwandlung...

Wie Sie in der Abbildung sehen, lautet die Frage: Wie finde ich das Minimum-Area-Rectangle (MAR), das auf die gegebenen Punkte passt? und eine unterstützende Frage ist: Gibt es eine analytische Lösung für das Problem? (Eine Weiterentwicklung der Frage wird darin bestehen, ein Kästchen (3D) an einen...

Ich benutze Postgis 2.0 jetzt seit einem Vierteljahr und obwohl ich es sehr gerne benutze, hat eine übermäßige Abfrageverarbeitungszeit es für meinen Anwendungsfall im Grunde unbrauchbar gemacht. Ich neige dazu, starke Geoverarbeitung für kommunale Datensätze durchzuführen, die häufig...

Ich möchte einen Breiten- und Längengradpunkt finden, der eine Peilung, eine Entfernung und einen Startbreiten- und -längengrad aufweist. Dies scheint das Gegenteil dieser Frage zu sein ( Abstand zwischen Lat / Long-Punkten ). Ich habe mich bereits mit der Haversine-Formel befasst und denke, dass...

Es gibt Arbeiten wie Reach for A * von Microsoft-Forschern und Highway Hierarchies von Sanders und Schtolz (wenn ich den Namen richtig schreibe) von der Uni Karlsruhe . Beide reduzieren die Berechnungsreihenfolge erheblich und beschleunigen die Verarbeitung in großen Diagrammen um das Tausendfache...

Die Standardparameter des Simplify- Algorithmus von Douglas-Peucker sind Geometrie und Toleranz (z. B. ST_Simplify in PostGIS). Was bedeutet der Toleranzparameter ? Ich weiß, dass die Geometrie umso gröber ist, je größer der Wert ist. Aber hat die Zahl irgendeine Einheit oder ist sie nur...

Ich verwende OpenStreetMap und sein vektorielles Straßennetz und möchte einen Map Matcher-Algorithmus implementieren. Derzeit kann ich für jede GPS - Position das nächste Straßensegment abrufen und die Projektion dieser Position auf dieses Segment berechnen, wie auf diesem Bild (roter Stift ist die...

Als Sinnott die Haversin-Formel veröffentlichte, war die rechnerische Genauigkeit begrenzt. Heutzutage verwenden JavaScript (und die meisten modernen Computer und Sprachen) 64-Bit-Gleitkommazahlen nach IEEE 754, die 15 signifikante Präzisionszahlen liefern. Mit dieser Präzision liefert das...

Für eine Reihe von 2D- oder 3D-Punkten gilt Folgendes: Wie finde ich den Mittelpunkt der Geometrie eines Objekts? Nach der folgenden Abbildung unterscheidet sich der Geometriemittelpunkt vom Massenmittelpunkt, wenn er in der einfachsten Form, dh der homogenen Massendichte, berechnet wird. Das...

Ich möchte einen unbekannten Zielort (Längen- und Breitengradkoordinaten) herausfinden. Es gibt 3 bekannte Punkte (Koordinatenpaare von Breite und Länge) und für jeden Punkt eine Entfernung in Kilometern zum Zielort. Wie kann ich die Koordinaten des Zielorts berechnen? Angenommen, ich habe die...

Einer meiner Kollegen arbeitet mit Daten, die auf zwei UTM-Zonen verteilt sind. Der Großteil der Daten befindet sich in einer Zone, einige Ausreißer in einer anderen Zone. Er möchte wissen, wie groß die Gebietsverzerrung dieser Ausreißer wäre, wenn sie sich in der Haupt-UTM-Zone befinden würden....

Ich habe mehrere tausend unregelmäßig geformte Polygone in einem Shapefile. Ich möchte in der Lage sein, jedes Polygon in drei Bereiche aufzuteilen und die Größe dieser Bereiche anzugeben (sie summieren sich zur vorherigen Gesamtfläche). Es spielt keine Rolle, wie die Subpolygonform lautet, da dies...

Ich habe viele Flugdaten von Segelflugpiloten in Form von GPS-Fixes in einem festgelegten Intervall. Ich möchte die Flugbahn analysieren und den Beginn und das Ende des "Kreisens" erkennen, das der Segelflugpilot machen wird, wenn er Thermik findet. Im Idealfall würde mir ein Algorithmus einen...

Betrachten Sie einen Bereich (2D), der zufällig mit Linien gefüllt ist (folgende Abbildung). Wir sind daran interessiert, die Leerstellen zwischen den Zeilen einschließlich der vier Begrenzungskanten auf eine Art und Weise zu füllen: 0- Maximierung der Paketgröße; Die Form der Füllpakete ist...

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...

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...

Ich versuche, die Wendepunkte herauszufinden, dh Punkte, an denen die Kurven in einer Linie beginnen und enden. Wenn Sie sich das Bild ansehen, ist die grüne Linie möglicherweise eine Straße oder ein Bach, und die schwarzen Punkte sind die Punkte, an denen die Kurven beginnen und enden. Was wären...

Ich habe eine Reihe von 3D-Punkten. Sie folgen einem gekrümmten Muster mit einem ziemlich konstanten Durchmesser, wie unten gezeigt. Was wäre der Algorithmus, um die ungefähre Mittellinie dieser Punkte zu verfolgen?

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...