基于SVM和空间投影的点云空洞修补方法.docx

第 35 卷 第 22 期 Vol.35 No.22 计 算 机 工 程 Computer Engineering 2009 年 11 月 November 2009 ·开发研究与设计技术· 文章编号：1000—3428(2009)22—0269—03 文献标识码：A 中图分类号：TP391 基于 SVM 和空间投影的点云空洞修补方法 蒋 刚 (西南科技大学制造科学与工程学院，绵阳 621010) 摘 要：为实现在逆向工程中的点云空洞修复，在理论研究的基础上，通过空间投影获得二维数据，采用支持向量机做回归分析，获得残 缺点的坐标参数，从而完成空洞修补，运用数字实验对该方法的可行性进行验证，仿真实验结果表明，该方法可以获得良好的修补效果， 能够为曲面建模和数控系统 G 代码的生成提供完整的点云数据，具有一定应用价值。 关键词：支持向量机；点云；空洞修补；空间投影 Point Cloud Hole Filling Method Based on SVM and Space Projection JIANG Gang (School of Manufacturing Science Engineering, Southwest University of Science Technology, Mianyang 621010) 【Abstract】In order to implement the point cloud hole filling in reverse engineering, this paper adopts space projection technology and Supported Vector Machine(SVM) based on Statistic Learning Theory(SLT). Coordinate value of fragmentary points can be gotten by SVM regression, and the whole filling work can be finished by this method. Some numerical experiments have been applied to verify the feasibility of this method. Simulation experimental results show its good performance, and it can give complete points for curve modeling and G code generation in the next step. It has the application values. 【Key words】Supported Vector Machine(SVM); point cloud; hole filling; space projection 1 概述  min 1 || w ||2 ?C n (????????) 近年来，逆向工程中的点云三维曲面重建是研究的热点， w,b,???????2 ????i i i?1 利用三维激光扫描仪获得的稠密点云，细节清楚，受到研究 人员的重视。在扫描过程中，可能因遮档、系统扫描误差等 s.t. | yi ????w ??x ???b |≤ ?????i i i??≥ 0,????≥ 0, i ??1, 2,…, i i  (3) 原因造成点云的残缺。残缺点云形成的空洞直接影响后期的 建模效果，必须修补。 已有较多的研究人员对此进行深入研究。文献[1]通过引 其中， ?i ,?i 是松弛变量；C0 是惩罚系数。引入 Lagrange ?乘子把它转化成无约束二次规划： ? max ?min ?L(w,b,? ,? ? )?? (4) 入平均误差及平均曲率影响因子构造连续曲面并计算空洞数 据点。文献[2]提出一种三维残缺数据的多层感知器神经网络 ? ,? ,? ,? ?? w,b,? ? ??? L ??1 || w ||2 ?C n (????????) ??n ??(????????( y ????w ??x ???b)) ? 修补方法，具有较高的修补效率和精度。也有学者探讨了将 ????i i 2 i?1 ? i?1 i i i i n ? ? n ????? RBF 神经网络应用于残缺曲面数据修补问题。文献[3]提出并 ??i (?????i ??( yi ????w ??xi ???b)) ????(?i?i ???i ?i ) 实现一个散乱点云的三角网格重构