1 / 21

Project Status

Team GPXCleaner. Project Status. Where are we so far?. What is there to do?. GPX Files I/O. 2014-12-01. 9. Point reduction algorithm. Two approaches First approach Kicks out points based on direct neighbours Good for initial cleanup of the track Second approach

jamal-weeks
Télécharger la présentation

Project Status

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Team GPXCleaner Project Status

  2. Where are we so far?

  3. What is there to do?

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

  5. 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

  6. First approach

  7. First approach

  8. First approach

  9. First approach

  10. 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.

  11. Second approach

  12. Second approach

  13. Second approach

  14. Second approach

  15. Second approach

  16. 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

More Related