median trajectories kevin buchin maike buchin marc van
play

MEDIAN TRAJECTORIES Kevin Buchin Maike Buchin Marc van Kreveld - PowerPoint PPT Presentation

MEDIAN TRAJECTORIES Kevin Buchin Maike Buchin Marc van Kreveld Maarten L offler Rodrigo Silveira Carola Wenk Lionov Wiratma OVERVIEW OVERVIEW III Introduction OVERVIEW III Introduction Motivation Data representatives


  1. SHORTCUTS • Problem • Simple median may miss large parts of the input trajectories • Solution • Plant a tree

  2. SHORTCUTS • Problem • Simple median may miss large parts of the input trajectories • Solution • Place a pole

  3. SHORTCUTS • Problem • Simple median may miss large parts of the input trajectories • Solution • Place a pole

  4. SHORTCUTS • Problem • Simple median may miss large parts of the input trajectories • Solution • Place a pole • Require the median to go around it

  5. SHORTCUTS • Problem • Simple median may miss large parts of the input trajectories • Solution • Place a pole • Require the median to go around it

  6. SHORTCUTS • Problem • Simple median may miss large parts of the input trajectories • Solution • Place a pole • Require the median to go around it • ... how do we steer the median correctly around these poles?

  7. HOMOTOPY

  8. HOMOTOPY • Ingredients

  9. HOMOTOPY • Ingredients • One punctured plane

  10. HOMOTOPY • Ingredients • One punctured plane

  11. HOMOTOPY • Ingredients • One punctured plane • Two points s and t in the plane

  12. HOMOTOPY • Ingredients • One punctured plane • Two points s and t in the plane • Two continuous curves from s to t

  13. HOMOTOPY • Ingredients • One punctured plane • Two points s and t in the plane • Two continuous curves from s to t

  14. HOMOTOPY • Ingredients • One punctured plane • Two points s and t in the plane • Two continuous curves from s to t • The curves are homotopic if ...

  15. HOMOTOPY • Ingredients • One punctured plane • Two points s and t in the plane • Two continuous curves from s to t • The curves are homotopic if ... • ... one can be smoothly transformed into the other

  16. HOMOTOPY • Ingredients • One punctured plane • Two points s and t in the plane • Two continuous curves from s to t • The curves are homotopic if ... • ... one can be smoothly transformed into the other • ... the concatenation is a closed curve that can be contracted to a point

  17. HOMOTOPY • Ingredients • One punctured plane • Two points s and t in the plane • Two continuous curves from s to t • The curves are homotopic if ... • ... one can be smoothly transformed into the other • ... the concatenation is a closed curve that can be contracted to a point

  18. HOMOTOPY • Ingredients • One punctured plane • Two points s and t in the plane • Two continuous curves from s to t • The curves are homotopic if ... • ... one can be smoothly transformed into the other • ... the concatenation is a closed curve that can be contracted to a point

  19. HOMOTOPY • Ingredients • One punctured plane • Two points s and t in the plane • Two continuous curves from s to t • The curves are homotopic if ... • ... one can be smoothly transformed into the other • ... the concatenation is a closed curve that can be contracted to a point

  20. HOMOTOPY • Ingredients • One punctured plane • Two points s and t in the plane • Two continuous curves from s to t • The curves are homotopic if ... • ... one can be smoothly transformed into the other • ... the concatenation is a closed curve that can be contracted to a point

  21. HOMOTOPY • Ingredients • One punctured plane • Two points s and t in the plane • Two continuous curves from s to t • The curves are homotopic if ... • ... one can be smoothly transformed into the other • ... the concatenation is a closed curve that can be contracted to a point

  22. HOMOTOPY • Ingredients • One punctured plane • Two points s and t in the plane • Two continuous curves from s to t • The curves are homotopic if ... • ... one can be smoothly transformed into the other • ... the concatenation is a closed curve that can be contracted to a point

  23. HOMOTOPY • Ingredients • One punctured plane • Two points s and t in the plane • Two continuous curves from s to t • The curves are homotopic if ... • ... one can be smoothly transformed into the other • ... the concatenation is a closed curve that can be contracted to a point

  24. COVERING SPACE

  25. COVERING SPACE • Consider a point in a space E

  26. COVERING SPACE • Consider a point in a space E

  27. COVERING SPACE • Consider a point in a space E • Make a copy of the point for each homotopically different way to reach it

  28. COVERING SPACE • Consider a point in a space E • Make a copy of the point for each homotopically different way to reach it

  29. COVERING SPACE • Consider a point in a space E • Make a copy of the point for each homotopically different way to reach it

  30. COVERING SPACE • Consider a point in a space E • Make a copy of the point for each homotopically different way to reach it

  31. COVERING SPACE • Consider a point in a space E • Make a copy of the point for each homotopically different way to reach it • The resulting space E ′ is called the covering space of E

  32. COVERING SPACE • Consider a point in a space E • Make a copy of the point for each homotopically different way to reach it • The resulting space E ′ is called the covering space of E

  33. COVERING SPACE • Consider a point in a space E • Make a copy of the point for each homotopically different way to reach it • The resulting space E ′ is called the covering space of E

Recommend


More recommend