随着计算机辅助设计与图形学的发展,几何造型技术在许多领域得到了广泛的研究和应用,其中基于散乱点数据的曲面重建及光顺技术是其中一个很重要的内容。本文主要研究散乱点的三角形网格曲面重建和光顺技术,并提出了两个新的方法。在空间散乱点的三角形网格曲面重建方面,基于Voronoi图的Power Crust算法有理论证明。实验表明如果采样充分,重建效果很好,但执行时间过长。本文以Power Crust算法为理论基础,提出了一个新的三维散乱点数据快速曲面重建方法。本文方法是进行曲面重建前先通过一个带边界检测的不均匀降采样过程减少参与运算的采样点,表面特征丰富的区域削减的采样点数远小于特征不丰富的区域,再进行曲面重建,通过实例表明该算法大大加快了散乱点数据的重建速度,而且很好地保持了模型表面的特征,能够较为真实的重建出曲面模型。本文还论述了目前普遍使用的三角形网格曲面光顺方法,在加权均值滤波与拉普拉斯光顺的基础上提出了一种特征保持的混合光顺方法。根据曲面局部变化趋势,将网格顶点分为特征顶点与其他顶点,光顺时分开考虑,试验结果表明本文方法在有效去除噪声和匀化三角形的同时,较好地保留了原网格模型的特征信息。