基于特征的四邊形網(wǎng)格生成.pdf

1、近年來，隨著計(jì)算機(jī)技術(shù)的飛速發(fā)展，有限元方法已經(jīng)成為復(fù)雜工程問題求解中最強(qiáng)大的數(shù)值分析方法之一。而使用該方法的第一步，也是關(guān)鍵技術(shù)之一就是對給定目標(biāo)區(qū)域的離散，即網(wǎng)格的生成。數(shù)值模擬結(jié)果的準(zhǔn)確性和分析速度都直接受到網(wǎng)格質(zhì)量的影響，所以研究高質(zhì)量網(wǎng)格的快速生成，對數(shù)值模擬技術(shù)而言，具有非常重要的意義。有限元中常用的兩種平面或三維曲面網(wǎng)格是三角形網(wǎng)格和四邊形網(wǎng)格，其中四邊形網(wǎng)格無論是在計(jì)算精度上還是在收斂速度上，都要優(yōu)于三角網(wǎng)格。因此從上

2、個(gè)世紀(jì)八十年代四邊形網(wǎng)格生成開始受到人們的重視。 本文首先從這兩個(gè)方面對四邊形網(wǎng)格的發(fā)展現(xiàn)狀做了一個(gè)簡單的綜述，介紹了幾種比較典型的四邊形網(wǎng)格生成方法，對三角網(wǎng)格上特征的應(yīng)用，定義進(jìn)行簡單介紹，并介紹了幾種特征的提取方法。提出了基于特征的四邊形網(wǎng)格生成方法。對于一個(gè)給定的三角網(wǎng)格，首先提取出其特征邊和特征點(diǎn)。然后用Paving方法在特征附近生成一圈四邊形網(wǎng)格，從而不但可以使得它們在四邊形網(wǎng)格的生成過程中不會(huì)被刪除，而且可以保證它