论文信息 - A Remark on Computing Distance Functions

A Remark on Computing Distance Functions

We propose a new method for the reconstruction of the signed distance function in the context of level set methods. The new method is a modification of the algorithm which makes use of the PDE equation for the distance function introduced by M. Sussman, P. Smereka, and S. Osher (1994, J. Comput. Phys.119, 146). It is based mainly on the use of a truly upwind discretization near the interface. Comparison with the previous algorithm shows a definite improvement. When used with a first-order upwind scheme, the method provides first-order accuracy for the signed distance function in the whole computational domain, and second-order accuracy in the location of the interface. A second-order version of the method is also presented.

P. Smereka | G. Russo

[1] D. Chopp. Computing Minimal Surfaces via Level Set Curvature Flow , 1993 .

[2] S. Osher,et al. Motion of multiple junctions: a level set approach , 1994 .

[3] S. Osher,et al. A level set approach for computing solutions to incompressible two-phase flow , 1994 .

[4] J. Sethian,et al. A Fast Level Set Method for Propagating Interfaces , 1995 .

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

[6] Peter Smereka,et al. Axisymmetric free boundary problems , 1997, Journal of Fluid Mechanics.

[7] S. Osher,et al. A Simple Level Set Method for Solving Stefan Problems , 1997, Journal of Computational Physics.

[8] S. Osher,et al. A PDE-Based Fast Local Level Set Method 1 , 1998 .

[9] J. Strain. Fast Tree-Based Redistancing for Level Set Computations , 1999 .

[10] S. Osher,et al. Regular Article: A PDE-Based Fast Local Level Set Method , 1999 .

[11] J. Strain. Tree Methods for Moving Interfaces , 1999 .

[12] Mark Sussman,et al. An Efficient, Interface-Preserving Level Set Redistancing Algorithm and Its Application to Interfacial Incompressible Fluid Flow , 1999, SIAM J. Sci. Comput..

[13] Alex M. Andrew,et al. Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .