Tree Methods for Moving Interfaces

Journal of Computational Physics

Volumn 151, Issue 2, 1999, Pages 616-648

  Strain, John ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Adaptive mesh refinement; CIR scheme; Fast algorithms; Level sets; Motion by curvature; Moving interfaces; Semi Lagrangian methods

Indexed keywords

LAGRANGE MULTIPLIERS; MESH GENERATION;

ADAPTIVE MESH REFINEMENT; CIR SCHEME; FAST ALGORITHMS; INTERFACE PROBLEMS; LEVEL SET; MOTION BY CURVATURE; MOVING INTERFACE; SEMI-LAGRANGIAN METHODS; TIME STEP; TREE METHOD;

NUMERICAL METHODS;

EID: 0000151738     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.1999.6205     Document Type: Article

References (26)

1. Adalsteinsson D. A., Sethian J. A. The Fast Construction of Extension Velocities in Level Set Methods. 1997.
2. Courant R., Isaacson E., Rees M. On the solution of nonlinear hyperbolic differential equations by finite differences. Comm. Pure Appl. Math. 5:1952;243.
3. de Berg M., van Kreveld M., Overmars M., Schwarzkopf O. Computational Geometry: Algorithms and Applications. 1997.
4. Grayson M. A. The heat equation shrinks embedded plane curves to round points. J. Differential Geom. 26:1987;285.
5. Langer J. S. Instabilities and pattern formation in crystal growth. Rev. Modern Phys. 52:1980;1.
6. LeVeque R. J. Numerical Methods for Conservation Laws. 1990.
7. McAllister M., Kirkpatrick D., Snoeyink J. A compact piecewise-linear Voronoi diagram for convex sites in the plane. Discrete Comput. Geom. 15:1996;73.
8. Osher S., Merriman B. The Wulff shape as the asymptotic limit of a growing crystal interface. Asian J. Math. 1:1997;560.
9. Osher S. J., Sethian J. A. Front propagation with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79:1988;12.
10. Rasch P. J., Williamson D. L. On shape-preserving interpolation and semi-Lagrangian transport. SIAM J. Sci. Stat. Comput. 11:1990;656.
11. Schmidt A. Computation of three dimensional dendrites with finite elements. J. Comput. Phys. 125:1996;293.
12. Sethian J. Level Set Methods. 1996.
13. Sethian J. A., Strain J. Crystal growth and dendritic solidification. J. Comput. Phys. 98:1992;231.
14. Smolarkiewicz P. K., Pudykiewicz J. A class of semi-Lagrangian approximations for fluids. J. Atmos. Sci. 49:1992;2082.
15. Staniforth A., Côté J. Semi-Lagrangian schemes for atmospheric models - A review. Monthly Weather Rev. 119:1991;2206.
16. Stein E. Singular Integrals and Differentiability Properties of Functions. 1970.
17. Strain J. A boundary integral approach to unstable solidification. J. Comput. Phys. 85:1989;342.
18. J. Strain, Fast tree-based redistancing for level set computations, J. Comput. Phys.
19. J. Strain, Semi-Lagrangian methods for level set equations, J. Comput. Phys.
20. J. Strain, Modular methods for moving interfaces, J. Comput. Phys.
21. Sussman M., Smereka P., Osher S. A level set approach for computing solutions to incompressible two-phase flow. J. Comput. Phys. 114:1994;146.
22. Taylor J., Cahn J. W., Handwerker C. A. Geometric models of crystal growth. Acta Met. Mat. 40:1992;1443.
23. Truesdell C., Toupin R. A. The classical field theories. Handbuch der Physik III/1. 1960.
24. Williamson D. L., Rasch P. J. Two-dimensional semi-Lagrangian transport with shape-preserving interpolation. Monthly Weather Rev. 117:1989;102.
25. Wulff G. Zur Frage der Geschwindigkeit des Wachstums und der Auflösung der Krystallflachen. Zeit. Krystall. Min. 34:1901;449.
26. Yap C. K. AnOnn. Discrete Comput. Geom. 2:1987;365.