An adaptive unstructured grid generation algorithm
which adopts Cartesian grid to decompose a background domain and adopts a cut cell approach to express curvilinear boundaries
is presented for solving steady incompressible Navier-Stokes equations. By using quadtree data structure to store mesh data
simplifying cut types into six schemes
and employing the curl and divergence of velocity as criteria of grid refinement
this approach can implement mesh generation and adaptive refinement for arbitrary complex geometries automatically. A solution of N-S equations via finite volume method for this mesh is derived. The SIMPLE based smoothing pressure correction is chosen to suppress the checkerboard pressure oscillation due to collocated variables arrangement. The present method is applied to two benchmark problems and is verified to be accurate and efficient.
XU Minghai, TAO Wenquan. Method on unstructured grid for incompressible flows [J]. Journal of Xi'an Jiaotong University, 2005, 39(1): 83-86.
YOUNG D P, MELVIN R G, BIETERMAN M B, et al. A locally refined rectangular grid finite element method: application to computational fluid dynamics and computational physics [J]. Journal of Computational Physics, 1991, 92(1): 1-66.
POPINET S. Gerris: a tree-based adaptive solver for the incompressible Euler equations in complex geometries [J]. Journal of Computational Physics, 2003, 190(2): 572-600.
QUIRK J J. An alternative to unstructured grids for computing gas dynamic flows around arbitrarily complex two dimensional bodies [J]. Computers Fluids, 1994, 23(1): 125-142.
WANG Z J. A quadtree based adaptive Cartesian/quad grid flow solver for Navier-Stokes equations [J]. Computers Fluids, 1998, 27(4): 529-549.
TUCHER P G, PAN Z. A Cartesian cut cell method for incompressible viscous flow [J]. Applied Mathematical Modelling, 2000, 24(8): 591-606.
LUO Xilian, GU Zhaolin, LEI Kangbin, et al. Solution of N-S equations based on quadtree cut cell method [J]. Science in China, G: Physics, Mechanics Astronomy, 2009, 52(6): 877-884.
SAMET H. Neighbor finding in images represented by octrees [J]. Computer Vision, Graphics, and Image Processing, 1989, 46(3): 367-386.
陶文铨. 数值传热学[M]. 2版.西安: 西安交通大学出版社, 2001:5.
DATE A W. Complete pressure correction algorithm for solution of incompressible Navier-Stokes equations on a nonstaggered grid [J]. Numerical Heat Transfer: B, 1996, 29(4): 441-458.
RHIE C M, CHOW W L. A numerical study of the turbulent flow past an isolated airfoil with trailing edge separation [J]. AIAA J, 1983, 21(11): 1526-1532.
MATHUR S R, MURTHY J Y. A pressure-based method for unstructured meshes[J]. Numerical Heat Transfer: B, 1997, 31(2): 195-215.
DEZEEUW D L. A quadtree-based adaptively refined Cartesian-grid algorithm for solution of the Euler equations [D]. Ann Arbor, Michigan, USA: University of Michigan.Department of Aerospace Engineering, 1993.
DEMIRDZIC I, LILEK Z, PERIC M. Fluid flow and heat transfer test problems for non-orthogonal grids: bench-mark solution [J]. International Journal for Numerical Method in Fluids, 1992, 15(3): 329-354.