Adaptive tetrahedral mesh generation by constrained Delaunay refinement
Adaptive tetrahedral mesh generation by constrained Delaunay refinement
复制标题
DOI：
10.1002/nme.2318
复制
发表时间：
2008-08-13
影响因子：
2.9
通讯作者：
Si, H.
中科院分区：
文献类型：
--
作者：
Si, H.
本文提出了一种在三维空间用有限元或有限体积法数值求解偏微分方程组的四面体网格生成方法。主要问题是网格质量和网格大小，它们直接影响到数值解的精度和计算成本。需要解决两个基本问题。即边界整合和场点分布。该方法利用一种特殊的三维三角剖分，即约束Delaunay四面体剖分，来确定区域边界，同时生成场点。对于大类网格域，理论上可以保证高质量的四面体和分级的网格尺寸。此外，所有与数值解相关的各向同性尺寸场都被提供，场点将根据它进行分布。网目尺寸一致性好，可实现流畅施胶。提出的方法已在实际应用中得到应用。文中给出了不同的算例，说明了该方法的理论意义和实际应用效果。版权所有(C)2008 John Wiley&Sons，Ltd.
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 call be theoretically guaranteed for a large class of mesh domains. In addition, all isotropic size field associated with the numerical solution call be supplied the field points will then be distributed according to it. Good mesh size conformity call be achieved for smooth sizing in format ions. The proposed method has been implemented. Various examples are provided to illustrate its theoretical aspects its well as practical performance. Copyright (c) 2008 John Wiley & Sons, Ltd.