一种改进的区域扩张三角网格面逆向重构算法

三角网格面重构是逆向工程中常用的曲面重构方法之一．本文提出了一种基于局部信息的区域扩张算法（LIBRG），用以解决由离散点云重构三角网格面的问题．该算法由一个初始三角片开始，扩张式地搜索满足要求的点以生成新的三角片．算法充分利用了区域扩张过程中的局部空间信息，所以能很好地适应曲率的变化并自动筛选掉一些无效点；同时LIBRG算法也针对传统算法中的全程遍历搜索方式进行了改进，以获得较高的时间效率．

Improved Region Growing Triangulation Reconstruction Algorithm

Triangulation reconstruction is one of the widely used surface reconstruction techniques in reverse engineering. This paper presents a Local Information Based Region-Growing (LIBRG) algorithm, which is supposed to solve the problems of surface triangulation reconstruction from scattered points. Begin with an initial triangle, this algorithm growingly searches the satisfied points to form new triangles. Since the local region information it explores, the algorithm greatly adapts the variety of surface curvature and also filters the invalid points automatically, while achieves the good time efficiency using improved searching techniques.