A SECOND-ORDER ACCURATE METHOD FOR SOLVING THE SIGNED DISTANCE FUNCTION EQUATION

作者:Schwartz Peter*; Colella Phillip
来源:Communications in Applied Mathematics and Computational Science, 2010, 5(1): 81-97.
DOI:10.2140/camcos.2010.5.81

摘要

We present a numerical method for computing the signed distance to a piecewise-smooth surface defined as the zero set of a function. It is based on a marching method by Kim (2001) and a hybrid discretization of first-and second-order discretizations of the signed distance function equation. If the solution is smooth at a point and at all of the points in the domain of dependence of that point, the solution is second-order accurate; otherwise, the method is first-order accurate, and computes the correct entropy solution in the presence of kinks in the initial surface.

  • 出版日期2010