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

06/15/2020

∙

by   François Générau, et al.

∙

0

∙

share

We propose a new method for the numerical computation of the cut locus of a compact submanifold of 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 surface of R^3.