Diffusion generated motion using signed distance functions

Journal of Computational Physics

Volumn 229, Issue 4, 2010, Pages 1017-1042

  Esedoglu, Selim ^a   Ruuth, Steven ^b   Tsai, Richard ^c  

^a UNIVERSITY OF MICHIGAN   (United States)

^b SIMON FRASER UNIVERSITY   (Canada)

^c UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Diffusion generated motion; Grain growth; Level set; Mean curvature motion; Multiphase flow

Indexed keywords

COMPUTATIONAL EFFICIENCY; DYNAMICS;

ADAPTIVE REFINEMENT; DIFFUSION GENERATED MOTION; DYNAMIC ALGORITHM; HIGH-ACCURACY; INTERFACIAL MOTIONS; LEVEL SET; MEAN CURVATURE MOTION; SIGNED DISTANCE FUNCTION; THRESHOLD DYNAMICS; UNIFORM GRIDS;

GRAIN GROWTH;

EID: 72049096371     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2009.10.002     Document Type: Article

References (44)

1. Almgren F., Taylor J.E., and Wang L.-H. Curvature-driven flows: a variational approach. SIAM Journal on Control and Optimization 31 2 (1993) 387-438
2. Angenent S., Sapiro G., and Tannenbaum A. On the affine invariant heat equation for nonconvex curves. Journal of the American Mathematical Society 11 (1998) 601-634
3. Baldo S. Minimal interface criterion for phase transitions in mixtures of Cahn-Hilliard fluids. Annual I.H.P. Analyse Nonlineaire 7 (1990) 37-65
4. Barles G., and Georgelin C. A simple proof of convergence for an approximation scheme for computing motions by mean curvature. SIAM Journal of Numerical Analysis 32 (1995) 484-500
5. Brakke K. The surface evolver. Experimental Mathematics 1 2 (1992) 141-165
6. Bronsard L., and Reitich F. On three-phase boundary motion and the singular limit of vector-valued Ginzburg-Landau equation. Archive for Rational Mechanics and Analysis 124 (1993) 355-379
7. Bronsard L., and Wetton B. A numerical method for tracking curve networks moving with curvature motion. Journal of Computational Physics 120 1 (1995) 66-87
8. Chambolle A. An algorithm for mean curvature motion. Interfaces and Free Boundaries 6 2 (2004) 195-218
9. Chambolle A. An algorithm for total variation minimization and applications. Journal of Mathematical Imaging and Vision 20 (2004) 89-97
10. Chambolle A., and Novaga M. Approximation of the anisotropic mean curvature flow. Mathematical Models and Methods in Applied Sciences 17 6 (2007) 833-844
11. Cheng L.-T., and Tsai Y.-H. Redistancing by flow of time dependent Eikonal equation. Journal of Computational Physics 227 8 (2008) 4002-4017
12. M.C. Delfour, J.-P. Zolesio, Shapes and Geometries. Analysis, Differential Calculus, and Optimization. Advances in Design and Control, SIAM, 2001.
13. Elsey M., Esedoḡlu S., and Smereka P. Diffusion generated motion for grain growth in two and three dimensions. Journal of Computational Physics 228 21 (2009) 8015-8033
14. S. Esedoḡlu, S. Ruuth, Y.-H. Tsai, Threshold dynamics for shape reconstruction and disocclusion, in: Proceedings of the ICIP, 2005.
15. Esedoḡlu S., Ruuth S., and Tsai Y.-H. Threshold dynamics for high order geometric motions. Interfaces and Free Boundaries 10 3 (2008) 263-282
16. Esedoḡlu S., and Smereka P. A variational formulation for a level set representation of multiphase flow and area preserving curvature flow. Communications in Mathematical Sciences 6 1 (2008) 125-148
17. Evans L.C. Convergence of an algorithm for mean curvature motion. Indiana University Mathematics Journal 42 (1993) 553-557
18. Federer H. Curvature measures. Transactions of the American Mathematical Society 93 (1959) 418-491
19. Garcke H., Nestler B., and Stoth B. A multiphase filed concept: numerical simulationsof moving phase boundaries and multiple junctions. SIAM Journal of Applied Mathematics 60 (1999) 295-315
20. Grzhibovskis R., and Heintz A. A convolution thresholding scheme for the Willmore flow. Interfaces and Free Boundaries 10 2 (2008) 139-153
21. Herring C. Surface Tension as a Motivation for Sintering (1951), McGraw Hill pp. 143-179
22. Kimura M., and Notsu H. A level set method using the signed distance function. Japan Journal of Industrial and Applied Mathematics 19 (2002) 226-415
23. Kinderlehrer D., Livshitz I., and Taasan S. A variational approach to modeling and simulation of grain growth. SIAM Journal on Scientific Computing 28 5 (2006) 1694-1715
24. P. Mascarenhas, Diffusion generated motion by mean curvature. CAM Report 92-33, UCLA, July 1992, URL: .
25. Merriman B., Bence J.K., and Osher S. Motion of multiple junctions: a level set approach. Journal of Computational Physics 112 2 (1994) 334-363
26. Mullins W.W. Two dimensional motion of idealized grain boundaries. Journal of Applied Physics 27 (1956) 900-904
27. Osher S., and Sethian J. Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulation. Journal of Computational Physics 79 (1988) 12-49
28. Rudin L., Osher S., and Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D 60 (1992) 259-268
29. Russo G., and Smereka P. A remark on computing distance functions. Journal of Computational Physics 163 (2000) 51-67
30. Ruuth S.J. A diffusion generated approach to multiphase motion. Journal of Computational Physics 145 (1998) 166-192
31. Ruuth S.J. Efficient algorithms for diffusion-generated motion by mean curvature. Journal of Computational Physics 144 (1998) 603-625
32. Ruuth S.J., and Merriman B. Convolution generated motion and generalized Huygens' principles for interface motion. SIAM Journal on Applied Mathematics 60 (2000) 868-890
33. Sapiro G., and Tannenbaum A. Affine invariant scale-space. International Journal of Computer Vision 11 (1993) 25-44
34. Sapiro G., and Tannenbaum A. On affine plane curve evolution. Journal of Functional Analysis 119 (1994) 79-120
35. Sethian J. A fast marching level set method for monotonically advancing fronts. Proceedings of the National Academy of Sciences 93 4 (1996) 1591-1595
36. Smereka P. Semi-imlpicit level set methods for curvature flow and motion by surface diffusion. Journal of Scientific Computing 19 (2003) 439-456
37. Smith K.A., Solis F.J., and Chopp D.L. A projection method for motion of triple junctions by level sets. Interfaces and Free Boundaries 4 3 (2002) 263-276
38. Taylor J.E. A variational approach to crystalline triple-junction motion. Journal of Statistical Physics 95 (1999) 1221-1244
39. Tsai Y.-H., Cheng L.T., Osher S., and Zhao H.-K. Fast sweeping methods for a class of Hamilton-Jacobi equations. SIAM Journal on Numerical Analysis 41 2 (2003) 673-694
40. Tsitsiklis J. Efficient algorithms for globally optimal trajectories. IEEE Transactions on Automatic Control 40 (1995) 1528-1538
41. J. von Neumann, Metal Interfaces, American Society for Metals, Cleveland, OH, 1952, pp. 108-110.
42. X. Zhang, J.-S. Chen, S. Osher, A multiple level set method for modeling grain boundary evolution of polycrystalline materials, CAM Report 06-69, UCLA, December 2006, URL: .
43. Zhao H. A fast sweeping method for Eikonal equations. Mathematics of Computation 74 250 (2005) 603-627
44. Zhao H.K., Chan T.F., Merriman B., and Osher S. A variational level set approach to multiphase motion. Journal of Computational Physics (1996) 179-195