1: \begin{abstract}

2: 	The approximation of both geodesic distances and shortest paths on point cloud sampled from an embedded submanifold $\MM$ of Euclidean space has been a long-standing challenge in computational geometry. Given a sampling resolution parameter $ h $, state-of-the-art discrete methods yield $ O(h) $ provable approximations. In this paper, we investigate the convergence of such approximations made by Manifold Moving Least-Squares (Manifold-MLS), a method that constructs an approximating manifold $\Mh$ using information from a given point cloud that was developed by Sober \& Levin in 2019 .

3: 	In this paper, we show that provided that $\MM \in C^{k}$ and closed (i.e. $\MM$ is a compact manifold without boundary) the Riemannian metric of $ \Mh $ approximates the Riemannian metric of $ \MM, $.

4: 	Explicitly, given points $ p_1, p_2 \in \MM $ with geodesic distance $ \rho_\MM(p_1, p_2) $, we show that their corresponding points $ p_1^h, p_2^h \in \Mh $ have a geodesic distance of $ \rho_\Mh(p_1^h,p_2^h) = \rho_\MM(p_1, p_2)(1 + O(h^{k-1})) $ (i.e., the Manifold-MLS is nearly an isometry).

5: 	We then use this result, as well as the fact that $ \Mh $ can be sampled with any desired resolution, to devise a naive algorithm that yields approximate geodesic distances with rate of convergence $ O(h^{k-1}) $. 

6: 	We show the potential and the robustness to noise of the proposed method on some numerical simulations.

7: \end{abstract}

8: