在工程领域中,随着三维扫描技术以及计算机图形学的发展,逆向工程受到越来越多的重视,并得到更加广泛的应用。对模型进行三角化,也逐渐成为了逆向工程研究的热点和难点之一,目前大多数的逆向软件都是针对散乱点云数据,以后置处理的方式实现数据的三角化。本文基于手持式激光扫描仪采集到的扫描线点云数据,采用了一种面向手持式扫描仪的在线三角化算法。该算法首先对相邻扫描线构造初始网格,然后通过对初始网格中相邻的三角面片的法矢方向进行比较,确定扫描线是否存在相互交叉,然后对扫描线和三角网格进行相应调整,然后重新构造三角网格。本论文主要完成的工作如下:(1)对采集到的扫描线点云数据进行预处理,通过拟合直线法去除飞点、然后运用高斯去噪算法对扫描线进行去噪光顺、最后采用角度弦高联合法对扫描线数据进行精简压缩处理;(2)在构造三角网格时,首先根据底边驱动网格策略对相邻的扫描线进行初始网格的构造,然后对初始网格中相邻的三角形的法矢进行比较,法矢不一致时扫描线存在交叉,对于交叉的扫描线进行调整,然后重新构造三角网格;(3)直接通过在线三角化算法得到的三角网格,质量一般不是很优,采用最小角最大化原则对生成的三角网格进行拓扑优化。本课题采用VS2010开发平台,基于C++语言和0penGL函数库,在MFC框架下进行算法的设计,实现点云数据和三角网格曲面的显示。