On variational and pde-based methods for accurate distance function estimation

A new variational problem for accurate approximation of the distance from the boundary of a domain is proposed and studied. It is shown that the problem can be efficiently solved by the alternating direction method of multipliers. Links between this problem and $p$-Laplacian diffusion are established and studied. Advantages of the proposed distance function estimation method are demonstrated by numerical experiments.