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

Improved Region Growing Triangulation Reconstruction Algorithm

作　　者：林志浩[1] 姜晓峰[1] 王鹏远[1] 

机构地区：[1]苏州大学计算机科学与技术学院,江苏苏州215006

出　　处：《小型微型计算机系统》2006年第8期1570-1573,共4页Journal of Chinese Computer Systems

基　　金：江苏省自然科学基金项目(BK2003029)资助.

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

关 键 词：逆向工程 曲面重构 三角网格 区域扩张 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]