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

摘要：

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

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

所属期刊栏目：27

分类号：TP391(计算技术、计算机技术)

资助基金：江苏省自然科学基金BK2003029

在线出版日期：2006-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1570-1573