+- RouteConverter Forum (https://forum.routeconverter.com)
+-- Forum: Users (https://forum.routeconverter.com/forum-17.html)
+--- Forum: Deutsch: Diskussionen (https://forum.routeconverter.com/forum-4.html)
+--- Thread: Unterschied zw. doppelten/redundanten Positionen (/thread-688.html)
Unterschied zw. doppelten/redundanten Positionen - onurbi - 28.06.2010
Hi,
an einer Stelle hier stand von Christian zu redundanten Positionen dass in einer Geraden alle überflüssigen Koordinaten im Abstand von X Metern markiert werden.
Ab welchem Kurvenradius wird eine Gerade als eine Gerade angenommen?
Hab zwar schon gesucht, aber keine Erklärung zum Unterschied gefunden. Doppelte Positionen innerhalb von X Metern zu markieren klingt einfach zu ähnlich.
Gruß, onurbi
RE: Unterschied zw. doppelten/redundanten Positionen - EddiVonDerAlm - 29.06.2010
Die Funktion "Markiere alle redundanten Positionen bei einem Grenzwert von xx Metern" verwendet den Douglas-Peucker-Algorithmus.
Eine Erklärung findest Du unter anderem hier: http://de.wikipedia.org/w/index.php?title=Douglas-Peucker-Algorithmus.
Mit nettem Beispiel http://www.ifp.uni-stuttgart.de/lehre/vorlesungen/gis1/Lernmodule/Lg/LG_de_7.html
RE: Unterschied zw. doppelten/redundanten Positionen - onurbi - 29.06.2010
Quote:Eine Erklärung findest Du unter anderem hier: http://de.wikipedia.org/w/index.php?title=Douglas-Peucker-Algorithmus.
Ah, danke. Da sollte man eigentlich immer zuerst nachsehen.
Quote:Mit nettem Beispiel http://www.ifp.uni-stuttgart.de/lehre/vorlesungen/gis1/Lernmodule/Lg/LG_de_7.html
Gute Veranschaulichung!
Aber wird denn in beiden Fällen (doppelt/redundant) der selbe Algorithmus angewendet? Wohl kaum, sonst würden ja nicht unterschiedlich viele Pos. markiert werden.