随着计算机辅助设计与图形学的发展,基于点云数据的表面重建技术成为一个重要研究的内容。该技术可以应用于医学成像、数据可视化、有限元分析等诸多方面。与此同时,采集点云数据的设备在采样密度和精度方面都不断提高,获取的数据量不断增大,进而给点云表面建模、模型的存储和传输都带来新的压力。针对上述问题,并结合本实验室的三维激光扫描设备,本文对基于三角剖分的点云数据表面重建和三维模型的简化技术进行了研究,主要工作概括如下：(1)从实验室现有三维激光扫描系统出发,阐述了该系统的数据采集原理及配套软件的功能,并分析了该软件在表面重建方面存在的问题。(2)基于Voronoi图和Delaunay三角化的表面重建算法是本领域的重要研究方向,因其几何条件简单,实现较容易且有理论保证而受到广泛的关注。本文研究了其中两个代表性的算法：Crust算法和Cocone算法,分析了各自的优势和内在缺点,进而对Cocone算法进行了改进。在此基础上结合八叉树技术提出了基于Cocone算法处理海量数据的算法流程。(3)针对网格模型简化过程中的若干关键技术进行了研究。实现了基于三角形折叠网格简化和基于二次误差度量的几何简化算法,并分析比较了二者的优缺点。得出的结论是后者具有较高的计算速度和较小的内存消耗,虽未全局优化,但简化后的网格质量可以和全局优化结果相媲美。上述算法均在VC++平台下结合CGAL进行了实现,并采集校园内户外建筑和雕塑的点云数据,对算法进行了实验验证,证明了上述算法的有效性。