COMPUTING THE CONVEX ENVELOPE USING A NONLINEAR PARTIAL DIFFERENTIAL EQUATION
Abstract
<jats:p> A fully nonlinear partial differential equation for the convex envelope was recently introduced by the author. In this paper, the equation is discretized using a finite difference method. The resulting scheme yields an explicit local method to compute the convex envelope. The scheme is shown to converge. Computational results are presented for smooth and nonsmooth data. Extensions to higher dimensions and unstructured grids are discussed. </jats:p>