摘要有限元法及加权余量法作为一种强有力的工程分析方法被广泛地应用于各研究领域。对于电磁工程领域，有限元法同样是各类电磁场、电磁波工程问题定量分析与优化设计的最主要数值方法，并且是构成各种先进、有效的计算软件包的基础。目前，制约着有限元法应用的关键问题是模型的建立和数据的输入，其核心内容是区域的离散一网格的生成。网格的全自动生成技术不仅可以节省时间，而且可以减少差错，为计算带来高效性和可靠性，因此研究给定结构的目标快速、高效的全自动网格生成算法就显得尤为重要。课题主要研究 2 维结构的非结构化网格离散算法。无结构网格是指网格单元和节点的任意性，由于这种网格特别适于复杂区域的网格划分，而且能方便地作加密和稀疏，非常适合于作电磁场自适应计算。  61018
毕业论文关键词  网格生成   
Delaunay Title   Electromagnetic analysis of structural mesh generation: two-dimensional case 
 Abstract Finite element method and the weighted residual method as a powerful engineering analysis methods are widely used in various fields of study. For electromagnetic engineering, finite element method is also all kinds of electromagnetic fields, electromagnetic engineering problems quantitative analysis and optimal design of the main numerical methods, and is a form of advanced and effective basis for calculation package. Currently, restricting the application of the finite element method of the key issues is the model and data input, the core content is a discrete area mesh generation. Automatic mesh generation technology not only saves time, but also can reduce errors, in order to bring efficiency and reliability calculation, so the research objectives given structure fast and efficient automatic mesh generation algorithm is particularly important. Main research topics two-dimensional structure of unstructured mesh discretization algorithms. Unstructured grid is the grid elements and nodes is arbitrary, because of this complex area particularly suitable for the  grid mesh, but can easily be encrypted and sparse, very suitable for adaptive computing electromagnetic fields.   
Keywords  Mesh Generation   Delaunay 

目录

1绪论.6

1.1引言..6

2网格的生成方式..6

2.1现有网格生成方式一览..6

2.2简要介绍几种网格生成方法7

2.2.1映射法.7

2.2.2前沿推进法..7

2.2.3四/八叉树法.9

2.2.4Delaunay方法..9

3Delaunay三角剖分..13

3.1Delaunay三角剖分法实现过程.13

3.2算法描述14

3.2.1算法一：.14

3.2.2算法二:..15

3.2.3算法三：.16

3.3算法流程图..17

4网格的自动生成方法..17

4.1初始三角化17

4.2网格的自动生成.19

4.3网格的疏密控制.21

5加密区域的划分及其变密度控制算法.22

5.1加密区域的划分.22

5.2加密区域的变密度平缓布点算法..23

6网格的优化25

6.1离散网格的优化.25

6.2黎曼空间中三角单元的基于角度的优化26

7VisualC语言实现Delaunay..28

7.1算法描述28

7.2数据结构.28

7.3算法的实现30

总结33

致谢34

参考文献.35

1  绪论 1.1   引言       为提高有限元法分析精度,扩大其工程应用范围,能反映分析对象几何特征和物理特性的有限元自适应网格自动生成方法,已成为当前有限元网格生成技术研究的重点之一：许多学者为此作了大量的研究工作,并取得许多重要进展目前的网格生成方法已能实现一定程度的几何特征和物理特性自适应。本文在此基础上,以几何特征自动识别及网格自适应机制为依据,研究基于Delaunay  三角剖分的二维形体几何特征整体自适应有限元网格生成算法,力图实现一定程度的力学特性自适应。 电磁分析中结构网格的生成二维情况:http://www.youerw.com/tongxin/lunwen_66623.html