逆向工程技术是随着计算机技术的发展和成熟以及数据测量技术的进步而迅速发展起来的一门新兴学科与技术。它的出现,改变了原来CAD系统中从图纸到实物的设计模式,为产品的迅速开发以及快速原型化设计提供了一条新的途径。曲面重建恢复是逆向工程中一个重要的问题,从已知的采样数据点出发,构造出物体的几何模型,它是对物体进行分析、计算和绘制的根据,是研究曲面性质的重要工具。本文针对曲面恢复这一问题,提出了基于两步平滑的恢复算法。首先第一章综述了逆向工程的内容、特点、意义和研究概况,并且详细地论述了国内外学者在曲面恢复重建上的研究成果,在此基础上引出了本文的研究课题。然后,第二章对三维数据的获取和处理的介绍,主要包括离散三维数据的获取和处理。第三章介绍了一些经典的三维离散数据模型的平滑方法,着重分析了近年来提出的新方法,总结归纳了这些方法的基本原理以及它们的优缺点,结合作者在本领域的研究工作,针对噪声影响的问题,提出了一个简单的,能有效去除,同时较好的保持网格尖边特征的算法。通过两步来实现网格的平滑,首先对三角网格的三角面的面法矢量进行平滑,其次根据面法矢量来调整新的顶点坐标。第四章在上一章的基础上提出了一个简单的,能有效去除噪声,并且能很好保持网格特征的尖边恢复算法。首先通过两步滤波网格平滑去除噪声,然后通过二面角识别出平滑区域和非平滑区域,借助定义动态三角形并将其细分,最后计算相邻的三角形的面法矢量,以此来确定插入顶点的坐标,处理后能明显降低L2的误差。第五章是全文工作的总结,并指出了以后进一步的研究方向。