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

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

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