论文摘要
三维四面体网格在各个学科领域中扮演着越来越重要的角色,如有限元分析、流体力学、电磁场与波、工程力学等。如何划分出更好的网格,已经成为当今业界研究中的关键技术,相比国外已经长达半个多世纪的研究历史,以及惊人的研究成果,国内的相关研究依然还不成熟。基于以上原因,作者开展了关于三维网格划分技术的研究,并应用于实际工作中。本文以计算机几何理论为基础进行三角剖分,介绍了非结构化网格,对用非结构化而不用结构化网格原因进行阐述,再对常用的三角形、四面体等非结构化网格生成算法进行介绍,并比较得出用Delaunay划分算法的原因。还研究了Voronoi图、Delaunay三角化的基本概念及判定准则,以通过半径与最小边之比控制网格质量,用三维分段线性结构（piecewise linear complex简称PLC）作为网格初始数据进行自适应的网格划分。（1）研究了基于边的构网算法,并运用到自下而上的构网算法中,以此消除风筝型四面体对网格质量的困扰。（2）本文着重研究了自下而上网格划分方法在三维空间进行网格划分的原理及步骤,并生成三维Delaunay细密网格、自适应网格、局部加密控制网格。（3）最后对行波管中的电子枪和1/3周期螺旋线高频结构进行了三种网格划分,并得到了满足要求的四面体网格。在上述技术研究的基础上,采用C/C++实现了限定四面体网格的生成,并成功地应用于有限元的工程应用中。应用实践表明,本文采用的自下而上生长网格算法健壮有效,效率高,生成的网格质量高且易于实现。本文创新点:（1）对netgen网格划分模块进行二次开发,形成可以针对电子光学的网格划分模块,并且具有全部C++源代码,初始输入模型数据可以是STL、STEP（STP）文件格式。（2）软件可以解析STL、STEP（STP）文件格式为PLC文件格式,再通过网格划分模块进行网格划分。（3）软件能够得到符合我们所设定的网格质量要求的四面体网格,包括网格的尺寸和网格的最大最小角,以及网格自适应因子的大小。（4）在满足我们要求的同时,模块能够对我们所关心的三维局部区域进行网格加密,并和其他区域进行区域网格自适应。