Adaptive Optimization-Based Improvement of Tetrahedral Meshes
Abstract
A tetrahedral mesh improvement method is presented that uses an optimization-based node perturbation technique to minimize a cost function. The cost function for each tetrahedron is based on the element condition number. This condition number incorporates a weight matrix that transforms the element from physical space to a reference space. The condition number is a measure of the conformity of the physical element with respect to the reference element. Feature-based adaptation is incorporated into the element weight matrix to influence the node perturbation scheme to favor nonunit aspect ratio elements. The mesh improvement scheme produces meshes that cluster grid nodes in high-gradient regions of the selected adaptation function. Results for several inviscid, three-dimensional cases are included.
References
[1] , “Computing Dirichlet Tessellations,” Computer Journal, Vol. 24, No. 2, 1981, pp. 162–166. doi:https://doi.org/10.1093/comjnl/24.2.162
[2] , “Computing the n-Dimensional Delaunay Tessellation with Application to Voronoi Polytopes,” Computer Journal, Vol. 24, No. 2, 1981, pp. 167–172. doi:https://doi.org/10.1093/comjnl/24.2.167
[3] , “Transforming Triangulations,” Discrete Mathematics, Vol. 3, North-Holland Publ. Company, Amsterdam, 1972, pp. 365–372.
[4] , “Generation of Unstructured Grids for Viscous Flow Applications,” 33rd Aerospace Sciences Meeting and Exhibit, AIAA Paper 1995-0212, 1995.
[5] , “Recent Progress in Unstructured Grid Generation,” 30th Aerospace Sciences Meeting, AIAA Paper 1992-0445, 1992.
[6] , “Tetrahedral Mesh Generation by Delaunay Refinement,” SoCG 98 14th ACM Symposium on Computational Geometry, Association for Computing Machinery, Minneapolis, MN, June 1998, pp. 86–95; ACM, New York, 1998.
[7] , “A Parallel Advancing Front Grid Generation Scheme,” 38th Aerospace Sciences Meeting and Exhibit, AIAA Paper 2000-1005, 2000.
[8] , “A Three-Dimensional Torsional Spring Analogy Method for Unstructured Dynamic Meshes,” Computer and Structures, Vol. 80, No. 3, 2002, pp. 305–316. doi:https://doi.org/10.1016/S0045-7949(02)00002-0
[9] , “Matrix Norms & The Condition Number: A General Framework to Improve Mesh Quality via Node-Movement,” Proceedings of the 8th International Meshing Roundtable, International Meshing Roundtable, South Lake Tahoe, CA, 1999.
[10] , “Tetrahedral Element Shape Optimization via the Jacobian Determinant and Condition Number,” Proceedings of the 8th International Meshing Roundtable, South Lake Tahoe, CA, 1999.
[11] , “Winslow Smoothing on Two-Dimensional Unstructured Meshes,” Proceedings of the 7th International Meshing Roundtable, International Meshing Roundtable, Dearborn, MI, 1988.
[12] , “Grid Control of Viscous Unstructured Meshes Using Optimization,” 44th Aerospace Science Meeting and Exhibit, AIAA Paper 2006-0532, Jan. 2006.
[13] , “Mesh Generation Using Unstructured Computational Meshes and Elliptic Partial Differential Equation Smoothing,” AIAA Journal, Vol. 44, No. 6, 2006, pp. 1277–1286. doi:https://doi.org/10.2514/1.15929
[14] , “Virtual Control Volumes for Three-Dimensional Unstructured Elliptic Smoothing,” 49th Aerospace Sciences Meeting and Exhibit, AIAA Paper 2011-0893, Jan. 2011.
[15] , “Unstructured Mesh Generation and Manipulation Based on Elliptic Smoothing and Optimization,” Graduate School of Computational Engineering, Ph.D. Dissertation, Univ. of Tennessee at Chattanooga, Chattanooga, TN, 2008.
[16] , “Manipulating Boundaries and Viscous Regions of Unstructured Meshes Using Winslow’s Equations,” AIAA Journal, Vol. 50, No. 10, 2012, pp. 2080–2090. doi:https://doi.org/10.2514/1.J051276
[17] , “Mesh Manipulation for 3D Tetrahedral Meshes,” 53rd AIAA Aerospace Sciences Meeting, AIAA Paper 2015-0913, 2015.
[18] , “Grid Adaptation for Functional Outputs: Application to Two-Dimensional Inviscid Flows,” Journal of Computational Physics, Vol. 176, No. 1, 2002, pp. 40–69. doi:10.1006/jcph.2001.6967 0021-9991
[19] , “Adjoint-Based, Three-Dimensional Error Prediction and Grid Adaptation,” 32nd AIAA Fluid Dynamics Conference and Exhibit, AIAA Paper 2002-3286, June 2002.
[20] , “Parallel Unstructured Mesh Adaptation for Transient Moving Body and Aeropropulsive Applications,” 42nd Aerospace Sciences Meeting and Exhibit, AIAA Paper 2004-1057, Jan. 2004.
[21] , “Further Extension and Validation of a Parallel Unstructured Mesh Adaptation Package,” 43rd Aerospace Sciences Meeting and Exhibit, AIAA Paper 2005-0924, Jan. 2005.
[22] , “Validation of 3D Adjoint Based Error Estimation and Mesh Adaptation for Sonic Boom Prediction,” 44th Aerospace Sciences Meeting and Exhibit, AIAA Paper 2006-1150, Jan. 2006.
[23] , “Equidistribution Schemes, Poisson Generators, and Adaptive Grids,” Applied Mathematics and Computation, Vol. 24, No. 3, 1987, pp. 211–227. doi:https://doi.org/10.1016/0096-3003(87)90085-3 AMHCBQ 0096-3003
[24] , “An Adaptive Grid Scheme Controlling Cell Area/Volume,” 25th AIAA Aerospace Sciences Meeting, AIAA Paper 1987-0202, 1987.
[25] “Pointwise,” Software Package, Ver. 17.3, Pointwise, Fort Worth, TX, 2015.
[26] “FieldView,” Software Package, Ver. 15, Intelligent Light, Rutherford, NJ, 2015.
[27] , “Mysteries in Packing Regular Tetrahedra,” American Mathematical Society, Vol. 59, No. 11, 2012, pp. 1540–1549. 0065-9290
[28] , “Sensitivity Analysis for the Navier–Stokes Equations on Unstructured Meshes Using Complex Variables,” AIAA Journal, Vol. 39, No. 1, 2001, pp. 56–63. doi:https://doi.org/10.2514/2.1270 AIAJAH 0001-1452
[29] , “Automatic Differentiation in C++ Using Expression Templates and Application to a Flow Control Problem,” Computing and Visualization in Science, Vol. 3, No. 4, 2001, pp. 197–208. doi:https://doi.org/10.1007/s007910000048
[30] , “Efficient Expression Templates for Operator Overloading-Based Automatic Differentiation,” Cornell Univ. Library, Ithaca, NY, 2012.
[31] , “Recent Enhancements to the FUN3D Flow Solver for Moving-Mesh Applications,” 47th AIAA Aerospace Sciences Meeting AIAA Paper 2009-1360, Jan. 2009.
[32] , “Pressure Distributions on the ONERA-M6-Wing at Transonic Mach Numbers,” Experimental Data Base for Computer Program Assessment, AGARD AR 138 ed., AGARD Fluid Dynamics Panel Working Group 04, Neuilly sur Seine, France, 1979.
[33] “ONERA M6 Wing,” NPARC Alliance Validation Archive, NASA, 1979, http://www.grc.nasa.gov/WWW/wind/valid/m6wing/m6wing.html [retrieved 6 April 2013].
[34] , “CFD Wing/Pylon/Finned Store Mutual Interference Wind Tunnel Experiment,” Calspan Corporation/AEDC Operations, Arnold Air Force Base, Rept. AEDC-TSR-91-P4, Tennessee, 1991.
