科学计算可视化,是计算机图形学的一个重要研究方向,是图形学的新领域。其中面绘制和体绘制是实现三维曲面重构两种重要手段,面绘制算法主要是按照给定的阈值从体数据中提取等值面,然后利用曲面绘制方法绘制此等值面,能体现物体的表面信息,如果要体现内部大量有用的信息,就要使用体绘制算法,但其绘制速度较慢。本文研究面绘制中的移动立方体算法。移动立方体算法是面绘制中一个经典算法,但原始的移动立方体算法中存在着二义性、生成的三角面片多、执行速度慢等不足之处,国内外对这些方面已有了很多深入的研究。结合已有的研究,对这三个方面进一步研究,本文提出的基于体素生长的移动体素算法可以对原算法进行改进,借用体素的生长只处理与等值面相交的那些立方体,并将这些体素以栈的数据结构形式进行保存,加快绘制速度;在三角面片形成处理中,使用移动体素的方法生成三角面片,消除了二义性。八叉树是一种有效的表示三维物体的方法,本文在八叉树生成的基础上,提出的基于空间分割的表面重构算法,将绘制空间分别按X轴、Y轴和Z轴进行分割,生成的树的节点个数小于等于八个,与八叉树方法相比,减少了所生成叶结点数量,再通过移动立方体算法生成三角面片,三角面片通过平滑处理,提高图形显示质量。这种由八叉树改进的空间分割算法,减少生成的三角面片数量,同时通过三次插值,将所得到的近似曲面进行平滑处理。