基于模板法和四叉樹(shù)法的混合網(wǎng)格劃分算法的研究與實(shí)現(xiàn).pdf

1、隨著計(jì)算機(jī)技術(shù)和信息技術(shù)的廣泛應(yīng)用和飛速發(fā)展，網(wǎng)格生成技術(shù)已成功應(yīng)用于計(jì)算力學(xué)、流體力學(xué)、有限元分析等工程領(lǐng)域，成為解決工程領(lǐng)域復(fù)雜問(wèn)題數(shù)值解析與模擬的強(qiáng)有力的手段，逐漸成為融各學(xué)科于一體的具有廣泛應(yīng)用前景的關(guān)鍵技術(shù)。 本文對(duì)網(wǎng)格相關(guān)技術(shù)進(jìn)行了研究與探討，研究?jī)?nèi)容主要包括： 1、 對(duì)現(xiàn)有曲面網(wǎng)格劃分技術(shù)進(jìn)行了研究比較，主要分析探討了映射法、Delaunay三角剖分法、鋪砌法和四叉樹(shù)法等常用算法的優(yōu)缺點(diǎn)。 2、 將四

2、叉樹(shù)法和模板法相結(jié)合，在映射法的基礎(chǔ)上設(shè)計(jì)并實(shí)現(xiàn)了一種新的網(wǎng)格劃分方法。該方法針對(duì)四叉樹(shù)法自適應(yīng)性較好，但網(wǎng)格疏密過(guò)渡難，內(nèi)部網(wǎng)格與邊界網(wǎng)格的相容處理復(fù)雜的特點(diǎn)，利用模板法來(lái)處理網(wǎng)格相容，生成混合網(wǎng)格單元。 3、 針對(duì)網(wǎng)格劃分算法的具體實(shí)現(xiàn)細(xì)節(jié)，提出了一些可以增強(qiáng)算法穩(wěn)定性和可靠性，提高算法效率的措施。著重探討了邊界曲線的離散處理和多邊形裁剪處理。 在上述技術(shù)研究的基礎(chǔ)上，將曲面自動(dòng)網(wǎng)格劃分算法成功應(yīng)用于板料成形模擬的CA