基于离散曲率的点云光顺算法-计算机工程与应用.PDFVIP

Computer Engineering and Applications 计算机工程与应用 2017 ，53（10） 209 基于离散曲率的点云光顺算法 徐永安，缪静姣，李 谦 XU Yong ’an, MIAO Jingjiao, LI Qian 扬州大学 信息工程学院，江苏 扬州 225009 Information Engineering Institute, Yangzhou University, Yangzhou, Jiangsu 225009, China XU Yong ’an, MIAO Jingjiao, LI Qian. Fairing algorithm for point cloud data based on discrete curvature. Computer Engineering and Applications, 2017, 53 （10）：209-212. Abstract: In this paper, a fairing algorithm for point cloud data based on discrete curvature is put forward through making analysis of the data error from 3D laser scanner. The algorithm based on curvature index can quickly distinguish the feature points of the point cloud data, do smooth process from two directions of x,y in w neighborhood to fit cubic B-spline for non feature points. The algorithm is proven by practice. Key words: discrete curvature; cubic B-spline; fairing 摘 要：通过对三维激光扫描仪扫描测量数据的误差来源进行分析，设计了一种基于离散曲率的点云光顺处理的快 w X,Y 速算法，该算法以曲率特征为索引，能够快速判别点云数据的特征点，对非特征点采用 邻域内 两个方向拟合 三次B 样条曲线做光顺处理。最后通过实例证明了所提方法的有效性。 关键词：离散曲率；三次B 样条；光顺 文献标志码：A 中图分类号：TP391 doi ：10.3778/j.issn. 1002-8331.1511-0052 [12] 1 引言 迫项，使得算法的复杂度较高。喻德生等 提出了一种 随着三维光学扫描仪在产品设计与检测领域的应 新的离散曲率概念，给出了基于第二离散曲率的三次均 用越来越普及，离散数据的处理成为近年来的研究热 匀B 样条曲线的光顺算法，但计算量大，速度较慢。曹 点。受物体表面粗糙度、光学反射特征、数控机台振动、 [13] 爽 等利用改进的双边滤波算法去除与真实点混合在 摄像机噪声等各方面因素的影响，扫描仪采集的物体表 一起的噪声点，在光顺的同时能够有效地保持被扫描物 面离散数据包含大量噪声，不仅影响物体表面的重构质 体的特征，但需要较长的时间来确定特征选择。本文将 量，而且影响后续的数控加工。国内外许多学者对此作 基于曲率分析物体表面的形状特征，设计了一种快速有 了大量研究，提出了很多光顺方法，邻域平均法、加权平