Shallow flow simulation on dynamically adaptive cut cell quadtree grids

A computationally efficient, high-resolution numerical model of shallow flow hydrodynamics is described, based on dynamically adaptive quadtree grids. The numerical model solves the two-dimensional non-linear shallow water equations by means of an explicit second-order MUSCL-Hancock Godunov-type finite volume scheme. Interface fluxes are evaluated using an HLLC approximate Riemann solver. Cartesian cut cells are used to improve the fit to curved boundaries. A ghost-cell immersed boundary method is used to update flow information in the smallest cut cells and overcome the time step restriction that would otherwise apply. The numerical model is validated through simulations of reflection of a surge wave at a wall, a low Froude number potential flow past a circular cylinder, and the shock-like interaction between a bore and a circular cylinder. The computational efficiency is shown to be greatly improved compared with solutions on a uniform structured grid implemented with cut cells. Copyright © 2006 John Wiley & Sons, Ltd.

[1]  H. Lomax,et al.  Computation of shock wave reflection by circular cylinders , 1987 .

[2]  Pilar García-Navarro,et al.  A HIGH-RESOLUTION GODUNOV-TYPE SCHEME IN FINITE VOLUMES FOR THE 2D SHALLOW-WATER EQUATIONS , 1993 .

[3]  R. LeVeque.  Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[4]  E. Toro.  Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[5]  T. Gallouët,et al.  Some approximate Godunov schemes to compute shallow-water equations with topography , 2003 .

[6]  Luca Bonaventura,et al.  Semi-implicit, semi-Lagrangian modelling for environmental problems on staggered Cartesian grids with cut cells , 2005 .

[7]  Matthew E. Hubbard,et al.  A 2D numerical model of wave run-up and overtopping , 2002 .

[8]  L. C. Wrobel.  Numerical computation of internal and external flows. Volume 2: Computational methods for inviscid and viscous flows , 1992 .

[9]  Benedict D. Rogers,et al.  Mathematical balancing of flux gradient and source terms prior to using Roe's approximate Riemann solver , 2003 .

[10]  Eleuterio F. Toro,et al.  Experimental and numerical assessment of the shallow water model for two-dimensional dam-break type problems , 1995 .

[11]  Masayuki Fujihara,et al.  Godunov-Type Solution of Curvilinear Shallow-Water Equations , 2000 .

[12]  T. Sturm,et al.  Open Channel Hydraulics , 2001 .

[13]  Malcolm L. Spaulding,et al.  A study of the effects of grid non-orthogonality on the solution of shallow water equations in boundary-fitted coordinate systems , 2003 .

[14]  K. Anastasiou,et al.  SOLUTION OF THE 2D SHALLOW WATER EQUATIONS USING THE FINITE VOLUME METHOD ON UNSTRUCTURED TRIANGULAR MESHES , 1997 .

[15]  Derek M. Causon,et al.  Numerical solutions of the shallow water equations with discontinuous bed topography , 2002 .

[16]  Masayuki Fujihara,et al.  Adaptive Q-tree Godunov-type scheme for shallow water equations , 2001 .

[17]  I. Jntroductjon.  Neighbor Finding Techniques for Images Represented by Quadtrees * , 1980 .

[18]  W. Shyy,et al.  Regular Article: An Accurate Cartesian Grid Method for Viscous Incompressible Flows with Complex Immersed Boundaries , 1999 .

[19]  J. Ferziger,et al.  A ghost-cell immersed boundary method for flow in complex geometry , 2002 .

[20]  Derek M. Causon,et al.  A bore-capturing finite volume method for open-channel flows , 1998 .

[21]  Qiuhua Liang,et al.  Simulation of dam‐ and dyke‐break hydrodynamics on dynamically adaptive quadtree grids , 2004 .

[22]  Stephen Roberts,et al.  Numerical solution of the two-dimensional unsteady dam break , 2000 .

[23]  Derek M. Causon,et al.  A cartesian cut cell method for compressible flows Part A: static body problems , 1997, The Aeronautical Journal (1968).

[24]  Derek M. Causon,et al.  Calculation of shallow water flows using a Cartesian cut cell approach , 2000 .

[25]  D. Zhao,et al.  Finite‐Volume Two‐Dimensional Unsteady‐Flow Model for River Basins , 1994 .

[26]  C. Hirsch,et al.  Numerical Computation of Internal and External Flows. By C. HIRSCH. Wiley. Vol. 1, Fundamentals of Numerical Discretization. 1988. 515 pp. £60. Vol. 2, Computational Methods for Inviscid and Viscous Flows. 1990, 691 pp. £65. , 1991, Journal of Fluid Mechanics.

[27]  L. Rosenhead.  Theoretical Hydrodynamics , 1960, Nature.

[28]  Derek M. Causon,et al.  A Cartesian cut cell method for shallow water flows with moving boundaries , 2001 .

[29]  Roger Alexander Falconer,et al.  Modelling estuarine and coastal flows using an unstructured triangular finite volume algorithm , 2004 .

[30]  P. Roache.  Perspective: A Method for Uniform Reporting of Grid Refinement Studies , 1994 .

[31]  M. Berzins,et al.  An unstructured finite-volume algorithm for predicting flow in rivers and estuaries , 1998 .