基于體素的快速表面重構(gòu).pdf

1、科學(xué)計(jì)算可視化，是計(jì)算機(jī)圖形學(xué)的一個(gè)重要研究方向，是圖形學(xué)的新領(lǐng)域。其中面繪制和體繪制是實(shí)現(xiàn)三維曲面重構(gòu)兩種重要手段，面繪制算法主要是按照給定的閾值從體數(shù)據(jù)中提取等值面，然后利用曲面繪制方法繪制此等值面，能體現(xiàn)物體的表面信息，如果要體現(xiàn)內(nèi)部大量有用的信息，就要使用體繪制算法，但其繪制速度較慢。本文研究面繪制中的移動(dòng)立方體算法。 移動(dòng)立方體算法是面繪制中一個(gè)經(jīng)典算法，但原始的移動(dòng)立方體算法中存在著二義性、生成的三角面片多、執(zhí)行速度

2、慢等不足之處，國(guó)內(nèi)外對(duì)這些方面已有了很多深入的研究。 結(jié)合已有的研究，對(duì)這三個(gè)方面進(jìn)一步研究，本文提出的基于體素生長(zhǎng)的移動(dòng)體素算法可以對(duì)原算法進(jìn)行改進(jìn)，借用體素的生長(zhǎng)只處理與等值面相交的那些立方體，并將這些體素以棧的數(shù)據(jù)結(jié)構(gòu)形式進(jìn)行保存，加快繪制速度；在三角面片形成處理中，使用移動(dòng)體素的方法生成三角面片，消除了二義性。 八叉樹是一種有效的表示三維物體的方法，本文在八叉樹生成的基礎(chǔ)上，提出的基于空間分割的表面重構(gòu)算法，將繪