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

DOI10.1051/M2AN/2021088zbMATH Open1485.49020arXiv2006.08240OpenAlexW3034680078MaRDI QIDQ5034775FDOQ5034775

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)

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$.

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

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

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)

Cites Work

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

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
• Title not available (Why is that?)

Uses Software

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

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)