Solving the Eikonal equation on an adaptive mesh

A fast marching method (FMM) using the line-of-site calculation to solve the eikonal equation is applied to an adaptive mesh. The criteria for refinement are the curvature of the propagating front. It is shown empirically that for cases involving an initial front initiated from a single point in an open three dimensional domain and constant front propagating speed that the FMM with adaptive mesh refinement (AMR) uses roughly an order of magnitude less CPU time and an order of magnitude less CPU memory than the non-AMR FMM to attain a similar level of accuracy. It is also shown that the AMR-FMM refines when the curvature is caused by boundary irregularities and also non-constant front propagating speed.

[1]  Ron Kimmel,et al.  Optimal Algorithm for Shape from Shading and Path Planning , 2001, Journal of Mathematical Imaging and Vision.

[2]  J. Sethian.  Curvature and the evolution of fronts , 1985 .

[3]  R. Milne.  An Adaptive Level Set Method , 1995 .

[4]  J A Sethian,et al.  Computing geodesic paths on manifolds. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[5]  J. A. Sethian,et al.  Fast Marching Methods , 1999, SIAM Rev..

[6]  J. Sethian,et al.  3-D traveltime computation using the fast marching method , 1999 .

[7]  Richard I. Cook,et al.  3-D traveltime computation using second‐order ENO scheme , 1999 .

[8]  J. Sethian.  AN ANALYSIS OF FLAME PROPAGATION , 1982 .

[9]  G. Rodrigue,et al.  A generalized front marching algorithm for the solution of the eikonal equation , 2003 .

[10]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[11]  J. Sethian,et al.  An O(N log N) algorithm for shape modeling. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[12]  J. Sethian.  Level set methods : evolving interfaces in geometry, fluid mechanics, computer vision, and materials science , 1996 .

[13]  G. Whitham,et al.  Linear and Nonlinear Waves , 1976 .