本文针对逆向工程技术的优势，对逆向工程涉及到的关键技术点云数据简化算法与三维曲面重构算法作了深入研究。在VS2008开发平台下，基于MFC框架，利用OpenGL开发技术，以本文算法为支撑，开发出一个界面交互良好，操作简单的点云数据处理软件。本文主要完成工作内容如下：1.点云数据的简化。通过对已有点云数据简化算法的研究，提出了一种保留边界的B样条点云数据简化方式。该算法首先区分特征点和非特征点，保留特征点信息，对非特征点数据以其到非均匀B样条曲线的距离为标准对其进行简化。本算法既保留了原实物模型的细节特征，又可保留构成原始实物模型的光滑过渡点，使简化后的模型逼近于原始模型。2.点云数据的三角网格重构。对Delaunay三角化技术进行改进，提出了一种适合扫描线点云的三维数据三角化方法。该算法能够生成清晰的三角网格，并有很高的构网速度。3.点云数据的NURBS曲面重构。通过对曲面理论进行研究，采用NURBS曲面技术来实现点云数据的曲面重构。对分块的数据点进行两次NURBS曲线的反算过程来得到曲面的控制顶点，并用点拟合出NURBS曲面片，最终将生成的曲面片进行光滑拼接。