基于體素的快速表面重構.pdf

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

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