Adaptive tetrahedral mesh generation by constrained Delaunay refinement
Author:
- 19 February 2008
- journal article
- research article
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 75 (7) , 856-880
Abstract
This paper presents a tetrahedral mesh generation method for numerically solving partial differential equations using finite element or finite volume methods in three‐dimensional space. The main issues are the mesh quality and mesh size, which directly affect the accuracy of the numerical solution and the computational cost. Two basic problems need to be resolved, namely boundary conformity and field points distribution. The proposed method utilizes a special three‐dimensional triangulation, so‐called constrained Delaunay tetrahedralization to conform the domain boundary and create field points simultaneously. Good quality tetrahedra and graded mesh size can be theoretically guaranteed for a large class of mesh domains. In addition, an isotropic size field associated with the numerical solution can be supplied; the field points will then be distributed according to it. Good mesh size conformity can be achieved for smooth sizing informations. The proposed method has been implemented. Various examples are provided to illustrate its theoretical aspects as well as practical performance. Copyright © 2008 John Wiley & Sons, Ltd.Keywords
This publication has 37 references indexed in Scilit:
- General-Dimensional Constrained Delaunay and Constrained Regular Triangulations, I: Combinatorial PropertiesDiscrete & Computational Geometry, 2008
- Variational tetrahedral meshingACM Transactions on Graphics, 2005
- Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellationsInternational Journal for Numerical Methods in Engineering, 2003
- Stability and existence of solutions of time-implicit finite volume schemes for viscous nonlinear conservation lawsApplied Numerical Mathematics, 2001
- Incremental topological flipping works for regular triangulationsAlgorithmica, 1996
- A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh GenerationJournal of Algorithms, 1995
- Efficient three‐dimensional Delaunay triangulation with automatic point creation and imposed boundary constraintsInternational Journal for Numerical Methods in Engineering, 1994
- Relationship between tetrahedron shape measuresBIT Numerical Mathematics, 1994
- A simple error estimator and adaptive procedure for practical engineerng analysisInternational Journal for Numerical Methods in Engineering, 1987
- An apporach to automatic three‐dimensional finite element mesh generationInternational Journal for Numerical Methods in Engineering, 1985