MC算法研究及在三維流體可視化模擬中的應(yīng)用.pdf

1、移動立方體(Marching Cubes，MC)算法是應(yīng)用最廣泛的等值面方法，其研究主要集中在算法的改進和算法在不同領(lǐng)域的應(yīng)用上。MC算法在三維流體可視化中的應(yīng)用已成為計算機圖形學(xué)中一個重要研究熱點。本文主要研究了MC算法及其在三維流體模擬中的應(yīng)用，在分析MC算法的基礎(chǔ)上，對MC算法進行改進，以使其更好地應(yīng)用到三維流體可視化模擬中，達到基本實時繪制的效果。本文的主要內(nèi)容如下： 1、總結(jié)了MC算法和流體模擬的研究現(xiàn)狀。研究了MC算

2、法的原理及實現(xiàn)方法，并分析了其可能存在的二義性問題及其解決方法；討論了流體模擬的主要方法。 2、對MC算法進行改進，提出分塊逐層遍歷的移動五面體(Marching Pentahedra，MP)算法。本文提出了MP算法來繪制等值面，同時也分析了MP算法可能存在的二義性問題及其解決方法；為提高算法的時間效率，提出了將空間體數(shù)據(jù)場分為若干塊，然后對每一塊實現(xiàn)由外層向內(nèi)層的逐層遍歷的方法。該改進算法提高了MC算法的時間效率和等值面精度。

3、 3、對雙氣泡聚并過程的動力學(xué)規(guī)律進行了分析與研究，并對其進行了三維可視化模擬。首先根據(jù)動力學(xué)規(guī)律建立了雙氣泡聚并的動態(tài)特征數(shù)值模型，并對該模型進行數(shù)值求解與分析。采用MATIAB進行了數(shù)值模擬，另基于MC算法，用Level Set方法對兩氣泡聚并的演化過程進行了三維可視化模擬，其結(jié)果與Maraga等的實驗結(jié)果吻合的很好，與李向陽等的數(shù)值模擬結(jié)果亦吻合的很好。 4、提出了一個支持分塊逐層遍歷算法、以六面體為基礎(chǔ)的五面體、