1. TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA A A A AA A A A A A A A A  Justin Solomon, Raif Rustamov, Leonidas Guibas Stanford University Adrian Butscher Autodesk Research TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A A A

2. Point-to-point “Geodesic” Feature-to-pointFeature-to-feature Torus by M. Irons, signed distance by R. Kolluri, curve distance by C. Wu

3. “Somewhere over here.” TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA A A A AA A A A A A A A A  TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A A A

4. “Exactly here.”

5. “One of these two places.” Superposition

6. Which is closer, 1 or 2? Query12

7. L p norm KL divergence

8. Query12

9. Overlap is the wrong measure!

11. Positive

12.  Many names Wasserstein distance, transportation distance, Mallows distance  Theoretically sound Regularity properties, continuous and discrete formulations  Popular option Computer vision, machine learning, operations, graphics

14. Our approach: Think of probabilities like a fluid Probabilities advect along the surface New discretization, optimization, and (consequently) applications!

15. Scales linearly Total work Theoretical version: “Beckmann problem”

16. Curl-freeDiv-free New idea!

17. 1. 2.

18. 1. 2.  Piecewise-linear FEM, optimized via ADMM  Spectral approximation (optional) Satisfies triangle inequality!

19. Iterations are fast and easy to implement!

21. Proposition: Satisfies triangle inequality. 0 eigenfunctions100 eigenfunctionsBiharmonicGeodesic

22. Proposition: Satisfies triangle inequality. 0 eigenfunctions100 eigenfunctionsBiharmonicGeodesic Spectral  Geodesic

23. Use barycentric coordinates (mean value)

24. Works for negative weights Reduces to geodesic distance

25. Curl-freeDiv-free

27. Avoid centerDistance to feature

28.  Quadratic ground distance  Other representations Point clouds? Polygon soup? Graphs?  Faster optimization

29. TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA A A A AA A A A A A A A A  Thanks! Matlab code online!

30. Single-source all-targets

31. All-pairs for sample of M points

32. PerturbationIsometry and remeshing