一種基于曲面聚類(lèi)分片的四邊形網(wǎng)格生成方法.pdf

1、網(wǎng)格化是指將一個(gè)幾何區(qū)域離散化為一些簡(jiǎn)單的幾何形狀。近十幾年來(lái)，隨著計(jì)算機(jī)技術(shù)的飛速發(fā)展，網(wǎng)格化在數(shù)值模擬、有限元技術(shù)中起到越來(lái)越重要的作用，已廣泛地應(yīng)用于各領(lǐng)域。如在地形顯示中，它可以給出復(fù)雜地形的簡(jiǎn)潔表示；在計(jì)算機(jī)圖形學(xué)中，幾乎所有的物體在渲染前都會(huì)轉(zhuǎn)為網(wǎng)格表示形式，從而加快其渲染速度；在物理模擬中提出的偏微分方程數(shù)值解上它也幾乎起著決定性的作用，可以提高求解精度和速度。網(wǎng)格化是建立有限元模型的一個(gè)重要環(huán)節(jié)，也是制約其進(jìn)一步發(fā)展的主

2、要因素之一，它要求考慮的問(wèn)題較多，需要的工作量較大，最終的網(wǎng)格質(zhì)量(單元數(shù)量、網(wǎng)格疏密、網(wǎng)格幾何質(zhì)量等)對(duì)計(jì)算精度和計(jì)算規(guī)模將產(chǎn)生直接的影響。隨著有限元應(yīng)用的快速發(fā)展，有限元網(wǎng)格的自動(dòng)生成方法越來(lái)越引起人們的重視，如何快速、全自動(dòng)地生成高質(zhì)量的有限元二維和三維網(wǎng)格仍是當(dāng)今有限元建模技術(shù)的研究熱點(diǎn)之一。 該文針對(duì)三角網(wǎng)格曲面，提出了一種基于曲面聚類(lèi)分片的四邊形網(wǎng)格有效生成算法。該算法首先通過(guò)幾個(gè)誤差項(xiàng)來(lái)實(shí)現(xiàn)網(wǎng)格曲面聚類(lèi)分片，然后對(duì)