基于空間離散點集的三角剖分算法研究及在電磁散射中的應用.pdf

1、伴隨電子信息的高速發(fā)展，針對物體進行電磁散射計算，特別是對電大目標的雷達散射截面進行初步估計及逆合成孔徑雷達的成像對于我們國家的國防建設意義非常重大，同時在計算電磁學研究領域也是一大研究熱點。很多軟件生成的目標物體表面的剖分網(wǎng)格是四邊形面元，但是在對法矢進行計算是基于三角形的，因此很多在對目標物體進行雷達目標特性計算的時候要基于三角形網(wǎng)格。
　　有限元網(wǎng)格在生物醫(yī)學、科學計算、計算機圖形學、計算機輔助設計和有限元分析中得到非常廣的

2、使用。在有限元的計算分析中，網(wǎng)格剖分作為其前置處理并在整個處理過程中占有比較大的權重，對后續(xù)的處理過程有著非常大的影響。作為最早提出的網(wǎng)格生成方法，三角網(wǎng)由于其生成比較容易、質量比較好掌控、效率比較高、處理中依賴人為干擾少等因素受到普遍使用，并且生成技術已經(jīng)相當成熟。在網(wǎng)格剖分的相關算法中使用的最多是Delaunay網(wǎng)格生成算法，Delaunay網(wǎng)格在三角剖分中是非常重要的方式。由于Delaunay網(wǎng)格剖分擁有良好的特性使其在有限元分析

3、及很多領域得到了非常普遍應用。但是以離散點為基礎的Delaunay網(wǎng)格剖分相關的算法衍生出的多個算法都有其優(yōu)缺點，這些算法的計算處理效率尚有很大提高的空間。通過對算法改進提高三角剖分效率從而能夠大大節(jié)省整體計算的時間。
　　在本文中研究了基于Delaunay相關剖分算法而衍生出的多種算法，并基于三角形邊索引對以逐點插入法作為基礎的Bowyer-Waston進行改進，同時使用基于隨機數(shù)來查找包圍待插入點的初始三角形網(wǎng)格。以Quad-

4、Edge結構為基礎完成了一種使用Map-Reduce編程模型的網(wǎng)格剖分方法。通過與改進后的Bowyer-Waston算法以及三角剖分分治算法比較發(fā)現(xiàn)在大數(shù)據(jù)量的情況下，此方法在保證三角網(wǎng)格質量的情況下大大提高了三角剖分的效率。
　　最后本文將基于三維離散點曲面通過投影法映射到二維中再通過基于Quad-Edge結構實現(xiàn)的三角剖分并行化方法進行三角網(wǎng)格剖分，并對其進行雷達散射特性進行計算，通過與商業(yè)軟件的計算結果對比發(fā)現(xiàn)，此方法在保證