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

DOI10.1137/S003613990342877XMaRDI QIDQ5317446zbMATH OpenOpenAlexFDO

Authors 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

combinatorial optimal algorithmseikonal equationsfast marchinggeodesic distancehigh dimensionsmanifoldspoint cloudsrandom coverings

Mathematics Subject Classification ID

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

Recommendations

• Computing with Point Cloud Data
• Approximating geodesic distances on 2-manifolds in image R^3
• Only distances are required to reconstruct submanifolds
• Geodesics on point clouds
• Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces

Cited in

(18)

• Geodesics on point clouds
• A spectral approach to the shortest path problem
• Arbitrary-order intrinsic virtual element method for elliptic equations on surfaces
• Nonparametric Bayes subject to overidentified moment conditions
• Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces
• The topology of probability distributions on manifolds
• A theoretical and computational framework for isometry invariant recognition of point cloud data
• A level set based segmentation approach for point-sampled surfaces
• Manifold Intrinsic Similarity
• Computing with Point Cloud Data
• Approximating geodesic distances on 2-manifolds in image R^3
• A Gromov-Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching
• Spectral Techniques to Explore Point Clouds in Euclidean Space, with Applications to Collective Coordinates in Structural Biology
• Parallel Chen-Han (PCH) algorithm for discrete geodesics
• Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces
• Convergence of geodesics on triangulations
• A survey of geodesic paths on 3D surfaces
• Towards a theoretical foundation for Laplacian-based manifold methods

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5317446)