Optimal multi-block mesh generation for CFD. (English) Zbl 07518028
Summary: An assessment of various automatic block topology generation techniques for creating structured meshes has been performed in the first part of the paper. The objective is to find out optimal blocking methods for generating meshes suitable for flow simulations. The comparison has been carried out using an adjoint-based error analysis of the meshes generated by these block topologies. Different objective functions and numerical schemes have been used for this assessment. It is found that, in general, the medial axis-based approaches provide optimal blocking and yields better accuracy in computing the functional of interest. This is because the medial axis-based methods produce meshes which have better flow alignment specially in case of internal flows. In the second part of the paper, the adjoint-based error indicator has been used to adapt the block topology in the regions of large error.
Keywords:
multi-block structured mesh generation; medial axis transform; automatic blocking; distance field/level sets; adjoint-based error analysisReferences:
| [1] | Ait-Ali-Yahia, D.; Habashi, W. G.; Tam, A.; Vallet, M-G.; Fortin, M., A Directionally Adaptive Methodology Using an Edge-Based Error Estimate on Quadrilateral Grids., International Journal for Numerical Methods in Fluids, 23, 7, 673-690 (1996) · Zbl 0884.76036 |
| [2] | Ali, Z., Optimal Block Topology Generation for CFD Meshing (2015), Department of Engineeing, University of Cambridge |
| [3] | Ali, Z.; Tucker, P. G., Multiblock Structured Mesh Generation for Turbomachinery Flows., Proceedings of the 22nd International Meshing Roundtable, edited by Matthew Staten, and Josep Sarrate, 165-182 (2014), USA: Springer |
| [4] | Baker, T. J., Mesh Adaptation Strategies for Problems in Fluid Dynamics., Finite Elements in Analysis and Design, 25, 3, 243-273 (1997) · Zbl 0914.76047 |
| [5] | Baskett, L.; Haimes, R., Feature Extraction of Shear Layers., Paper presented at the 15th AIAA Computational Fluid Dynamics Conference, Anaheim, CA, June 11-14 (2001) |
| [6] | Blacker, T. D.; Myers, R. J., Seams and Wedges in Plastering: A 3D Hexahedral Mesh Generation Algorithm., Engineering with Computers, 2, 83-93 (1993) |
| [7] | Bommes, D.; Lempfer, T.; Kobbelt, L., Global Structure Optimization of Quadrilateral Meshes., Computer Graphics Forum, edited by M. Chen, and O. Deussen, 30375-30384 (2011), USA: Blackwell Publishing |
| [8] | Danielsson, P-E, Euclidean Distance Mapping., Computer Graphics and Image Processing, 14, 3, 227-248 (1980) |
| [9] | Dey, T. K.; Zhao, W., Approximate Medial Axis as a Voronoi Subcomplex., Computer-Aided Design, 36, 2, 195-202 (2004) |
| [10] | Duta, M. C.; Shahpar, S.; Giles, M. B., Turbomachinery Design Optimization using Automatic Differentiated Adjoint Code., ASME Turbo Expo 2007: Power for Land, Sea, and Air, 1435-1444 (2007), USA: American Society of Mechanical Engineers. ASME Paper No. GT 2007-28329 |
| [11] | Dwight, R. P., Goal-Oriented Mesh Adaptation using a Dissipation-Based Error Indicator., Proceedings of ICFD Conference (2007), University of Reading, March 26-29 · Zbl 1136.76033 |
| [12] | Dwight, R. P., Heuristic a Posteriori Estimation of Error due to Dissipation in Finite Volume Schemes and Application to Mesh Adaptation., Journal of Computational Physics, 227, 5, 2845-2863 (2008) · Zbl 1169.76039 |
| [13] | Fidkowski, K. J., A Simplex Cut-Cell Adaptive Method for High-Order Discretizations of the Compressible Navier-Stokes Equations. (2007), Massachusetts Institute of Technology · Zbl 1343.76026 |
| [14] | Fidkowski, K. J.; Darmofal, D. L., Review of Output-Based Error Estimation and Mesh Adaptation in Computational Fluid Dynamics., AIAA Journal, 49, 4, 673-694 (2011) |
| [15] | Fogg, H. J.; Armstrong,, C. G.; Robinson, T. T., Automatic Generation of Multiblock Decompositions of Surfaces., International Journal for Numerical Methods in Engineering, 101, 13, 965-991 (2015) · Zbl 1352.65606 |
| [16] | Fogg, H. J.; Armstrong,, C. G.; Robinson, T. T., Enhanced Medial-Axis-Based Block-Structured Meshing in 2-D., Computer-Aided Design, 72, 87-101 (2015) |
| [17] | Giles, M. B.; Duta, M. C.; Müller, J-D; Pierce, N. A., Algorithm Developments for Discrete Adjoint Methods., AIAA Journal, 41, 2, 198-205 (2003) |
| [18] | Giles, M. B.; Pierce, N. A., Adjoint Error Correction for Integral Outputs., Lecture Notes in Computational Science and Engineering: Error Estimation and Adaptive Discretization Methods in Computational Fluid Dynamics, Springer, 25 (2002) |
| [19] | Habashi, W. G.; Dompierre, J.; Bourgault, Y.; Ait-Ali-Yahia, D.; Fortin, M.; Vallet, M-G., Anisotropic Mesh Adaptation: Towards User-Independent, Mesh-Independent and Solver-Independent CFD. Part I: General principles., International Journal for Numerical Methods in Fluids, 32, 6, 725-744 (2000) · Zbl 0981.76052 |
| [20] | Huang, J.; Tong, Y.; Wei, H.; Bao, H., Boundary Aligned Smooth 3D Cross-Frame Field., ACM Transactions on Graphics (TOG), 143, 1-143 (2011), ACM |
| [21] | Judge, M.; Hynes, T., Experimental Investigation into Effect of Roughness on Crosswind Separation., Report, 1-81 (2011), UK: Whittle Lab, University of Cambridge, UK |
| [22] | Knupp, P., Remarks on Mesh Quality., 45th AIAA Aerospace Sciences Meeting and Exhibit, Reno, Nevada, USA. USA: AIAA., 7-10 (2007) |
| [23] | Kowalski, N.; Ledoux, F.; Frey, P., A PDE Based Approach to Multidomain Partitioning and Quadrilateral Meshing., Proceedings of the 21st International Meshing Roundtable, edited by Jean-Christophe Weill. USA: Springer, 137-154 (2013) |
| [24] | Kowalski, N.; Ledoux, F.; Frey, P., Block-Structured Hexahedral Meshes for CAD Models using 3D Frame Fields., Procedia Engineering, 82, 59-71 (2014) |
| [25] | Langston, L.; Nice, M.; Hooper, R., Three-Dimensional Flow within a Turbine Cascade Passage., Journal of Engineering for Gas Turbines and Power, 99, 1, 21-28 (1977) |
| [26] | Lapworth, L., Hydra-CFD: A Framework for Collaborative CFD Development., International Conference on Scientific and Engineering Computation (IC-SEC), Singapore, June 30-July 2, 30 (2004) |
| [27] | Li, Y.; Liu, Y.; Xu, W.; Wang, W.; Guo, B., All-Hex Meshing using Singularity-Restricted Field., ACM Transactions on Graphics (TOG), 31, 6, 177 (2012) |
| [28] | Li, Y.; Wang, W.; Ling, R.; Tu, C., Shape Optimization of Quad Mesh Elements., Computers & Graphics, 35, 3, 444-451 (2011) |
| [29] | Liou, M-S.; Steffen, C. J., A New Flux Splitting Scheme., Journal of Computational Physics, 107, 1, 23-39 (1993) · Zbl 0779.76056 |
| [30] | Malcevic, I., Automated Blocking for Structured CFD Gridding with an Application to Turbomachinery Secondary Flows., 20th AIAA Computational Fluid Dynamics Conference (2011), June 27-30, Honolulu, Hawaii |
| [31] | Milli, A.; Shahpar, S., PADRAM: Parametric Design and Rapid Meshing System for Complex Turbomachinery Configurations., ASME Turbo Expo 2012: Turbine Technical Conference and Exposition, 2135-2148 (2012), USA: American Society of Mechanical Engineers. ASME Paper No. GT 2012-69030 |
| [32] | Moinier, P., Algorithm Developments for an Unstructured Viscous Flow Solver. (1999), Oxford University |
| [33] | Muller, J. D.; Giles, M. B., Solution Adaptive Mesh Refinement Using Adjoint Error Analysis., 15th AIAA Computational Fluid Dynamics Conference, June 11-14, Anaheim, USA. USA: AIAA. AIAA Paper No., 2001-2550 (2001) |
| [34] | Nemec, M.; Aftosmis, M. J., Error Estimation and Adaptive Refinement for embedded-Boundary Cartesian Meshes., In 18th AIAA Computational Fluid Dynamics Conference, June 25-28, Miami, USA. USA: AIAA. AIAA Paper No., 2007-4187 (2007) |
| [35] | Oriji, U. R., Numerical Investigation of Intake Flows in Crosswinds. (2014), Department of Engineering, University of Cambridge |
| [36] | Owen, M. L.; Blacker, T. D., Unconstrained Paving and Plastering: A New Idea for all Hexahedral Mesh Generation., Proceedings of 14th International Meshing Roundtable, edited by Byron W. Hanks, 399-416 (2005), USA: Sandia National Lab |
| [37] | Palacios, J.; Zhang, E., Rotational Symmetry Field Design on Surfaces., ACM Transactions on Graphics (TOG), 2655 (2007), ACM |
| [38] | Park, M. A., Adjoint-Based, Three Dimensional Error Prediction and Grid Adaptation., AIAA Journal, 42, 1854-1862 (2004) |
| [39] | Pirzadeh, S. Z., An Adaptive Unstructured Grid Method by Grid Subdivision, Local Remeshing, and Grid Movement., AIAA paper (1999) |
| [40] | Price, M. A.; Armstrong, C. G., Hexahedral Mesh Generation by Medial Surface Subdivision: Part I. Solids with Convex Edges., International Journal for Numerical Methods in Engineering, 38, 3335-3359 (1995) · Zbl 0835.73080 |
| [41] | Price, M. A.; Armstrong, C. G., Hexahedral Mesh Generation by Medial Surface Subdivision: Part II. Solids with Flat and Concave Edges., International Journal for Numerical Methods in Engineering, 38, 3335-3359 (1995) · Zbl 0835.73080 |
| [42] | Quadros, W. R., LayTracks3D: A New Approach to Meshing General Solids using Medial Axis Transform., Procedia Engineering, 82, 72-87 (2014) |
| [43] | Ragnemalm, I., The Euclidean Distance Transform in Arbitrary Dimensions., Pattern Recognition Letters, 14, 11, 883-888 (1993) · Zbl 0802.68180 |
| [44] | Rigby, D. L., A Technique for Automatic Multi-Block Topology Generation using the Medial Axis., NASA/CR (2004) |
| [45] | Roy, C. J., Strategies for Driving Mesh Adaptation in CFD., AIAA, 2009-1302 (2009) |
| [46] | Roy, C. J., Review of Discretization Error Estimators in Scientific Computing., AIAA, 2010-126 (2010) |
| [47] | Shahpar, S.; Lapworth, L., PADRAM: Parametric Design and Rapid Meshing System for Turbomachinery Optimisation., ASME Turbo Expo 2003, Collocated with the 2003 International Joint Power Generation Conference, 579-590 (2003), USA: American Society of Mechanical Engineers. ASME Paper No. GT 2003-38698 |
| [48] | Sheehy, D. J.; Armstrong,, C. G.; Robinson, D. J., Computing the Medial Surface of a Solid From a Domain Delauney Triangulation., ACM Symposium on Solid Modeling Foundations and Applications, edited by Chris Hoffmann, and Jarek Rossignac. USA: ACM, 201-212 (1995) |
| [49] | Tam, T. K. H.; Armstrong, C. G., 2D Finite Element Mesh Generation by Medial Axis Subdivision., Advances in Engineering Software, 13, 313-324 (1991) · Zbl 0754.65098 |
| [50] | Tucker, P. G., Differential Equation-Based Wall Distance Computation for DES and RANS., Journal of Computaional Physics, 190, 1, 229-248 (2003) · Zbl 1236.76028 |
| [51] | Venditti, D. A.; Darmofal, D. L., Grid Adaptation for Functional Outputs: Application to Two-Dimensional Inviscid Flow., Journal of Computational Physics, 176, 40-69 (2002) · Zbl 1120.76342 |
| [52] | Venditti, D. A.; Darmofal, D. L., Grid Adaptation for Functional Outputs: Application to Two-Dimensional Inviscid Flows., Journal of Computational Physics, 176, 1, 40-69 (2002) · Zbl 1120.76342 |
| [53] | Vleugels, J.; Overmars, M., Approximating Generalized Voronoi Diagrams in any Dimension. (1995), Netherlands: Utretcht University |
| [54] | Warren, G. P.; Anderson,, W. K.; Thomas,, J. L.; Krist, S. L., Grid Convergence for Adaptive Methods. (1991) |
| [55] | White, F. M.; Corfield, I., Viscous Fluid Flow (2006), New York: McGraw-Hill, Vol. 3., New York |
| [56] | Xia, H.; Tucker, P. G., Finite Volume Distance Field and its Application to Medial Axis Transforms., International Journal for Numerical Methods in Engineering, 82, 1, 114-134 (2010) · Zbl 1183.65106 |
| [57] | Xia, H.; Tucker, P. G., Fast Equal and Biased Distance Fields for Medial Axis Transform with Meshing in Mind., Applied Mathematical Modelling, 35, 5804-5819 (2011) · Zbl 1228.76070 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
