An improved level-set method for tracking the interface of fluids

The interface of fluids can develop corners and discontinuities while it advances. The Level-set method is one of the most popular methods used for the problem of tracking a propagating interface. The Fast marching method (FMM) is an effective method for monotonically propagating fronts. In this paper we present an (o(n)) improved level-set algorithm. This new method is based on the narrow band approach as in the FMM. However, it uses a multi-point correction strategy to advance a group of grid points at a time, rather than sorting the solution in the narrow band, to march forward to a single grid point, and then update the rid points one by one. The numerical results by two and three dimensions, shows the validity of the new method. This method has been applied to the tracking of an interface in a dynamic virtual environment.