• 论文 •    

基于最小二乘支持向量机的三角网格修补算法

刘德平,余水晶,陈建军,王莹莹   

  1. 1.郑州大学 机电一体化研究所,河南郑州450001;2.西安电子科技大学 机电工程学院,陕西西安710071
  • 出版日期:2009-09-15 发布日期:2009-09-25

Hole repairing in triangular meshes based on least-squares support vector machines

LIU De-ping, YU Shui-jing, CHEN Jian-jun, WANG Ying-ying   

  1. 1.Institute of Mechatronics, Zhengzhou University, Zhenzhou 450001, China;2.School of Electromechanical Engineering, Xidian University, Xi'an 710071, China
  • Online:2009-09-15 Published:2009-09-25

摘要: 为实现点云数据孔洞区域的修补,提出了一种基于最小二乘支持向量机的三角网格曲面孔洞修补算法。首先检测出孔洞,采集孔洞边界周围的三角片顶点作为学习样本训练最小二乘支持向量机模型;然后对孔洞多边形进行平面填充,获得新增三角片的顶点,并用已训练好的最小二乘支持向量机模型将其优化,最终实现孔洞的修补。实验结果表明,该方法的精度和处理速度优于人工神经网络,具有一定的实用性,为孔洞修补研究提供了一种新思路。

关键词: 逆向工程, 最小二乘支持向量机, 孔洞修补, 三角网格曲面

Abstract: To realize hole repairing of cloud data, a novel algorithm for repairing the holes in triangular mesh surface based on Least-Squares Support Vector Machines (LS-SVM) was put forward. Firstly, the holes were identified and the LS-SVM model was trained by using the triangle vertices which gathered around the holes. Secondly, the new triangle vertices were obtained by triangulating the characteristic polygons of the hole. Finally, coordinated values of the new triangle vertices were optimized by the LS-SVM mode and the holes were repaired. Conclusions of experiments indicated that this method had higher precision and faster processing speed than Artificial Neural Network (ANN). It was proved to be a practical and new way for holes repairing.

Key words: reverse engineering, least-squares support vector machines, hole repairing, triangular mesh surface

中图分类号: