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

DOI10.1051/m2an/2021088zbMath1485.49020arXiv2006.08240MaRDI QIDQ5034775

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

Publication date: 21 February 2022

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

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

zbMATH Keywords

manifold; relaxation; cut locus; calculus of variation

Mathematics Subject Classification ID

49M05: Numerical methods based on necessary conditions

35J25: Boundary value problems for second-order elliptic equations

49J45: Methods involving semicontinuity and convergence; relaxation

35R35: Free boundary problems for PDEs

Related Items

Computing the cut locus of a Riemannian manifoldviaoptimal transport, Cut locus on compact manifolds and uniform semiconcavity estimates for a variational inequality

Uses Software

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

Cites Work

• Unnamed Item
• Unnamed Item
• On the stability of the cut locus
• Connections between differential geometry and topology. II. Closed surfaces
• The “λ-medial axis”
• Semiconcave functions in Alexandrov's geometry
• Higher-Order Finite Element Methods and Pointwise Error Estimates for Elliptic Problems on Surfaces
• Simplicial Structure of the Real Analytic Cut Locus
• Loki: Software for Computing Cut Loci
• Geometric and numerical techniques to compute conjugate and cut loci on Riemannian surfaces
• Cut locus and topology from surface point data
• Finite element methods for surface PDEs
• Thaw: A Tool for Approximating Cut Loci on a Triangulation of a Surface
• JuMP: A Modeling Language for Mathematical Optimization