Distance Functions and Geodesics on Submanifolds of $\R^d$ and Point Clouds

DOI10.1137/S003613990342877XzbMath1079.65020OpenAlexW2035553724MaRDI QIDQ5317446

Facundo Mémoli, Guillermo Sapiro

Publication date: 16 September 2005

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s003613990342877x

zbMATH Keywords

manifoldshigh dimensionsgeodesic distanceeikonal equationsfast marchingpoint cloudsrandom coveringscombinatorial optimal algorithms

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (14)

A level set based segmentation approach for point-sampled surfaces ⋮ Approximating geodesic distances on 2-manifolds in image \(\mathbb R^3\) ⋮ A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching ⋮ Convergence of geodesics on triangulations ⋮ Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces ⋮ A survey of geodesic paths on 3D surfaces ⋮ Towards a theoretical foundation for Laplacian-based manifold methods ⋮ Parallel chen-han (PCH) algorithm for discrete geodesics ⋮ A spectral approach to the shortest path problem ⋮ Spectral Techniques to Explore Point Clouds in Euclidean Space, with Applications to Collective Coordinates in Structural Biology ⋮ Manifold Intrinsic Similarity ⋮ Arbitrary-order intrinsic virtual element method for elliptic equations on surfaces ⋮ The topology of probability distributions on manifolds ⋮ Nonparametric Bayes subject to overidentified moment conditions

This page was built for publication: Distance Functions and Geodesics on Submanifolds of $\R^d$ and Point Clouds