基于STL文件的曲面網(wǎng)格優(yōu)化與代數(shù)多層網(wǎng)格法研究.pdf

1、三維網(wǎng)格生成在科學(xué)與工程計(jì)算、逆向工程和幾何造型等眾多領(lǐng)域有著廣泛的應(yīng)用．曲面網(wǎng)格的質(zhì)量是影響四面體網(wǎng)格質(zhì)量的重要因素，為獲得高質(zhì)量的曲面網(wǎng)格一般需要進(jìn)行網(wǎng)格優(yōu)化處理．與平面網(wǎng)格優(yōu)化不同，曲面網(wǎng)格優(yōu)化更為復(fù)雜，它通常包括曲面網(wǎng)格特征線提取、曲面網(wǎng)格重分、曲面Delaunay和CVT網(wǎng)格的生成與優(yōu)化等．現(xiàn)在雖然有許多相關(guān)的研究工作，但是還不太成熟，如還沒有一種統(tǒng)一、有效的特征線提取方法；對(duì)于一般曲面網(wǎng)格，還沒有一種普適的曲面Delauna

2、y和CVT網(wǎng)格定義以及相應(yīng)的網(wǎng)格生成算法等等．因此，如何利用基于STL文件的曲面網(wǎng)格特性，給出更有效、更健壯的特征線提取方法以及曲面Delaunay和CVT網(wǎng)格的生成算法是一項(xiàng)值得關(guān)注的研究工作．另外，曲面網(wǎng)格的質(zhì)量還會(huì)影響四面體網(wǎng)格生成算法的復(fù)雜性，如一般需要進(jìn)行邊界還原等。
　　 因此，如何給出一種邊界自動(dòng)還原的四面體網(wǎng)格生成算法也是一項(xiàng)重要的研究工作。
　　 偏微分方程數(shù)值求解在科學(xué)工程計(jì)算與數(shù)值仿真中起著十分重要

3、的作用，如何快速求解偏微分方程離散化系統(tǒng)是其中的瓶頸問題之一．代數(shù)多層網(wǎng)格(AMG)法是目前國際上求解偏微分方程離散化系統(tǒng)最有效的方法之一．四面體網(wǎng)格的質(zhì)量與AMG法的效率密切相關(guān)，因此，針對(duì)四面體網(wǎng)格下的二階橢圓邊值問題離散化系統(tǒng)，設(shè)計(jì)高效AMG法(或基于AMG預(yù)條件子的KryIov子空間迭代法)是一項(xiàng)有意義的工作。
　　 本文針對(duì)上述問題進(jìn)行了深入研究，獲得了一批算法和理論結(jié)果，文章主要由以下四個(gè)部分組成：
　　 第

4、一部分，比較系統(tǒng)地研究了基于STL文件的曲面網(wǎng)格特征線提取方法．首先，針對(duì)STL文件給出一種新的曲面網(wǎng)格快速重建算法；其次，針對(duì)由基本幾何曲面所構(gòu)成的組合曲面網(wǎng)格，提出一種建立基本幾何曲面網(wǎng)格二面角閾值數(shù)據(jù)庫的思想，給出了一種白適應(yīng)獲取特征線閾值的組合曲面網(wǎng)格特征線提取算法；然后，針對(duì)一般曲面網(wǎng)格，在基于特征線閾值的基礎(chǔ)上，結(jié)合G1插值法、邊長比值法、斷點(diǎn)連接法，以及利用曲面網(wǎng)格分割的思想，給出了若干特征線提取算法。
　　 數(shù)值

5、實(shí)驗(yàn)表明了新算法的有效性和健壯性，并且能獲得更豐富的特征信息。
　　 第二部分，首先，針對(duì)已確定特征線的基于STL文件的曲面網(wǎng)格進(jìn)行網(wǎng)格重分處理；然后，利用重分網(wǎng)格的特性，引入了新的更為簡潔的曲面Delaunay和CVT網(wǎng)格的定義，并給出了相應(yīng)的生成算法．?dāng)?shù)值實(shí)驗(yàn)表明，我們的新算法能夠生成高質(zhì)量的曲面CVT網(wǎng)格。
　　 第三部分，首先，利用曲面CVT網(wǎng)格，并結(jié)合已有的四面體網(wǎng)格生成技術(shù)，給出一種邊界自動(dòng)還原的四面體網(wǎng)格生

6、成算法；接著，給出了一種四面體網(wǎng)格的并行生成算法，從而提高了生成四面體網(wǎng)格的效率。
　　 第四部分，首先，通過考察不同質(zhì)量的四面體網(wǎng)格對(duì)AMG—PCG法的影響，發(fā)現(xiàn)新的高質(zhì)量四面體網(wǎng)格能大幅度提高求解二階橢圓邊值問題的線性有限元方程的AMG—PCG法效率；接著，針對(duì)高次有限元方程，設(shè)計(jì)了一種基于輔助變分問題的新的并行AMG預(yù)條件子，并從理論上嚴(yán)格證明了該預(yù)條件子的條件數(shù)的一致有界性．?dāng)?shù)值實(shí)驗(yàn)驗(yàn)證了理論結(jié)果的正確性及相應(yīng)預(yù)條件共軛