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

摘要

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