本文密切结合开发新一代高性能逆向工程软件的需求，研究自由曲线曲面的反求算法的关键技术，内容涉及三角曲面、计算机软件、计算机图形学、散乱数据插值曲面等相关理论及技术，本文取得了如下研究成果：· 对逆向工程的概念和研究概况进行了介绍，同时结合课题的具体需求对几种常用的曲面重构方法进行了研究。· 采用可变节点败者树排序方法，提高了散乱数据插值曲面的数据预处理速度，从而使整体算法效率得以上升；同时构建适合散乱数据插值的数据结构，从整体上将数据预处理、三角剖分、曲面重构连成一体。· 针对三角曲面模型重构算法时间复杂度较高，数据结构复杂的问题，本文对经典的Choi算法做如下改进：①使三角剖分和优化处理统一起来，因而有明确的算法终止条件；②优化方式采用局部优化，只对那些有可能不满足拟合精度的三角形进行优化；③简化算法的数据结构。改进算法在给定的拟合精度条件下，可以快速得到三角剖分网格，提高算法处理散乱数据的效率。· 采用面向对象软件开发方法，系统地给出了软件系统的功能、结构和实现方法，并针对CAD/CAM软件的发展趋势，采用流行的Visual C++、OpenGL来开发本试验软件，为高性能逆向工程软件开发奠定初步基础。在本文所开发的软件上进行初步试验，系统运行正常，基本达到了设计要求。