空间三维散乱数据点的曲面拟合一直以来是函数逼近论里的一个重要内容.在很多领域，如地质勘探，地理信息系统，医学图像成像，气象图像生成等有着广泛的运用，是计算机辅助几何设计方法的一个重要方向.而工业中对该方法的运用更加广泛，要求也更高.需要所构成的曲面在一定意义下的光滑性和交互操作的实时性.而这两者通常是不兼容的，因此在两者间寻求一种折中是解决问题的关键.本文针对复杂形态的曲面样点，构造了具有一定光滑性的曲面拟合的快速，有效的算法，并讨论了参数选取的方法.　　 第一章引入了空间三维散乱数据曲面拟合问题，介绍了问题的背景和与二维插值问题的不同之处，阐述了其在实际应用中的重要作用.　　 第二章介绍了解决该问题的思路和步骤，并总结了一些简单的，原始的方法，如双插值法，距离平方反比法等等，并指出了这些方法在实际运用中的一些缺陷.　　 第三章介绍了解决该问题的一个常用的方法，Bezier曲面插值方法，该方法对于求解样本点不多的曲面插值比较有效，而海量数据下该方法耗费时间往往过长，影响了交互性.　　 第四章初步讨论了一种更为快速的算法，DSI(离散光滑插值方法)，它是一种整体的插值方法.本文基于相关理论及大量数值试验得出新的参数选择方法.实际算例表明该方法收敛速度明显快于传统方法.　　 最后结合实际的数据，也就是南京地区地质点分布数据，给出了利用以上插值方法得出的结果.并总结全文并对将来的工作进行了展望.