一种新的基于重采样的曲线重建算法.pdfVIP

第31卷 第6期 武汉理工大学学报 ·信 息与管理工程版 Vo1．3lNo．6 2009年 12月 JOURNALOFWUT(INFORMATIONMANAGEMENTENGINEERING) Dce．2OHD9 文章编号：1007—144X(2009)06—0861—04 文献标志码 ：A 一 种新的基于重采样的曲线重建算法 陆济湘，南 良改 (武汉理工大学 理学院，湖北 武汉 430070) 摘 要：提出了一种新的对原始点云进行 k一近邻跟踪重采样的曲线重建算法。首先通过人为规划得到面部 模型的特征线点云；采用k一近邻搜索和空间划分的策略，确定跟踪点列得到一个简化有序的重采样点云，再 用B样条的反求来重构曲线模型；最后利用VC6．0实现了上述算法和基于 MLS原理的重采样算法。实验表 明，提出的重采样算法重构的曲线模型不仅质量好且重构效率较高。 关键词：k一近邻跟踪；重采样；曲线重建；逆向工程 中图分类号：TP39l DOI：10．3963／i．issn．1007—144X．2009．06．002 在逆向工程 中，三维模型的重构是利用产品 1 点云预处理 表面的散乱点数据，通过插值或拟合，构建一个近 似模型来逼近原产品，即如何对原始点云进行一 1．1 初始点云的采样 些必要的预处理，从而构建 曲线、曲面的模型。 目 实验采用三坐标测量机通过人为规划 ，对面 前，已有大量 曲线重构方面的研究。对于B样条 部模型进行测量 。初始特征线测量要基于在 曲线重建，POTFMANN 等提出了基于最小平方 大曲率或 曲率变化剧烈的区域包含较多的测量 距离的点云B样条曲线拟合；李云夕 等提出了 点，如眼睛、鼻子和嘴巴周围；而在相对平坦的区 基于有 向距离场 的代数 B样条 曲线重建；顾步 域包含较少的点，如额头、脸部。获得特征点、特 云 等提出了基于平面散乱点集的B样条 曲线 征线数据后，对每条特征线进行编号并将其输入 重建算法；钟纲l4等提出了基于平面无序点集 曲 自定义的数据文件。 1．2 基于 MLS原理的点云重采样 线重建法。这些重建算法的一个共 同点是都对原 由于原始点云通常采样不均匀，且采样 比较 始点云进行了简化，因为如果初始点云较大，影响 密集，很难满足后续建立高质量曲线模型的要求， 计算效率，笔者利用重采样对原始点云进行简化。 因此，有必要对初始点云进行重采样。。。 文献[2]中李云夕等对ALEXA的重采样方法进 ALEXA提出了一种基于 Voronoi图的点云加 行改进减少了计算 h值时的迭代次数，提高了重 密采样方法。其基本思想是，在 MLS(移动最小平 采样效率，方法更稳定。但该算法有两个不足之 方)曲线上计算当前点云的Voronoi图，在 Voronoi 处：一是如果直接对每个圆域进行重采样 ，将浪费 顶点处加人新点，直到Voronoi顶点到点云中最近 很多计算资源。因此要想节省计算资源，需要在