A quadtree adaptive method for simulating fluid flows with moving interfaces

Journal of Computational Physics

Volumn 194, Issue 1, 2004, Pages 35-56

  Greaves, Deborah ^a  

^a University of Bath   (United Kingdom)

Author keywords

Adaptive grids; Grid refinement; Moving fluid interface; Quadtrees; Volume of fluid

Indexed keywords

FLOW OF FLUIDS; NUMERICAL METHODS;

ADAPTIVE GRIDS; FLUID INTERFACE; FREE SURFACE CAPTURING; FREE SURFACE TRACKING; GRID REFINEMENT; MOVING FLUID INTERFACE; MOVING INTERFACE; QUAD TREES; SHARP INTERFACE; VOLUME OF FLUIDS;

ADVECTION;

EID: 0842290729     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcp.2003.08.018     Document Type: Article

References (30)

1. O. Ubbink, Numerical prediction of two fluid systems with sharp interfaces, PhD Thesis, Imperial College of Science, Technology and Medicine, London, 1997.
2. J.M. Hyman, Numerical methods for tracking interfaces, Physica 12D (1984) 396-407.
3. E.D. Wilkes, S.D. Phillips, O.A. Basaran, Computational and experimental analysis of dynamics of drop formation, Phys. Fluids 11 (12) (1999) 3577-3598.
4. M.S. Carvalho, L.E. Scriven, Three-dimensional stability analysis of free surface flows: application to forward deformable roll coating, J. Comput. Phys. 151 (1999) 534-562.
5. D.M. Greaves, A.G.L. Borthwick, G.X. Wu, R. Eatock Taylor, A moving boundary finite element method for fully non-linear wave simulations, J. Ship Res. 41 (1997) 181-194.
6. D.M. Causon, An efficient front tracking algorithm for multi-component fluid calculations with biomedical applications, Zeit. Angew. Math. Mech. 76 (S1) (1996) 371-372.
7. C.W. Hirt, B.D. Nichols, Volume of fluid (VOF) method for the dynamics of free boundaries, J. Comput. Phys. 39 (1981) 201-225.
8. P. Heinrich, Nonlinear numerical model of landslide-generated water waves, Int. J. Engrg. Fluid Mech. 4 (4) (1991) 403-416.
9. A. Tomiyama, A. Sou, H. Minagawa, T. Sakaguchi, Numerical analysis of a single bubble by VoF method, JSME Int. J, Ser. B 36 (1993) 51-56.
10. B. Lafaurie, C. Nardone, R. Scardovelli, S. Zaleski, G. Zanetti, Modelling merging and fragmentation in multiphase flows with SURFER, J. Comput. Phys. 113 (1994) 134-147.
11. W.F. Noh, P. Woodward, SLIC (Simple Line Interface Calculations), Lect. Notes Phys. 59 (1976) 330-340.
12. N. Ashgriz, J.Y. Poo, FLAIR: flux line-segment model for advection and interface reconstruction, J. Comput. Phys. 93 (1991) 449-468.
13. D. Gueyffier, J. Li, A. Nadim, R. Scardovelli, S. Zaleski, Volume-of-fluid interface tracking with smoothed surface stress methods for three-dimensional flows, J. Comput. Phys. 152 (1999) 423-456.
14. B.P. Leonard, The ULTIMATE conservative difference scheme applied to steady one-dimensional advection, Comput. Methods Appl. Mech. Engrg. 88 (1991) 17-74.
15. B.P. Leonard, A stable and accurate convective modelling procedure based on quadratic upstream interpolation, Comput. Methods Appl. Mech. Engrg. 19 (1979) 59-98.
16. H. Samet, The Design and Analysis of Spatial Data Structures, Addison-Wesley, Reading, MA, 1990.
17. H. Samet, Applications of Spatial Data Structures, Addison-Wesley, Reading, MA, 1990.
18. M.A. Yerry, M.S. Shephard, A modified quadtree approach to finite element mesh generation, IEEE Comput. Graph. Appl. 3 (1) (1983) 39-46.
19. B. Messaoud, Parallel and Adaptive Algorithms for Elliptic Partial Differential Systems, PhD Rensselaer Polytechnic Institute, Troy, NY, 1992.
20. L. van Dommelen, E.A. Rundensteiner, Fast, adaptive summation of point forces in the two-dimensional Poisson equation, J. Comput. Phys. 83 (1989) 126-147.
21. J. Józsa, C. Gáspár, Fast, adaptive approximation of wind-induced horizontal flow patterns in shallow lakes using quadtree-based multigrid method, C.M.W.R. Denver, 1992.
22. D.P. Young, R.G. Melvin, M.B. Bieterman, F.T. Johnson, S.S. Samant, J.E. Bussoletti, A locally refined rectangular grid finite element method: application to computational fluid dynamics and computational physics, J. Comput. Phys. 92 (1991) 1-66.
23. D. de Zeeuw, K.G. Powell, An adaptively refined cartesian mesh solver for the Euler equations, J. Comput. Phys. 104 (1993) 56-68.
24. M.S. Shephard, M.K. Georges, Automatic three-dimensional mesh generation by the finite octree technique, Int. J. Numer. Methods Engrg. 32 (1991) 709-749.
25. D.M. Greaves, A.G.L. Borthwick, On the use of adaptive hierarchical meshes for numerical simulation of separated flows, Int. J. Numer. Methods Fluids 26 (1998) 303-322.
26. D.M. Greaves, A.G.L. Borthwick, Hierarchical tree-based finite element mesh generation", Int. J. Numer. Methods Engrg. 45 (1999) 447-471.
27. Z.Z. Hu, D.M. Greaves, G.X. Wu, Numerical simulation of fluid flows using an unstructured finite volume method with adaptive tri-tree grids, Int. J. Numer. Methods Fluids 39 (2002) 403-440.
28. D.M. Greaves, Numerical modelling of laminar separated flows and inviscid steep waves using adaptive hierarchical meshes, DPhil Thesis, Oxford University, 1995.
29. O. Ubbink, R.I. Issa, A method for capturing sharp fluid interfaces on arbitrary meshes, J. Comput. Phys. 153 (1999) 26-50.
30. M. Rudman, Volume-tracking methods for interfacial flow calculations, Int. J. Numer. Methods Fluids 24 (1997) 671-691.