... the user friendly GPS tool


Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Algorithmus-Vorschlag für effektive Ausdünnung von GPX-Tracks zu abfahrbarer Route
#3
(27.03.2011, 16:05)routeconverter Wrote:
(26.03.2011, 19:48)torben Wrote: Das Hauptproblem ist jedoch, dass das Navigon aus jedem einzelnen Wegpunkt aus dem GPX ein Zwischenziel macht und alle 50m freudig mitteilt, dass man das Ziel erreicht hätte. Das ist natürlich nicht benutzbar.

Gab es da nicht einen Tipp hier im Forum von den anderen Navigon-Nutzern, wie man damit umgehen könnte?

Hab nochmal nachgeschaut, konnte aber nichts finden. Weißt du, wo ich nochmal schauen könnte?

(27.03.2011, 16:05)routeconverter Wrote:
(26.03.2011, 19:48)torben Wrote: Folgende Idee für einen 100%-Algorithmus für ein Track zu Route-Algorithmus ohne manuelle Nacharbeit. [..]
Im Wesentlichen versucht man einfach per Trial&Error jeden Zwischen-Trackpoint zu entfernen und guckt hinterher ob sich die Route geändert hat. Hat die Route sich nicht geändert, kann der Trackpoint weg - sonst muss er bleiben.

Das ist doch das, was der Douglas-Peucker für den gesamten Linienzug macht: die Punkte entfernen, die für die Darstellung des Linienzugs nicht erforderlich sind. Wo ist der Vorteil Deines Algorithmus'?

Der Vorteil ist, dass man nicht eine Approximation durchführt wie bei Douglas-Peucker, die in Kauf nimmt dass die Route sich ggf. im Detail verändert. Der von mir vorgeschlagene Algorithmus bestimmt (hoffentlich) die minimale Menge der Wegpunkte, die für die exakt gleiche Routenführung nötig sind.
Das ist in meinen Augen schon ein wesentlicher qualitativer Vorteil.

(27.03.2011, 16:05)routeconverter Wrote:
(26.03.2011, 19:48)torben Wrote: Ich fänd's super, wenn man diesen Algorithmus vielleicht anstatt des bisherigen für Positionsliste => Konvertiere Track in Route nehmen könnte. Dann hat man echt keinerlei Arbeit mehr...

RouteConverter ist Open Source, probiers doch aus und berichte, wie die Ergebnisse so sind.

Ja, dass RouteConverter Open Source ist war mir bewusst. Ich fürchte aber, dass ich es leider einfach nicht schaffen werde mir ausreichend Zeit zu nehmen um mich dort einzufuchsen. Ich habe Spaß an der Denkaufgabe zum Algorithmus und habe natürlich ein Interesse daran die Funktionalität hinterher zu nutzen, da sie einen echten Mehrwert darstellt.

Ich bin selbst in der Softwarebranche unterwegs. Gute Software ist auch Geld wert. Ich habe dir daher eine Spende zukommen lassen. Ich bin der Meinung, dass RouteConverter auch ohne den Algorithmus bereits für mich wertvoll ist. Nichtsdestotrotz fände ich es natürlich super, wenn du einmal schauen könntest ob man das ohne wahnsinnig riesige Aufwände umsetzen könnte.

Gruß,
Torben
Reply


Messages In This Thread
RE: Algorithmus-Vorschlag für effektive Ausdünnung von GPX-Tracks zu abfahrbarer Route - by torben - 27.03.2011, 22:52

Forum Jump:


Users browsing this thread: 1 Guest(s)