article

Automatic off-body overset adaptive Cartesian mesh method based on an octree approach

Authors:

StéPhanie PéRon,

Christophe BenoitAuthors Info & Claims

Journal of Computational Physics, Volume 232, Issue 1

Pages 153 - 173

https://doi.org/10.1016/j.jcp.2012.07.029

Published: 01 January 2013 Publication History

Abstract

This paper describes a method for generating adaptive structured Cartesian grids within a near-body/off-body mesh partitioning framework for the flow simulation around complex geometries. The off-body Cartesian mesh generation derives from an octree structure, assuming each octree leaf node defines a structured Cartesian block. This enables one to take into account the large scale discrepancies in terms of resolution between the different bodies involved in the simulation, with minimum memory requirements. Two different conversions from the octree to Cartesian grids are proposed: the first one generates Adaptive Mesh Refinement (AMR) type grid systems, and the second one generates abutting or minimally overlapping Cartesian grid set. We also introduce an algorithm to control the number of points at each adaptation, that automatically determines relevant values of the refinement indicator driving the grid refinement and coarsening. An application to a wing tip vortex computation assesses the capability of the method to capture accurately the flow features.

References

[1]

A finite difference method for finite and infinite regions with piecewise smooth boundaries. Doklady. v168 i5. 744-747.

[2]

Volkov, E.A., The method of composite meshes for finite and infinite regions with piecewise smooth boundaries. Proceedings of the Steklov Institute of Mathematics. v96. 145-185.

[3]

Starius, G., Composite mesh difference methods for elliptic and boundary value problems. Numerical Mathematics. v28. 243-258.

[4]

Starius, G., On composite mesh difference methods for hyperbolic differential equations. Numerical Mathematics. v35. 241-255.

[5]

Steger, J.L., Dougherty, F.C. and Benek, J.A., A Chimera grid scheme. In: Ghia, K.N., Chia, U. (Eds.), ASME FED, vol. 5. pp. 59-69.

[6]

J.A. Benek, J.L. Steger, F.C. Dougherty, A flexible grid embedding technique with application to the Euler equations, AIAA paper 83-1944, 1983.

[7]

R.J. Gomez, E.C. Ma, Validation of a large scale Chimera system for the space shuttle launch vehicle, AIAA paper 94-1859, 1994.

[8]

W.D. Henshaw, OVERTURE: an object-oriented framework for overlapping grid applications, AIAA paper 2002-3189, 2002.

[9]

Chan, W.M., Overset grid technology development at NASA Ames Research Center. Computers and Fluids. v38. 496-503.

[10]

P.G. Buning, I.T. Chiu, S. Obayashi, Y.M. Rizk, J.L. Steger, Numerical simulation of the integrated space shuttle vehicle in ascent, AIAA paper 88-4359, 1988.

[11]

R.L. Meakin, Moving body overset grid methods for complete aircraft tiltrotor simulations, AIAA paper 93-3350, 1993.

[12]

Benoit, C. and Jeanfaivre, G., Three dimensional inviscid isolated rotor calculations using Chimera and automatic Cartesian partitioning methods. Journal of the American Helicopter Society. i2. 128-138.

[13]

Meakin, R.L., Adaptive spatial partitioning and refinement for Overset structured grids. Computer Methods in Applied Mechanics and Engineering. v189 i4. 1077-1117.

[14]

A.M. Wissink, S. Kamkar, T.H. Pulliam, J. Sitaraman, V. Sankaran, Cartesian adaptive mesh refinement for rotorcraft wake resolution, AIAA paper 2010-4554, 2010.

[15]

Saunier, O., Benoit, C., Jeanfaivre, G. and Lerat, A., Third-order Cartesian Overset mesh adaptation method for solving steady compressible flows. International Journal for Numerical Methods in Fluids. v57 i7. 811-838.

[16]

Adaptive mesh refinement for hyperbolic partial differential equations. Journal of Computational Physics. v53. 484-512.

[17]

K.D. Brislawn, D. Brown, G.S. Chesshire, J.S. Saltzman, Adaptively-refined overlapping grids for the numerical solution of systems of hyperbolic conservation laws, Report LA-UR-95-257, 1995.

[18]

Henshaw, W.D. and Schwendeman, D.W., An adaptive numerical scheme for high-speed reactive flow on overlapping grids. Journal of Computational Physics. v191. 420-447.

[19]

Henshaw, W.D. and Schwendeman, D.W., Moving overlapping grids with adaptive mesh refinement for high-speed reactive and non-reactive flow. Journal of Computational Physics. v216 i2. 744-779.

[20]

Henshaw, W.D. and Schwendeman, D.W., Parallel computation of three-dimensional flows using overlapping grids with adaptive mesh refinement. Journal of Computational Physics. v227 i16. 7469-7502.

[21]

R.L. Meakin, An efficient means of adaptive refinement within systems of overset grids, AIAA paper 95-1722-CP, 1995.

[22]

T.L. Holst, T.H. Pulliam, Overset solution adaptive grid approach applied to hovering rotorcraft flows, AIAA paper 2009-3519, 2009.

[23]

P.G. Buning, T.H. Pulliam, Cartesian off-body grid adaption for viscous time-accurate flow simulations, AIAA paper 2011-3693, 2011.

[24]

Kamkar, S.J., Wissink, A.M., Sankaran, V. and Jameson, A., Feature-driven Cartesian adaptive mesh refinement for vortex-dominated flows. Journal of Computational Physics. v230. 6271-6298.

[25]

T. Renaud, G. Perez, C. Benoit, G. Jeanfaivre, S. Péron, Blade-vortex interaction capture by CFD, in: 34th European Rotorcraft, Forum, 2008.

[26]

Computation of GOAHEAD configuration with Chimera assembly. Aerospace Science and Technology. v19 i1. 50-57.

[27]

R.L. Meakin, Automatic off-body grid generation for domains of arbitrary size, AIAA paper 2001-2536, 2001.

[28]

PARAMESH: a parallel adaptive mesh refinement community toolkit. Computer Physics Communications. v126. 330-354.

[29]

Yerry, M.A. and Shephard, M.S., Three-dimensional mesh generation by modified octree technique. International Journal for Numerical Methods in Engineering. v20. 1965-1990.

[30]

Quad-trees: a data structure for retrieval on composite keys. Acta Informatica. v4. 1-9.

[31]

L. Maréchal, A new approach to octree-based hexahedral meshing, in: 10th International Meshing Roundtable, 2001.

[32]

M.J. Aftosmis, Solution adaptive Cartesian grid methods for aerodynamic fows with complex geometries, in: VKI LS, 1997-02.

[33]

Shephard, M.S. and Georges, M.K., Three-dimensional mesh generation by finite octree technique. International Journal for Numerical Methods in Engineering. v32. 709-749.

[34]

D.L. Rigby, E. Steinthorsson, W.J. Coirier, Automatic block merging methodology using the method of weakest descent, AIAA paper 97-0197, 1997.

[35]

G. Jeanfaivre, C. Benoit, M.C. Le Pape, Improvement of the robustness of the Chimera method, AIAA paper 2002-3290, 2002.

[36]

S. Péron, C. Benoit, Off-body Overset adaptive Cartesian mesh method based on an octree approach, AIAA paper 2011-3050, 2011.

[37]

http://elsa.onera.fr/Cassiopee/Userguide.html.

[38]

A. Jameson, W. Schmidt, E. Turkel, Numerical solutions of the Euler equations by finite volume methods using Runge-Kutta time stepping, AIAA paper 81-1259, 1981.

[39]

Wilcox, D.C., Re-assessment of the scale-determining equation for advanced turbulence models. AIAA Journal. v26 i11. 1299-1310.

[40]

S. Péron, C. Benoit, A python module for Chimera assembly, in 10th Overset Grid, Symposium, 2010.

[41]

P.H. Cook, M.A. McDonald, M.C.P. Firmin, Aerofoil RAE 2822 - pressure distributions and boundary layer and wake measurements, in: AGARD Report AR 138, Experimental Data Base for Computer Program, Assessment, 1979.

[42]

K.W. McAlister, R.K. Takahashi, NACA 0015 wing pressure and trailing vortex measurements, NASA Technical Paper 91-A-003, 1991.

[43]

Dacles-Mariani, J., Zilliac, G.Z., Chow, J.S. and Bradshaw, P., Numerical/experimental study of a wingtip vortex in the near field. AIAA Journal. v33 i9. 1561-1568.

[44]

Mean and turbulence measurements in the near field of a wingtip vortex. AIAA Journal. v35 i10. 1561-1567.

[45]

Churchfield, M.J. and Blaisdell, G.A., Numerical simulation of a wingtip vortex in the near field. Journal of Aircraft. v46 i1. 230-243.

[46]

Uzun, A., Hussaini, Y. and Streett, C.L., Large-eddy simulation of a wing tip vortex on overset grids. AIAA Journal. v44 i6. 1229-1242.

[47]

J. Sitaraman, A. Katz, B. Jayaraman, A.M. Wissink, V. Sankaran, Evaluation of a multi-solver paradigm for CFD using Overset unstructured and structured adaptive Cartesian grids, AIAA paper 2008-660, 2008.

[48]

S.J. Kamkar, A.M. Wissink, A. Jameson, V. Sankaran, Feature-driven Cartesian adaptive mesh refinement in the HELIOS code, AIAA paper 2010-171, 2010.

[49]

Liou, M.S., A sequel to AUSM: AUSM+. Journal of Computational Physics. v129. 364-382.

[50]

R.L. Meakin, Object X-rays for cutting holes in composite overset structured grids, AIAA paper 2001-2537, 2001.

Cited By

Meng SZhou DBi LLi XLuo CDu H(2023)Anisotropic Cartesian Grid Generation Strategy for Arbitrarily Complex Geometry Based on a Fully Threaded TreeComputer-Aided Design10.1016/j.cad.2022.103447155:COnline publication date: 1-Feb-2023
https://dl.acm.org/doi/10.1016/j.cad.2022.103447
Meng SZhou DYuan XLi XChen HBi L(2022)Enhanced strategy for adaptive Cartesian grid generation with arbitrarily complex 3D geometryAdvances in Engineering Software10.1016/j.advengsoft.2022.103304174:COnline publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1016/j.advengsoft.2022.103304
Jude DSitaraman JWissink A(2022)An octree-based, cartesian navier–stokes solver for modern cluster architecturesThe Journal of Supercomputing10.1007/s11227-022-04324-778:9(11409-11440)Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1007/s11227-022-04324-7
Show More Cited By

Recommendations

An octree-based dual contouring method for triangular and tetrahedral mesh generation with guaranteed angle range

This paper presents a novel octree-based dual contouring (DC) algorithm for adaptive triangular or tetrahedral mesh generation with guaranteed angle range. First, an adaptive octree is constructed based on the input geometry. Then the octree grid points ...
Adaptive Mesh Refinement for Finite-volume Discretizations with Scalene Triangles

In this work, simulations with scalene triangle meshes represented by a recently proposed graph-based adaptive mesh refinement technique are described. Previously, simulations exclusively with isosceles right triangles were presented with this graph-...
Automatic Delaunay mesh generation method and physically-based mesh optimization method on two-dimensional regions
Abstract
Delaunay mesh generation method is a common method for unstructured mesh (or unstructured grid) generation. Delaunay mesh generation method can conveniently add new points to the existing mesh without remeshing the whole domain. However, the ...

Comments

Information & Contributors

Information

Published In

cover image Journal of Computational Physics

Journal of Computational Physics Volume 232, Issue 1

January, 2013

552 pages

ISSN:0021-9991

Issue’s Table of Contents

Copyright © Elsevier Inc. © 2012.

Publisher

Academic Press Professional, Inc.

United States

Publication History

Published: 01 January 2013

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Meng SZhou DBi LLi XLuo CDu H(2023)Anisotropic Cartesian Grid Generation Strategy for Arbitrarily Complex Geometry Based on a Fully Threaded TreeComputer-Aided Design10.1016/j.cad.2022.103447155:COnline publication date: 1-Feb-2023
https://dl.acm.org/doi/10.1016/j.cad.2022.103447
Meng SZhou DYuan XLi XChen HBi L(2022)Enhanced strategy for adaptive Cartesian grid generation with arbitrarily complex 3D geometryAdvances in Engineering Software10.1016/j.advengsoft.2022.103304174:COnline publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1016/j.advengsoft.2022.103304
Jude DSitaraman JWissink A(2022)An octree-based, cartesian navier–stokes solver for modern cluster architecturesThe Journal of Supercomputing10.1007/s11227-022-04324-778:9(11409-11440)Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1007/s11227-022-04324-7
Péron SBenoit CRenaud TMary I(2021)An immersed boundary method on Cartesian adaptive grids for the simulation of compressible flows around arbitrary geometriesEngineering with Computers10.1007/s00366-020-00950-y37:3(2419-2437)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1007/s00366-020-00950-y
Lourenço MPadilla E(2020)An octree structured finite volume based solverApplied Mathematics and Computation10.1016/j.amc.2019.124721365:COnline publication date: 15-Jan-2020
https://dl.acm.org/doi/10.1016/j.amc.2019.124721
Lu FPang YJiang XSun JHuang YWang ZJu J(2018)Automatic generation of structured multiblock boundary layer mesh for aircraftsAdvances in Engineering Software10.1016/j.advengsoft.2017.10.003115:C(297-313)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1016/j.advengsoft.2017.10.003
Menon SMooney KStapf KSchmidt D(2015)Parallel adaptive simplical re-meshing for deforming domain CFD computationsJournal of Computational Physics10.1016/j.jcp.2015.05.044298:C(62-78)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1016/j.jcp.2015.05.044
Falissard F(2013)Genuinely multi-dimensional explicit and implicit generalized Shapiro filters for weather forecasting, computational fluid dynamics and aeroacousticsJournal of Computational Physics10.5555/2743135.2743321253:C(344-367)Online publication date: 15-Nov-2013
https://dl.acm.org/doi/10.5555/2743135.2743321

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents