Hybrid grid generation for viscous flow analysis

Seyoun Park, Byungduk Jeong, Jin Gyu Lee, Hayong Shin

Research output: Contribution to journalArticle

Abstract

Cartesian grid with cut-cell method has drawn attention of CFD researchers owing to its simplicity. However, it suffers from the accuracy near the boundary of objects especially when applied to viscous flow analysis. Hybrid grid consisting of Cartesian grid in the background, body-fitted layer near the object, and transition layer connecting the two is an interesting alternative. In this paper, we propose a robust method to generate hybrid grid in two-dimensional (2D) and three-dimensional (3D) space for viscous flow analysis. In the first step, body-fitted layer made of quadrangles (in 2D) or prisms (in 3D) is created near the object's boundary by extruding front nodes with a speed function depending on the minimum normal curvature obtained by quadric surface fitting. To solve global interferences effectively, a level set method is used to find candidates of colliding cells. Then, axis-aligned Cartesian grid (quadtree in 2D or octree in 3D) is filled in the rest of the domain. Finally, the gap between body-fitted layer and Cartesian grid is connected by transition layer composed of triangles (in 2D) or tetrahedrons (in 3D). Mesh in transition layer is initially generated by constrained Delaunay triangulation from sampled points based on size function and is further optimized to provide smooth connection. Our approach to automatic hybrid grid generation has been tested with many models including complex geometry and multi-body cases, showing robust results in reasonable time.

Original languageEnglish (US)
Pages (from-to)891-909
Number of pages19
JournalInternational Journal for Numerical Methods in Fluids
Volume71
Issue number7
DOIs
StatePublished - Mar 10 2013
Externally publishedYes

Fingerprint

Cartesian Grid
Grid Generation
Viscous flow
Viscous Flow
Transition Layer
Triangulation
Prisms
Computational fluid dynamics
Constrained Delaunay Triangulation
Normal Curvature
Grid
Surface Fitting
Octree
Quadtree
Geometry
Level Set Method
Cell
Prism
Triangular pyramid
Complex Geometry

Keywords

  • Computational fluid dynamics
  • FVM
  • Hybrid grid
  • Mesh generation
  • Viscous fluid

ASJC Scopus subject areas

  • Computer Science Applications
  • Computational Mechanics
  • Applied Mathematics
  • Mechanical Engineering
  • Mechanics of Materials

Cite this

Hybrid grid generation for viscous flow analysis. / Park, Seyoun; Jeong, Byungduk; Lee, Jin Gyu; Shin, Hayong.

In: International Journal for Numerical Methods in Fluids, Vol. 71, No. 7, 10.03.2013, p. 891-909.

Research output: Contribution to journalArticle

Park, Seyoun ; Jeong, Byungduk ; Lee, Jin Gyu ; Shin, Hayong. / Hybrid grid generation for viscous flow analysis. In: International Journal for Numerical Methods in Fluids. 2013 ; Vol. 71, No. 7. pp. 891-909.
@article{cda679d94f234b62a10add3d1f4fdd23,
title = "Hybrid grid generation for viscous flow analysis",
abstract = "Cartesian grid with cut-cell method has drawn attention of CFD researchers owing to its simplicity. However, it suffers from the accuracy near the boundary of objects especially when applied to viscous flow analysis. Hybrid grid consisting of Cartesian grid in the background, body-fitted layer near the object, and transition layer connecting the two is an interesting alternative. In this paper, we propose a robust method to generate hybrid grid in two-dimensional (2D) and three-dimensional (3D) space for viscous flow analysis. In the first step, body-fitted layer made of quadrangles (in 2D) or prisms (in 3D) is created near the object's boundary by extruding front nodes with a speed function depending on the minimum normal curvature obtained by quadric surface fitting. To solve global interferences effectively, a level set method is used to find candidates of colliding cells. Then, axis-aligned Cartesian grid (quadtree in 2D or octree in 3D) is filled in the rest of the domain. Finally, the gap between body-fitted layer and Cartesian grid is connected by transition layer composed of triangles (in 2D) or tetrahedrons (in 3D). Mesh in transition layer is initially generated by constrained Delaunay triangulation from sampled points based on size function and is further optimized to provide smooth connection. Our approach to automatic hybrid grid generation has been tested with many models including complex geometry and multi-body cases, showing robust results in reasonable time.",
keywords = "Computational fluid dynamics, FVM, Hybrid grid, Mesh generation, Viscous fluid",
author = "Seyoun Park and Byungduk Jeong and Lee, {Jin Gyu} and Hayong Shin",
year = "2013",
month = "3",
day = "10",
doi = "10.1002/fld.3691",
language = "English (US)",
volume = "71",
pages = "891--909",
journal = "International Journal for Numerical Methods in Fluids",
issn = "0271-2091",
publisher = "John Wiley and Sons Ltd",
number = "7",

}

TY - JOUR

T1 - Hybrid grid generation for viscous flow analysis

AU - Park, Seyoun

AU - Jeong, Byungduk

AU - Lee, Jin Gyu

AU - Shin, Hayong

PY - 2013/3/10

Y1 - 2013/3/10

N2 - Cartesian grid with cut-cell method has drawn attention of CFD researchers owing to its simplicity. However, it suffers from the accuracy near the boundary of objects especially when applied to viscous flow analysis. Hybrid grid consisting of Cartesian grid in the background, body-fitted layer near the object, and transition layer connecting the two is an interesting alternative. In this paper, we propose a robust method to generate hybrid grid in two-dimensional (2D) and three-dimensional (3D) space for viscous flow analysis. In the first step, body-fitted layer made of quadrangles (in 2D) or prisms (in 3D) is created near the object's boundary by extruding front nodes with a speed function depending on the minimum normal curvature obtained by quadric surface fitting. To solve global interferences effectively, a level set method is used to find candidates of colliding cells. Then, axis-aligned Cartesian grid (quadtree in 2D or octree in 3D) is filled in the rest of the domain. Finally, the gap between body-fitted layer and Cartesian grid is connected by transition layer composed of triangles (in 2D) or tetrahedrons (in 3D). Mesh in transition layer is initially generated by constrained Delaunay triangulation from sampled points based on size function and is further optimized to provide smooth connection. Our approach to automatic hybrid grid generation has been tested with many models including complex geometry and multi-body cases, showing robust results in reasonable time.

AB - Cartesian grid with cut-cell method has drawn attention of CFD researchers owing to its simplicity. However, it suffers from the accuracy near the boundary of objects especially when applied to viscous flow analysis. Hybrid grid consisting of Cartesian grid in the background, body-fitted layer near the object, and transition layer connecting the two is an interesting alternative. In this paper, we propose a robust method to generate hybrid grid in two-dimensional (2D) and three-dimensional (3D) space for viscous flow analysis. In the first step, body-fitted layer made of quadrangles (in 2D) or prisms (in 3D) is created near the object's boundary by extruding front nodes with a speed function depending on the minimum normal curvature obtained by quadric surface fitting. To solve global interferences effectively, a level set method is used to find candidates of colliding cells. Then, axis-aligned Cartesian grid (quadtree in 2D or octree in 3D) is filled in the rest of the domain. Finally, the gap between body-fitted layer and Cartesian grid is connected by transition layer composed of triangles (in 2D) or tetrahedrons (in 3D). Mesh in transition layer is initially generated by constrained Delaunay triangulation from sampled points based on size function and is further optimized to provide smooth connection. Our approach to automatic hybrid grid generation has been tested with many models including complex geometry and multi-body cases, showing robust results in reasonable time.

KW - Computational fluid dynamics

KW - FVM

KW - Hybrid grid

KW - Mesh generation

KW - Viscous fluid

UR - http://www.scopus.com/inward/record.url?scp=84873253715&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84873253715&partnerID=8YFLogxK

U2 - 10.1002/fld.3691

DO - 10.1002/fld.3691

M3 - Article

AN - SCOPUS:84873253715

VL - 71

SP - 891

EP - 909

JO - International Journal for Numerical Methods in Fluids

JF - International Journal for Numerical Methods in Fluids

SN - 0271-2091

IS - 7

ER -