非結(jié)構(gòu)化網(wǎng)格生成與壓縮技術(shù)的研究.pdf

1、該文的研究分為相當(dāng)獨(dú)立又有密切聯(lián)系的二個(gè)部分:以Delaunay三角化作為理論基礎(chǔ),研究平面,曲面,以及實(shí)體的自動(dòng)網(wǎng)格生成算法;利用現(xiàn)有的四面體壓縮技術(shù),研究非單純體網(wǎng)格的壓縮方法.首先,在總結(jié)Delaunay性質(zhì)及其構(gòu)造算法的基礎(chǔ)上,從基于邊交換的Delaunay增量插入算法入手,通過擴(kuò)展普通邊交換算子,提出了廣義邊交換算子,并以廣義邊交換算子為基礎(chǔ),提出了始終保持一致網(wǎng)格拓?fù)涞募s束Delaunay三角化算法.其次,以各向異性網(wǎng)格生成

2、算法為基礎(chǔ),并利用曲面的第一基本形式,通過引進(jìn)曲面參數(shù)域上的黎曼度量,推導(dǎo)出曲面上三角形的外接圓在參數(shù)域上的像近似為橢圓這一性質(zhì),并以此導(dǎo)出了橢圓矩陣,給出了曲面Delaunay三角化的定義,從而將Delaunay三角化方法推廣到曲面三角化當(dāng)中.隨后提出了一種基于參數(shù)域各向異性網(wǎng)格生成的曲面Delaunay三角化新方法.再次,改進(jìn)并實(shí)現(xiàn)了基于增量插點(diǎn)的約束四面體網(wǎng)格生成算法.為提高算法的穩(wěn)定性,提出了隨機(jī)擾動(dòng)以及延遲插點(diǎn)技術(shù),實(shí)現(xiàn)了約束