×

zbMATH — the first resource for mathematics

The fast construction of extension velocities in level set methods. (English) Zbl 0919.65074
This paper presents an algorithm based on the fast marching method for constructing extension velocities for use in level set calculations. This extension velocity moves the zero level set with a velocity which is given on the front preserves the signed distance function without need for reinitialization and provides subgrid accuracy in certain cases. It is an excellent research work.

MSC:
65Z05 Applications to the sciences
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Adalsteinsson, D; Sethian, J.A, A fast level set method for propagating interfaces, J. comput. phys., 118, 269, (1995) · Zbl 0823.65137
[2] Adalsteinsson, D; Sethian, J.A, A level set approach to a unified model for etching, deposition, and lithography I: two-dimensional simulations, J. comput. phys., 120, 128, (1995) · Zbl 0864.65086
[3] Adalsteinsson, D; Sethian, J.A, A level set approach to a unified model for etching, deposition, and lithography II: three-dimensional simulations, J. comput. phys., 122, 348, (1995) · Zbl 0840.65131
[4] Adalsteinsson, D; Sethian, J.A, A level set approach to a unified model for etching, deposition, and lithography III: re-deposition, re-emission, surface diffusion, and complex simulations, J. comput. phys., 138, 193, (1997) · Zbl 0952.65113
[5] Barth, T.J; Sethian, J.A, Numerical schemes for the hamilton – jacobi and level set equations on triangulated domains, J. comput. phys., 145, 1, (1998) · Zbl 0911.65091
[6] Chang, Y.C; Hou, T.Y; Merriman, B; Osher, S.J, A level set formulation of Eulerian interface capturing methods for incompressible fluid flows, J. comput. phys., 124, 449, (1996) · Zbl 0847.76048
[7] Chen, S; Merriman, B; Osher, S; Smereka, P, A simple level set method for solving Stefan problems, J. comput. phys., 138, 8, (1997) · Zbl 0889.65133
[8] Chopp, D.L, Computing minimal surfaces via level set curvature flow, J. comput. phys., 106, 77, (1993) · Zbl 0786.65015
[9] Malladi, R; Sethian, J.A; Vemuri, B.C, Shape modeling with front propagation: A level set approach, IEEE trans. pattern anal. Mach. intell., 17, (1995)
[10] Osher, S; Sethian, J.A, Fronts propagating with curvature dependent speed: algorithms based on hamilton – jacobi formulation, J. comput. phys., 79, 12, (1988) · Zbl 0659.65132
[11] Rouy, E; Tourin, A, A viscosity solutions approach to shape-from-shading, SIAM. J. numer. anal., 29, 867, (1992) · Zbl 0754.65069
[12] Sethian, J.A, An analysis of flame propagation, (1982)
[13] Sethian, J.A, Curvature and the evolution of fronts, Commun. math. phys., 101, 487, (1985) · Zbl 0619.76087
[14] Sethian, J.A, Numerical algorithms for propagating interfaces: hamilton – jacobi equations and conservation laws, J. diff. geom., 31, 131, (1990) · Zbl 0691.65082
[15] Sethian, J.A, Numerical methods for propagating fronts, Variational methods for free surface interfaces, (1987) · Zbl 0618.65128
[16] Sethian, J.A, A fast marching level set method for monotonically advancing fronts, Proc. nat. acad. sci., 93, 4, (1996) · Zbl 0852.65055
[17] Sethian, J.A, Level set methods: evolving interfaces in geometry, fluid mechanics, computer vision and material science, (1996) · Zbl 0859.76004
[18] Sethian, J.A; Strain, J.D, Crystal growth and dendritic solidification, J. comput. phys., 98, 231, (1992) · Zbl 0752.65088
[19] Sussman, M; Smereka, P; Osher, S.J, A level set method for computing solutions to incompressible two-phase flow, J. comput. phys., 114, 146, (1994) · Zbl 0808.76077
[20] Zhao, H-K; Chan, T; Merriman, B; Osher, S, A variational level set approach to multiphase motion, J. comput. phys., 127, 179, (1996) · Zbl 0860.65050
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.