A fast algorithm was developed by John Tsitsiklis in 1993 as a very successful device for computing the viscosity solution of the eikonal equations in 0(nlog (n)) steps, with a small constant. Later, J. Helmsen
and J. A. Sethian (1995) obtained the same algorithm, although theirs was based on inverting a monotone upwind Hamilonian-Godunov's approximation, and demonstrated its wide applicability.
Recently, Helmsen and I have extended its applicability to a class of generally nonconvex class of anisotropic velocity fields which arise in reactive-ion etching and crystal growth. I shall discuss this and other new fast methods-in particular a fast algorithm for linear advection done together with R. Fedkiw and H-K.Zhao used in our recent work on implicit surface reconstruction.
Copyright. All Rights Reserved.