基于四叉樹(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)域，成為解決數(shù)值解析與模擬等復(fù)雜問(wèn)題的強(qiáng)有力手段。 本文對(duì)網(wǎng)格生成的相關(guān)技術(shù)進(jìn)行了研究與探討，內(nèi)容主要包括： 對(duì)現(xiàn)有曲面網(wǎng)格劃分技術(shù)進(jìn)行了研究比較，主要分析探討了映射法、Delaunay三角剖分法、鋪砌法、四叉樹(shù)法、波前法和三角合成法等常用算法。 將四叉樹(shù)法、波前法和三角合成法相結(jié)合，在映射法的基礎(chǔ)上設(shè)計(jì)并

2、實(shí)現(xiàn)了一種新的網(wǎng)格劃分方法。該方法首先將裁剪曲面邊界離散成多邊形，然后使用四叉樹(shù)法對(duì)待劃分裁剪參數(shù)曲面按細(xì)分要求進(jìn)行遞歸分解，最終生成規(guī)則的柵格點(diǎn)，再利用波前法的原理生成三角形網(wǎng)格，通過(guò)三角合成法生成三角形與四邊形混合網(wǎng)格。 針對(duì)網(wǎng)格劃分算法的具體實(shí)現(xiàn)細(xì)節(jié)，采用了一些可以增強(qiáng)算法穩(wěn)定性和可靠性，提高算法效率的措施。 在上述技術(shù)研究的基礎(chǔ)上，將該曲面自動(dòng)網(wǎng)格劃分算法成功應(yīng)用于板料成形模擬的CAE軟件中，該算法具有自適應(yīng)能力