基于迭代的六面體網格生成算法.pdf

1、在有限元分析中，六面體網格比四面體網格的計算效率更高。達到同樣的計算精度，需要的六面體網格的單元數比四面體少;在網格單元數一樣的情況下，六面體網格的計算精度比四面體網格高。然而，生成六面體網格要比生成四面體網格困難的多。當前的六面體生成算法常常需要進行模型分解和用戶交互，因而，計算量很大，對于比較復雜的模型，往往需要幾天甚至幾周時間才能生成它們的六面體網格。本文提出一種基于迭代細分擬合的六面體網格生成算法。算法首先對輸入三角網格模型構造

2、一個初始的控制六面體網格，如果輸入模型有明顯的骨架信息，我們就用骨架法生成控制體網格，否則我們就用體素化算法生成控制體網格。然后，提取控制體網格的表面網格，并用漸進細分擬合算法將其擬合到輸入的三角網格曲面上。這個擬合是一個迭代的過程，在每一次的迭代中，表面網格點的移動通過一個限定步長的層次光滑算法傳遞到控制體內部網格點上去。當擬合達到一定精度后，迭代停止，再將控制體網格用Multi-Linear Cell-Averaging(MLCA)