论文部分内容阅读
伴随电子信息的高速发展，针对物体进行电磁散射计算，特别是对电大目标的雷达散射截面进行初步估计及逆合成孔径雷达的成像对于我们国家的国防建设意义非常重大，同时在计算电磁学研究领域也是一大研究热点。很多软件生成的目标物体表面的剖分网格是四边形面元，但是在对法矢进行计算是基于三角形的，因此很多在对目标物体进行雷达目标特性计算的时候要基于三角形网格。 有限元网格在生物医学、科学计算、计算机图形学、计算机辅助设计和有限元分析中得到非常广的使用。在有限元的计算分析中，网格剖分作为其前置处理并在整个处理过程中占有比较大的权重，对后续的处理过程有着非常大的影响。作为最早提出的网格生成方法，三角网由于其生成比较容易、质量比较好掌控、效率比较高、处理中依赖人为干扰少等因素受到普遍使用，并且生成技术已经相当成熟。在网格剖分的相关算法中使用的最多是Delaunay网格生成算法，Delaunay网格在三角剖分中是非常重要的方式。由于Delaunay网格剖分拥有良好的特性使其在有限元分析及很多领域得到了非常普遍应用。但是以离散点为基础的Delaunay网格剖分相关的算法衍生出的多个算法都有其优缺点，这些算法的计算处理效率尚有很大提高的空间。通过对算法改进提高三角剖分效率从而能够大大节省整体计算的时间。 在本文中研究了基于Delaunay相关剖分算法而衍生出的多种算法，并基于三角形边索引对以逐点插入法作为基础的Bowyer-Waston进行改进，同时使用基于随机数来查找包围待插入点的初始三角形网格。以Quad-Edge结构为基础完成了一种使用Map-Reduce编程模型的网格剖分方法。通过与改进后的Bowyer-Waston算法以及三角剖分分治算法比较发现在大数据量的情况下，此方法在保证三角网格质量的情况下大大提高了三角剖分的效率。 最后本文将基于三维离散点曲面通过投影法映射到二维中再通过基于Quad-Edge结构实现的三角剖分并行化方法进行三角网格剖分，并对其进行雷达散射特性进行计算，通过与商业软件的计算结果对比发现，此方法在保证进行雷达散射特性计算准确性的前提下大大提高了三角网格剖分的效率。