一類非結(jié)構(gòu)任意四邊形網(wǎng)格自動(dòng)生成.pdf

1、在二維非結(jié)構(gòu)化網(wǎng)格自動(dòng)生成的研究中,四邊形網(wǎng)格和三角形網(wǎng)格是當(dāng)前應(yīng)用最為廣泛的兩類網(wǎng)格.目前,三角形網(wǎng)格的自動(dòng)生成技術(shù)己趨成熟,但關(guān)于任意四邊形網(wǎng)格自動(dòng)生成技術(shù)還不完善,因此,關(guān)于任意四邊形網(wǎng)格自動(dòng)生成的研究成為現(xiàn)在二維非結(jié)構(gòu)化網(wǎng)格自動(dòng)生成研究的熱點(diǎn)和難點(diǎn).鋪磚法因?yàn)榫哂羞吔缥呛隙群?拓?fù)渥儞Q不變,不規(guī)則點(diǎn)少的優(yōu)點(diǎn)而備受研究者青睞.但它存在交叉檢驗(yàn)效率低和網(wǎng)格尺寸的光滑過(guò)渡差(特別是在單元尺寸相差很大時(shí))等缺陷.我們對(duì)鋪磚法做了以下改進(jìn)

2、:(1)首先對(duì)離散邊界節(jié)點(diǎn)進(jìn)行Delaunay三角形剖分,利用這一網(wǎng)格建立尺寸空間和鄰居空間;然后借助這兩個(gè)鋪助的工具和規(guī)范邊長(zhǎng)概念來(lái)生成單元新邊,從而將單元生成與整體尺寸控制很好地結(jié)合起來(lái).(2)利用尺寸空間和鄰居網(wǎng)格把鋪磚法中的相交檢驗(yàn)化為局部性的工作:即高效的局部查找.(3)引入Q-Morph方法中的鋪磚邊狀態(tài)函數(shù)概念及當(dāng)前鋪磚回路和當(dāng)前鋪磚邊的選取方法,并且實(shí)行每次生成一個(gè)單元而非一層,且每生成一個(gè)新四邊形單元便進(jìn)行局部光滑.這