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