移動立方體算法的理論及應用的研究.pdf

1、隨著計算機圖形學的發(fā)展，科學計算可視化技術(shù)在許多領(lǐng)域得到了廣泛的研究和應用，其中三維物體的表面重建是可視化領(lǐng)域中的經(jīng)典研究主題。移動立方體(MC)算法是表面重建中最具影響力的算法，其繪制的效果以及效率一直是個很重要的研究內(nèi)容。本文針對這兩個方面，主要對移動立方體算法中的等值面、三角剖分以及加速方面進行了研究，并改進了MC算法。 以方向無關(guān)的三線性插值模型生成的等值面為三次曲面，等值面與邊界體單元的交線有兩種特殊情況。本文基于這兩

2、種特殊情況，根據(jù)判別式的值，決定是對體素面元上的雙線性插值還是體素內(nèi)部的三線性插值，從而得到不同的體素模式，再進行曲面重建，通過實例表明該方法很好地保持了模型表面的特征，能夠更加真實地重建出曲面模型。 本文利用三角剖分技術(shù)來改進MC算法中生成的體素的剖分模式，并對拼接成的網(wǎng)格進行自適應三角剖分，為了保持模型表面的特征信息，本文利用“交點”作為新點，這樣，最終結(jié)果很好地保留了原網(wǎng)格模型的特征信息，但是卻降低了繪制的效率。然后從空間