Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Computer Science, Engineering & Craft

febuiles
September 03, 2016

Computer Science, Engineering & Craft

A joint talk with Sebastián Arcila (@sarcilav). From RubyConf Colombia, 2016.

febuiles

September 03, 2016
Tweet

More Decks by febuiles

Other Decks in Programming

Transcript

  1. CIENCIASDE
    LACOMPUTA
    CIÓNINGENI
    ERÍAOFICIO

    View Slide

  2. SEBASTIÁN
    ARCILA
    gh/tw
    sarcilav
    barista-v.com

    View Slide

  3. FEDERICO
    BUILES
    gh/tw
    febuiles
    mheroin.com

    View Slide

  4. M-x vendeaire-mode
    M-x snakeoil-mode

    View Slide

  5. View Slide

  6. DEFINICIONES
    Defini… really?

    View Slide

  7. CIENCIAS
    DE LA
    COMPUTACIÓN
    Computer Science

    View Slide

  8. INGENIERÍA
    Engineering

    View Slide

  9. View Slide

  10. INGENIERÍA
    Engineering

    View Slide

  11. OFICIO
    Craft

    View Slide

  12. PROBLEMA
    “El Problemo”

    View Slide

  13. View Slide

  14. View Slide

  15. View Slide

  16. View Slide

  17. View Slide

  18. View Slide

  19. View Slide

  20. View Slide

  21. View Slide

  22. View Slide

  23. ,

    View Slide

  24. View Slide

  25. View Slide

  26. View Slide

  27. View Slide

  28. View Slide

  29. View Slide

  30. View Slide

  31. View Slide

  32. View Slide

  33. View Slide

  34. PROBLEMA
    “El Problemo”

    View Slide

  35. PROBLEM[A]:
    Suavizar puntos en una ruta.
    Smooth points in a path.

    View Slide

  36. BÉZIER

    View Slide

  37. BÉZIER?

    View Slide

  38. View Slide

  39. PROBLEM[A]:
    Suavizar puntos en una ruta.
    Smooth points in a path.
    1. BEZIER

    View Slide

  40. View Slide

  41. PROBLEM[A]:
    Suavizar puntos en una ruta.
    Smooth points in a path.
    1. BEZIER

    View Slide

  42. PROBLEM[A]:
    Ruta debe contener los puntos.
    Path should include points.
    1. BEZIER

    View Slide

  43. INTERPOLACIÓN
    Interpolation

    View Slide

  44. INTERPOLACIÓN
    LINEAL
    Linear
    Interpolation

    View Slide

  45. View Slide

  46. INTERPOLACIÓN
    POLINÓMICA
    Polynomial
    Interpolation

    View Slide

  47. View Slide

  48. View Slide

  49. 1. BEZIER
    PROBLEM[A]:
    Ruta debe contener los puntos
    y ser suavizada.
    Path should include points and
    be smoothed.
    2.INTERPOLA(C|T)IÓN?

    View Slide

  50. n=15

    View Slide

  51. n=35

    View Slide

  52. $ irb
    > 16.76**3
    => 4707.8437760000015
    > 16.76**15
    => 2.312651615966047e+18
    > 16.76**35
    => 7.072785713159447e+42

    View Slide

  53. View Slide

  54. View Slide

  55. PROBLEM[A]:
    Suavizar puntos en una ruta.
    Smooth points in a path.
    1. SPLINES

    View Slide

  56. PROBLEM[A]:
    Ruido del GPS / GPS noise
    1. SPLINES
    2. ?

    View Slide

  57. PREPROCESAMIENTO
    DE LOS DATOS
    Data massaging

    View Slide

  58. View Slide

  59. View Slide

  60. DPS
    Daño por Segundo
    Damage per Second

    View Slide

  61. DSP
    Procesamiento Digital de Señales
    Digital Signal Processing

    View Slide

  62. View Slide

  63. View Slide

  64. Matriz de
    Vandermonde
    ^ Matrix

    View Slide

  65. View Slide

  66. PROBLEM[A]:
    1. VANDERMONDE (DSP)
    2. SPLINES

    View Slide

  67. View Slide

  68. View Slide

  69. View Slide

  70. LAGRANGE

    View Slide

  71. PROBLEM[A]:
    1. SPLINES
    2. DSP
    3. VANDERMONDE
    4. LAGRANGE

    View Slide

  72. View Slide

  73. CONCLUSIONES
    Closing time…

    View Slide

  74. PREGUNTAS?
    Questions?

    View Slide

  75. @sarcilav
    @febuiles

    View Slide

  76. ATTRIBUTION
    • Comics by XKCD
    • Princeton Fuld Hall Photo by Wanda Kaluza
    • Oompa Loompas from Willy Wonka & the Chocolate Factory (1971)
    • Watchmaker Photo from Rolex
    • StackOverflow: http://stackoverflow.com/questions/16121236/smoothing-gps-
    tracked-route-coordinates
    • Lego images from Lego
    • Charts from Wikipedia and Wolfram Alpha
    • Le Penseur photo from Wikipedia
    • "Trust Me" neon-sign from fancy.com

    View Slide