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
Erfassen der ArcGIS-ähnlichen Geschwindigkeit in Postgis
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 Hunderttausende von Multipolygonen enthalten. Diese Multipolygone sind manchmal sehr unregelmäßig geformt und …
2
Bedeutung des Toleranzparameters von Simplify
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 willkürlich?
3
Warum ist das Kosinusgesetz bei der Berechnung der Entfernung zwischen zwei Längen- und Breitengradpunkten dem Haversinus vorzuziehen?
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 einfache sphärische Gesetz der Kosinusformel ( cos c = cos a cos b + sin a …
1
Finden Sie den Mittelpunkt der Objektgeometrie?
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 Problem tritt tatsächlich bei der Berechnung dieser auf. Häufig …
6
Trilateration mit 3 Breiten- / Längenpunkten und 3 Entfernungen?
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 folgenden Datenpunkte 37.418436,-121.963477 0.265710701754km 37.417243,-121.961889 0.234592423446km 37.418692,-121.960194 0.0548954278262km Was …
1
Raumfüllung zwischen zufälligen 2D-Linien
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 quadratisch, horizontal oder vertikal ausgerichtet. 2- Form der …
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.