一种基于曲面变化的工业构件点云数据精简方法

doi:10.13474/j.cnki.11-2246.2018.0343

测绘通报 ›› 2018, Vol. 0 ›› Issue (11): 20-24.doi: 10.13474/j.cnki.11-2246.2018.0343

一种基于曲面变化的工业构件点云数据精简方法

曹爽, 赵显富, 马文

南京信息工程大学遥感与测绘工程学院, 江苏南京 210044

收稿日期:2018-08-21 出版日期:2018-11-25 发布日期:2018-11-29
作者简介:曹爽(1977-),女,博士,讲师,主要研究方向为三维激光点云数据处理及精密工程与工业测量。E-mail:sh_cao2004@aliyun.com
基金资助:
国家自然科学基金青年项目（41501501）

A Simplification Method of Point Cloud Data of Industrial Components Based on Surface Variation

CAO Shuang, ZHAO Xianfu, MA Wen

School of Remote Sensing & Geomatics Engineering, Nanjing University of Information Science & Technology, Nanjing 210044, China

Received:2018-08-21 Online:2018-11-25 Published:2018-11-29

摘要/Abstract

摘要：

三维激光扫描仪获得的工业构件点云数据精度高，但是包含大量的冗余点。在保证被测对象几何特征的前提下，对点云数据进行精简，可以提高计算速度，减少存储空间，突出建模特征。本文针对工业构件点云提出了基于曲面变化的点云精简算法，通过计算点的曲面变化将点云分成特征不同的3个区域，对不同点区域设定权值，利用点的曲面变化定义近似特征点阈值，将小于阈值的点按照属于不同的特征区域计算其精简比率，由精简比率定义距离阈值完成精简。利用本文方法对bunny点云、盒子点云、工业零件点云3组数据进行了精简处理，并从算法的精简简度、速度及精度3方面与基于曲率的精简方法进行了比较。结果表明，本文提出的基于曲面变化的工业构件点云精简方法在精简精度上可以达到与基于曲率精简方法相同的效果，且计算速度更快，更好地保持了几何特征；加入边界保护处理后，精简对边界影响也比较小，可以满足后续建模要求。

关键词: 点云精简, 工业构件, 曲面变化, 曲率, 几何特征, 边界保护

Abstract:

The point cloud data of industrial components obtained by a 3D laser scanner has high accuracy to represent the object, but it contains a large number of redundant points.On condition that the geometric characteristics of the measured objects are ensured, simplification of the point cloud data is capable of increasing calculation speed, reducing storage space, and highlighting modeling characteristics. In this paper, a new algorithm based on curved surface variation for the point clouds of industrial components is proposed. By calculating the curved surface variations of points, the point cloud is divided into three zones with different characteristics. Weighting values are set for the point zones. The threshold of approximate characteristic points is defined using the curved surface variations of points. Calculate the simplification rates of those points less than the threshold according to its characteristic zones. Then define the distance threshold based on the simplification rate to finish the simplification. The three groups of data for bunny point cloud, point cloud of a box, and point cloud of an industrial part are simplified using the simplification technique introduced in this paper, i.e. curved surface variation-based simplification technique. In respect of extent, speed, and accuracy of simplification, comparison is made between the curved surface variation-based simplification technique and the curvature-based simplification technique. The comparison shows that the two techniques have the same simplification accuracy but the former overtakes the latter in terms of simplification speed. In addition, the former does better in preserving geometric characteristics. Owing to addition of boundary protection processing, the former has little impact on the boundary and can hence meet the subsequent modeling requirements.

Key words: point cloud data simplification, industrial components, curved surface variation, curvature, geometric characteristics, boundary protection

中图分类号:

P237

曹爽, 赵显富, 马文. 一种基于曲面变化的工业构件点云数据精简方法[J]. 测绘通报, 2018, 0(11): 20-24.

CAO Shuang, ZHAO Xianfu, MA Wen. A Simplification Method of Point Cloud Data of Industrial Components Based on Surface Variation[J]. 测绘通报, 2018, 0(11): 20-24.

参考文献

[1] RUWEN S,SEBASTIAN M,REINHARD K.Fast Vector Quantization for Efficient Rendering of Compressed Point Clouds[J].Computers & Graphics,2008(32):246-259.
[2] LEE K,WOO H,SUK T.Point Data Reduction Using 3D Grids[J].The International Journal of Advanced Manufacturing Technology,2001,18,(3):201-210.
[3] MARTIN R R, STROUD I A,MARSHALL A D. Data Reduction for Reverse Engineering[J].The Mathernatics of Surfaces, 1997, 10(1):85-100.
[4] FILIP D,MAGEDSON R, MARKOT R. Surface Algorithms Using Bounds on Derivatives[J].Computer Aided Geometric Design, 1986,3(2):295-311.
[5] 洪军,丁玉成,曹亮,等.逆向工程中的测量数据精简技术研究[J].西安交通大学学报, 2004,38(7):661-664.
[6] 周绿,林亨,钟约先,等.曲面重构中测量点云精简方法的研究[J].中国制造业信息化,2004,33(5):102-104.
[7] 张丽艳,周儒荣,蔡炜斌,等.海量测量数据简化技术研究[J].计算机辅助设计与图形学学报,2001, 13(11):1019-1023.
[8] DYN N,FLOATER M S,ISKE A.Adaptive Thinning for Bivariate Scattered Data[J].Journal of Computational and Applied Mathematics, 2002,145(2):505-517.
[9] PAULY M, GROSS M, KOBBELT L P.Efficient Simplifi-cation of Point-sampled Surfaces[C]//Proceedings of the Conference on Visualization 2002.[S.l.]:IEEE, 2002.
[10] 周煜,张万兵,杜发荣,等.散乱点云数据的曲率精简算法[J].北京理工大学学报,2010,30(7):785-789.
[11] 赵伟玲,谢雪冬,程俊廷,等.保留边界特征的点云简化算法[J].黑龙江科技学院学报,2013,23(1):83-88.
[12] FLEISHMAN S,DRORI I,COHENOR D.Bilateral Mesh Denoising[J].ACM Transactions on Graphics,2003,22(3):950-953.
[13] 喜文飞.激光点云数据压缩的精简研究[D].昆明:昆明理工大学,2011.
[14] 翟跃华,卢章平.反求工程点云数据压缩技术研究[J].制造业自动化,2012,34(1):27-28,91.
[15] 吴维勇,王英惠.二元Haar小波分解下的曲面数据压缩算法[J].小型微型计算机系统,2003,24(2):309-311.

一种基于曲面变化的工业构件点云数据精简方法

A Simplification Method of Point Cloud Data of Industrial Components Based on Surface Variation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价

[1]	秦育罗, 宋伟东, 张在岩, 孙小荣. 顾及几何特征和拓扑连续性的道路网匹配方法[J]. 测绘通报, 2021, 0(8): 55-60.
[2]	毛涛敏, 范业稳, 职爽, 张煜辉. 排水管线点和道路曲率协同下的道路表面模型获取[J]. 测绘通报, 2021, 0(7): 144-149.
[3]	喜文飞, 李灵索, 杨勇, 李国柱, 李春梅, 李金平. 基于点云数据的不规则文物三维重建——以经幢为例[J]. 测绘通报, 2020, 0(12): 87-89.
[4]	朱广堂, 叶珉吕. 基于曲率特征的点云去噪及定量评价方法研究[J]. 测绘通报, 2019, 0(6): 105-108.
[5]	方程喜, 隋立春, 朱海雄. 用于公路勘测设计的LiDAR点云抽稀算法[J]. 测绘通报, 2017, 0(10): 58-61,88.
[6]	方军, 李朝奎, 张新长, 张强, 廖孟光, 卜璞. 顾及几何特征的规则激光点云分割方法[J]. 测绘通报, 2016, 0(8): 47-52.
[7]	师军良, 孙清娟. 微分几何在平面曲线测设中的应用[J]. 测绘通报, 2016, 0(8): 92-94.
[8]	张攀, 郑珂, 王军德, 朱敦尧. 拓扑模型下的导航地图道路曲率引入[J]. 测绘通报, 2015, 0(11): 52-56.
[9]	孙佳龙焦明连郭淑艳. 基于双调和样条内插和高斯曲率极值的多面函数拟合高程异常方法[J]. 测绘通报, 2014, 0(6): 14-16.
[10]	赵显富宗敏赵轩曹爽张育锋. 利用三维激光扫描技术检测工业构件螺栓孔的空间位置[J]. 测绘通报, 2014, 0(3): 37-41.
[11]	蔡栋陈焱明魏巍. 基于骨架特征的多光谱遥感影像飞机目标识别方法研究[J]. 测绘通报, 2014, 0(2): 50-54.
[12]	严剑锋邓喀中. 基于特征点提取和匹配的点云配准算法[J]. 测绘通报, 2013, 0(9): 62-65.
[13]	王志杰王庆毕飞超. 大范围区域内地心坐标系与参心坐标系的格网转换方法[J]. 测绘通报, 2013, 0(10): 1-4.