z-logo
Premium
A second‐order accurate method for solving the eikonal equation
Author(s) -
Schwartz Peter,
Colella Phil
Publication year - 2007
Publication title -
pamm
Language(s) - English
Resource type - Journals
ISSN - 1617-7061
DOI - 10.1002/pamm.200701032
Subject(s) - eikonal equation , discretization , piecewise , mathematics , mathematical analysis , fast marching method , order (exchange) , function (biology) , point (geometry) , algorithm , geometry , finance , evolutionary biology , economics , biology
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 and a hybrid discretization of first‐ and second‐order discretizations of the eikonal 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 computes the correct entropy solution in the presence of kinks in the initial surface. (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom