Project Status

1. Team GPXCleaner Project Status

2. Where are we so far?

3. What is there to do?

9. GPX Files I/O 2014-12-01 9

10. Point reduction algorithm • Two approaches • First approach • Kicks out points based on direct neighbours • Good for initial cleanup of the track • Second approach • Kicks out points based on importantness • Good for refinement of a clean track

11. First approach

12. First approach

13. First approach

14. First approach

15. Second approach • Idea: Mark vital points. Kick out all points that are not vital points. • Start point and end point are vital. • Repeat: • Find point with maximal d when compared to its neighbour vital points. • This point is a new vital point. • Until the limit is reached.

16. Second approach

17. Second approach

18. Second approach

19. Second approach

20. Second approach

21. Final words • Final algorithm will be a combination of both approaches • Final algorithm already implemented in C for testing purposes. • We need to convert coordinates to distances (not trivial) • Calculating d can be done using basic mathematics