Numerical computation of the cut locus via a variational approximation of the distance function

DOI10.1051/M2AN/2021088MaRDI QIDQ5034775zbMATH OpenOpenAlexFDO

Authors François Générau, Edouard Oudet, Bozhidar Velichkov

Publication date 21 February 2022

Published in ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2006.08240

zbMATH Keywords

manifoldcut locusrelaxationcalculus of variation

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Free boundary problems for PDEs (35R35) Methods involving semicontinuity and convergence; relaxation (49J45) Numerical methods based on necessary conditions (49M05)

Abstract: We propose a new method for the numerical computation of the cut locus of a compact submanifold of $mathbb{R}^3$ without boundary. This method is based on a convex variational problem with conic constraints, with proven convergence. We illustrate the versatility of our approach by the approximation of Voronoi cells on embedded surfaces of $mathbb{R}^3$.

Recommendations

• Computing the cut locus of a Riemannian manifold via optimal transport
• Thaw: A Tool for Approximating Cut Loci on a Triangulation of a Surface
• Geometric and numerical techniques to compute conjugate and cut loci on Riemannian surfaces
• Computation of medial sets in Riemannian manifolds
• Computing geodesic paths on manifolds

Cites work

• scientific article; zbMATH DE number 1489799 (Why is no real title available?)
• Connections between differential geometry and topology. II. Closed surfaces
• Cut locus and topology from surface point data
• Finite element methods for surface PDEs
• Geometric and numerical techniques to compute conjugate and cut loci on Riemannian surfaces
• Higher-order finite element methods and pointwise error estimates for elliptic problems on surfaces
• JuMP: a modeling language for mathematical optimization
• Loki: Software for Computing Cut Loci
• On the stability of the cut locus
• Riemannian geometry. A modern introduction
• Semiconcave functions in Alexandrov's geometry
• Simplicial Structure of the Real Analytic Cut Locus
• Thaw: A Tool for Approximating Cut Loci on a Triangulation of a Surface
• The “λ-medial axis”

Cited in

(5)

• Computing the cut locus of a Riemannian manifold via optimal transport
• Cut locus on compact manifolds and uniform semiconcavity estimates for a variational inequality
• Loki: Software for Computing Cut Loci
• Computation of medial sets in Riemannian manifolds
• scientific article; zbMATH DE number 5251757 (Why is no real title available?)

Describes a project that uses

Uses Software

• JuMP
• Getfem++
• Mosek
• Thaw
• Loki

This page was built for publication: Numerical computation of the cut locus via a variational approximation of the distance function

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