基于断层图像的三维重建是三维数据场可视化技术的一项主要研究内容,它在地质勘探、气象预报,尤其是在医学领域有着广泛的应用前景,随着计算机技术和图形图像学的发展,该技术已经成为当今计算机技术发展的一个新的阶段。本文以此为背景,主要对断层图像上轮廓线的三维重建及其相关技术进行研究和实现。基于断层图像轮廓线的三维重建相关技术主要包括断层图像预处理、图像分割、轮廓线提取以及轮廓线表面重建算法,轮廓线表面重建又分为对应、分支、镶嵌以及曲面拟合四个子问题。本文总结了已有的研究成果,研究了其中相关的基础算法,在此基础上提出了一些改进的算法。首先针对轮廓线提取后存在数据冗余的现象,提出了一种新的轮廓数据点精简算法,并对精简后的轮廓数据采用周期B样条拟合算法进行逼近,得到便于存储的能够表示原始CT图像轮廓的曲线。在三角面片的生成过程中,通过计算下一对候选点分别到上一个三角形连接边中点的距离来决定下一个三角形边的连接,该算法对相邻轮廓线形状差距较大的情况也具有较好的重建效果。对应问题和分支问题是轮廓线表面重建的关键问题,是保证重建的三维模型拓扑关系和几何关系一致性的基础,通过考虑两相邻断层上轮廓线的中心距与断层间距之比以及轮廓线相互覆盖区域面积,定义了判断对应关系的对应系数,并根据对应合法性规则进行修正来保证拓扑重构的准确性;同时提出了一种基于线性插值的构造过渡轮廓的方法来解决分支问题,该方法在曲率变化不大的相邻轮廓间可保证几何形状不发生扭曲。直接对轮廓线进行曲面拟合来重构三维模型是表面重建的另一种常用的算法,在对B样条曲面插值算法研究基础上,提出一种新的公共节点矢量确定方法,将该方法应用于一组单轮廓线数据,获得了理想的三维重构表面。