Komprimierung von GPS-Daten
Verfasst: 17.05.2011 - 12:28
Hallo
irgendwo in dunkler Erinnerung ist mir, dass frühe GPS-Handhelds von Garmin, die nur sehr begrenzt Speicher hatten, einen speziellen Algorithmus verwendet haben, um aufgenommene Traces zu komprimieren. Grundidee dabei war wohl, dass zuerst die Punkte aus den Traces rausgelöscht wurden, die man durch Interpolation der verbleibenden Punkten mit kleinstem Fehler wieder herstellen konnte (also zB. wenn ich mich mit konstanter Geschwindigkeit auf einer Gerade bewegt habe, dann reicht es im Prinzip, den ersten und letzten Punkt zu speichern, alle Punkte dazwischen wären durch Interpolation zwischen den Endpunkten wiederherstellbar), übrig blieben dann vorrangig Punkte im Bereich von Geschwindigkeits- und Richtungsänderungen.
Soweit meine Erinnerung. Wo finde ich dazu mehr Infos, wie genau dies umgesetzt wurde, gibt es Software, die auch eben dies leistet oder -noch besser- ein offenes Implementierungsbeispiel dafür?
Vielen Dank
Markus
irgendwo in dunkler Erinnerung ist mir, dass frühe GPS-Handhelds von Garmin, die nur sehr begrenzt Speicher hatten, einen speziellen Algorithmus verwendet haben, um aufgenommene Traces zu komprimieren. Grundidee dabei war wohl, dass zuerst die Punkte aus den Traces rausgelöscht wurden, die man durch Interpolation der verbleibenden Punkten mit kleinstem Fehler wieder herstellen konnte (also zB. wenn ich mich mit konstanter Geschwindigkeit auf einer Gerade bewegt habe, dann reicht es im Prinzip, den ersten und letzten Punkt zu speichern, alle Punkte dazwischen wären durch Interpolation zwischen den Endpunkten wiederherstellbar), übrig blieben dann vorrangig Punkte im Bereich von Geschwindigkeits- und Richtungsänderungen.
Soweit meine Erinnerung. Wo finde ich dazu mehr Infos, wie genau dies umgesetzt wurde, gibt es Software, die auch eben dies leistet oder -noch besser- ein offenes Implementierungsbeispiel dafür?
Vielen Dank
Markus