×

A mesh adaptation framework for dealing with large deforming meshes. (English) Zbl 1188.74093

Summary: We identify and propose solutions for several issues encountered when designing a mesh adaptation package, such as mesh-to-mesh projections and mesh database design, and we describe an algorithm to integrate a mesh adaptation procedure in a physics solver. The open-source MAdLib package is presented as an example of such a mesh adaptation library. A new technique combining global node repositioning and mesh optimization in order to perform arbitrarily large deformations is also proposed. We then present several test cases to evaluate the performances of the proposed techniques and to show their applicability to fluid-structure interaction problems with arbitrarily large deformations.

MSC:

74S99 Numerical and other methods in solid mechanics
74F10 Fluid-solid interactions (including aero- and hydro-elasticity, porosity, etc.)
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Donea, Encyclopedia of Computational Mechanics pp 413– (2004)
[2] Hron, Computational Methods for Coupled Problems in Science and Engineering pp 148– (2005)
[3] Stein, Mesh moving techniques for fluidâstructure interactions with large displacements, Journal of Applied Mechanics 70 pp 58– (2003) · Zbl 1110.74689
[4] Baker, Dynamic adaptation for deforming tetrahedral meshes, AIAA Journal 19 pp 2699– (1999)
[5] Baker, Mesh movement and metamorphosis, Engineering with Computers 18 (3) pp 188– (2002)
[6] Cavallo, Parallel unstructured mesh adaptation method for moving body applications, AIAA Journal 43 pp 1937– (2005)
[7] Dai, Adaptive tetrahedral meshing in free-surface flow, Journal of Computational Physics 208 pp 228– (2005) · Zbl 1114.76333
[8] CompÔre, Proceedings of the 17th International Meshing Roundtable 3 pp 213– (2008)
[9] Dobrzynski, Proceedings of 17th International Meshing Roundtable 3 pp 177– (2008)
[10] Remacle, Anisotropic adaptive simulation of transient flows using Discontinuous Galerkin methods, International Journal for Numerical Methods in Engineering 62 (7) pp 899– (2005) · Zbl 1078.76042
[11] Remacle, An adaptive discontinuous Galerkin technique with an orthogonal basis applied to compressible flow problems, SIAM Review 45 pp 53– (2003) · Zbl 1127.65323
[12] Bangerth, deal.IIâa general-purpose object-oriented finite element library, ACM Transactions on Mathematical Software 33 (4) pp 24– (2007) · Zbl 1365.65248
[13] FEniCS. Fenics project, 2003. Available from: http://www.fenics.org.
[14] COMSOL. Comsol multiphysics, 2009. Available from: http://www.comsol.com.
[15] Coupez, Computational Plasticity pp 1077– (1992)
[16] Joe, Three-dimensional triangulations from local transformation, SIAM Journal on Scientific Computing 10 pp 718– (1989) · Zbl 0681.65087
[17] Briere de l’Isle, Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations 75 pp 97– (1993)
[18] Castro-Diaz MJ, Hecht F, Mohammadi B. New progress in anisotropic grid adaptation for inviscid and viscous flows simulations. Proceedings of Fourth International Meshing Roundtable, Sandia National Laboratory, Albuquerque, NM, 1995.
[19] de Cougny, Parallel refinement and coarsening of tetrahedral meshes, International Journal for Numerical Methods in Engineering 46 pp 1101– (1999) · Zbl 0964.76073
[20] Muller, Anisotropic adaptive finite element method for modelling blood flow, Computer Methods in Biomechanics and Biomedical Engineering 8 (5) pp 295– (2005)
[21] Remacle, Adaptive discontinuous Galerkin method for the shallow water equations, International Journal for Numerical Methods in Fluids 52 pp 903– (2006)
[22] Sahni, Efficient anisotropic adaptive discretization of the cardiovascular system, Computer Methods in Applied Mechanics and Engineering 195 pp 5634– (2006) · Zbl 1125.76046
[23] Alauzet, 3d transient fixed point mesh adaptation for time-dependent problems: application to CFD simulations, Journal of Computational Physics 222 pp 592– (2007) · Zbl 1158.76388
[24] CompÔre, Transient adaptivity applied to two-phase incompressible flows, Journal of Computational Physics 227 pp 1923– (2008)
[25] Peraire, Adaptive remeshing for three dimensional compressible flow computation, Journal of Computational Physics 103 pp 269– (1992) · Zbl 0764.76037
[26] George, CRC Handbook of Grid Generation pp 20.1– (1999)
[27] Almeida, Adaptive finite element computational fluid dynamics using an anisotropic error estimator, Computer Methods in Applied Mechanics and Engineering 182 (3â4) pp 379– (2000) · Zbl 0986.76035
[28] Geuzaine, GMSH: a finite element mesh generator with built-in pre- and post-processing facilities, International Journal for Numerical Methods in Engineering 79 (11) pp 1309– (2009) · Zbl 1176.74181
[29] Li, 3d anisotropic mesh adaptation by mesh modification, Computer Methods in Applied Mechanics and Engineering 194 pp 4915– (2005) · Zbl 1090.76060
[30] Li X. Mesh modification procedure for general 3-d non-manifold domains. Ph.D. Thesis, Renselear Polytechnic Institute, 2003.
[31] Freitag, Tetrahedral mesh improvement using face swapping and smoothing, International Journal for Numerical Methods in Engineering 40 (21) pp 3979– (1998) · Zbl 0897.65075
[32] Ruppert, On the difficulty of tetrahedralizing 3-dimensional non-convex polyhedra, Discrete Computational Geometry 7 pp 227– (1992)
[33] Tezduyar, ASME Pressure Vessels and Piping Division Publication PVP 246 pp 7– (1992)
[34] Baker, Mesh movement and metamorphosis, Engineering with Computers 18 (3) pp 188– (2002)
[35] Balay S, Buschelman K, Gropp WD, Kaushik D, Knepley MG, McInnes LC, Smith BF, Zhang H. PETSc web page, 2009. Available from: http://www.mcs.anl.gov/petsc.
[36] Pebay, Analysis of triangle quality measures, Mathematics of Computation 72 (244) pp 1817– (2003)
[37] Liu, Relationship between tetrahedron shape measures, BIT Numerical Mathematics 34 (2) pp 268– (1994) · Zbl 0806.65104
[38] Liu, On the shape of tetrahedra from bisection, Mathematics of Computation 63 pp 141– (1994) · Zbl 0815.51016
[39] Beall, A general topology-based mesh data structure, International Journal for Numerical Methods in Engineering 40 pp 1573– (1997)
[40] Remacle, An algorithm oriented mesh database, International Journal for Numerical Methods in Engineering 58 pp 349– (2003) · Zbl 1035.68045
[41] Musser, STL Tutorial and Reference Guide: C++ Programming with the Standard Template Library (1996)
[42] CompÔre G, Remacle JF. Madlib: mesh adaptation library, 2008. Available from: http://www.madlib.be.
[43] Hoffman J, Jansson J, Stçckli M. Unified continuum modeling of 3d fluidâstructure interaction. Technical Report KTH-CTL-1003, Computational Technology Laboratory, KTH, 2009. Available from: http://www.publ.kth.se/trita/ctl-1/003/index.html.
[44] Hoffman, Computational Turbulent Incompressible Flow: Applied Mathematics Body and Soul 4 (2007) · Zbl 1114.76002 · doi:10.1007/978-3-540-46533-1
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.