基于Morse-Smale復(fù)形的四邊網(wǎng)格生成系統(tǒng).pdf

1、四邊形網(wǎng)格由于其本身優(yōu)良的性質(zhì)在模型參數(shù)化、樣條曲面、紋理貼圖以及有限元模擬仿真等領(lǐng)域有著廣泛的應(yīng)用，因此，研究開發(fā)一個魯棒穩(wěn)定的四邊形化系統(tǒng)有著巨大的工程應(yīng)用價值。在已有的四邊網(wǎng)格生成技術(shù)中，基于Morse-Smale復(fù)形的四邊形化算法由于其自動化程度高、可控性強(qiáng)以及理論上對完全四邊形化的保證，得到了研究人員的廣泛關(guān)注。在這一類算法中，一個符合四邊形化生成約束需求的Morse-Smale復(fù)形構(gòu)造算法是其非常重要的一步。但是由于流形網(wǎng)格

2、本身的復(fù)雜性以及標(biāo)量場數(shù)據(jù)的多樣性，魯棒地在流形網(wǎng)格表面生成Morse-Smale復(fù)形仍然是一個尚未完全解決的難題，其關(guān)鍵點在于缺少一種有效的數(shù)據(jù)結(jié)構(gòu)對Morse-Smale復(fù)形進(jìn)行表示、構(gòu)造及操作。
　　 為解決這一問題，本文提出了一種Morse-Smale復(fù)形構(gòu)造算法，并通過一種稱為PolyPatch的新的數(shù)據(jù)結(jié)構(gòu)對復(fù)形進(jìn)行表達(dá)，可以充分保證了算法的有效性，魯棒性及適用性。基本思想是將傳統(tǒng)的半邊結(jié)構(gòu)拓展至流形網(wǎng)格上的任意復(fù)形