A Fast Semi-Lagrangian Contouring Method for Moving Interfaces

Journal of Computational Physics

Volumn 170, Issue 1, 2001, Pages 373-394

  Strain, John ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY;

ADAPTIVE REFINEMENT; CONTOURING; EFFICIENT GEOMETRIC ALGORITHMS; GRID FREE; INTERFACE PROBLEMS; MOVING INTERFACE; NEW APPROACHES; SEMI-LAGRANGIAN; SEMI-LAGRANGIAN ADVECTIONS; SPATIAL AND TEMPORAL RESOLUTIONS;

LAGRANGE MULTIPLIERS;

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

References (27)

1. Agresar G., Linderman J. J., Tryggvason G., Powell K. G. An adaptive, Cartesian, front-tracking method for the motion, deformation and adhesion of circulating cells. J. Comput. Phys. 143:1998;346.
2. Burger H., Schaback R. A parallel multistage method for surface/surface intersection. Comput. Aided Geom. Des. 10:1993;277.
3. Courant R., Isaacson E., Rees M. On the solution of nonlinear hyperbolic differential equations by finite differences. Comm. Pure Appl. Math. 5:1952;243.
4. de Berg M., van Kreveld M., Overmars M., Schwarzkopf O. Computational Geometry: Algorithms and Applications. 1997.
5. do Carmo M. P. Differential Geometry of Curves and Surfaces. 1976.
6. Edelsbrunner H., Guibas L. J., Stolfi J. Optimal point location in a monotone subdivision. Commun. Assoc. Comput. Mech. 29:1986;669.
7. Evans L. C. Partial Differential Equations. 1995.
8. Grandine T. A., Klein F. W. IV. A new approach to the surface intersection problem. Comput. Aided Geom. Des. 14:1997;111.
9. Grayson M. A. The heat equation shrinks embedded plane curves to round points. J. Differential Geom. 26:1987;285.
10. Harten A., Osher S., Engquist B., Chakravarthy S. R. Uniformly high order accurate essentially non-oscillatory scheme. J. Comput. Phys. 71:1987;231.
11. Hoschek J., Lasser D. Fundamentals of Computer Aided Geometric Design. 1993.
12. D. E. Knuth, The Art of Computer ProgrammingAddison-Wesley, Reading, MA, 1998, 2nd ed., Vol. 3, Sorting and Searching.
13. 2-Hermite polynomial on triangles. ACM Trans. Math. Software. 16:1990;246.
14. Rasch P. J., Williamson D. L. On shape-preserving interpolation and semi-Lagrangian transport. SIAM J. Sci. Stat. Comput. 11:1990;656.
15. Sarnak N., Tarjan R. E. Planar point location using persistent search trees. Commun. Assoc. Comput. Mech. 29:1986;669.
16. Sethian J. A. Level Set Methods and Fast Marching Methods. 1999.
17. Sethian J. A., Strain J. Crystal growth and dendritic solidification. J. Comput. Phys. 98:1992;231.
18. Smolarkiewicz P. K., Grabowski W. W. The multidimensional positive definite advection transport algorithm: Nonoscillatory option. J. Comput. Phys. 86:1996;355.
19. Smolarkiewicz P. K., Pudykiewicz J. A class of semi-Lagrangian approximations for fluids. J. Atmos. Sci. 49:1992;2082.
20. Staniforth A., Côte J. Semi-Lagrangian schemes for atmospheric models - A review. Mon. Weather Rev. 119:1991;2206.
21. Strain J. A boundary integral approach to unstable solidification. J. Comput. Phys. 85:1989;342.
22. Strain J. Fast tree-based redistancing for level set computations. J. Comput. Phys. 152:1999;648.
23. Strain J. Semi-Lagrangian methods for level set equations. J. Comput. Phys. 151:1999;498.
24. Strain J. Tree methods for moving interfaces. J. Comput. Phys. 151:1999;616.
25. Strain J. A fast modular semi-Lagrangian method for moving interfaces. J. Comput. Phys. 161:2000;512.
26. C. Truesdell, and, R. A. Toupin, The classical field theories, in, Handbuch der Physik III/1, edited by, S. Flügge, Springer-Verlag, Berlin, 1960.
27. Wulff G. Zur Frage der Geschwindigkeit des Wachstums und der Auflösung der Krystallflachen. Z. Krystall. Min. 34:1901;449.