我们身在一个三维的世界中，三维的世界是立体的、真实的。同时，我们处于一个信息化的时代里，信息化的时代是以计算机和数字化为表征的。随着计算机在各行各业的广泛应用，人们开始不满足于计算机仅能显示二维的图像，更希望计算机能表达出具有强烈真实感的现实三维世界。三维建模可以使计算机作到这一点。所谓三维建模，就是利用三维数据将现实中的三维物体或场景在计算机中进行重建，最终实现在计算机上模拟出真实的三维物体或场景。而三维数据就是使用各种三维数据采集仪采集得到的数据，它记录了有限体表面在离散点上的各种物理参量。

它包括的最基本的信息是物体的各离散点的三维坐标，其它的可以包括物体表面的颜色、透明度、纹理特征等等。三维建模在建筑、医用图像、文物保护、三维动画游戏、电影特技制作等领域起着重要的作用。一个三维模型的建立过程包括三维初始数据的获取，对初始数据进行诸如去除噪声点、简化等处理，按照不同的方式组织三维数据，最终实现在计算机中绘制出具有三维特征的模型。

在三维建模中，最主要的问题就是使用三维数据进行绘制，要使得绘制出的模型有立体感和真实感，达到理想的视觉效果；同时还要较好地组织数据，减少存储空间以便于数据的传输和加快显示速度。

多边形网格绘制是目前的标准绘制方法，它把三维模型表面的点连接成以多边形为单位的网格，可以表达复杂的表面，提供更强的适应性，其中尤以三角网格的使用最为广泛。目前国际上多边形网格绘制技术已经很成熟了，而流行的各种3D制作软件，如OPENGIL等，都可以实现三维物体的网格建模和绘制。但最近几年，三维图像处理领域出现并普及了新的工具——三维激光扫描仪，它可以方便快捷地检测一个三维物体表面各点的空间位置，将三维物体表示成空间中大量密集分布的点，我们称之为点云数据。于是又有人提出了点绘制的思想，即在每一个点上绘制一个面或其他几何体，当点云密度足够大时，就可以把整个模型绘制出来。两种方法各有优劣，本文就试图在这两种方法中找到一条中间道路，取其各自的长处而补其不足。