局部中轴约束的散乱点云特征提取方法
|
摘要
逆向工程领域内,为提升散乱点云特征提取结果的准确性,提出一种基于局部中轴判断采样曲面形态的方法。通过三维Voronoi剖分处理初始点云数据,基于任一给定样点邻近区域内的Voronoi极点模拟局部中轴面,随后求解极点坐标的协方差矩阵,通过主元分析、特征值平面拟合等方法求解局部中轴的形位分布特性,进而判断采样曲面在给定样点处的形貌特点,实现对棱边、尖角区域样点的识别与提取。试验结果表明,该方法适用于不同采样密度的点云,可显著提升棱边、尖角区域特征提取结果的准确性。
In order to solve the problem of scattered point cloud feature extraction, a method based on local central axis distribution to judge the shape of the surface is proposed. Firstly,the initial point cloud data is processed by three-dimensional Voronoi splitting,based on the local sampling region Voronoi pole simulation central axis, then the covariance matrix of local pole coordinates is solved,and the number of local central axes is analyzed by principal component analysis,eigenvalue plane fitting,etc. Shape, position and other characteristics,and then determine the shape characteristics of the sampling surface at a given sample point,to achieve the identification and extraction of edge and sharp corner samples. The experimental results show that the method is suitable for point clouds with different sampling densities,which can significantly improve the accuracy of the recognition results of the feature points of the curved edges and sharp corners.
In order to solve the problem of scattered point cloud feature extraction, a method based on local central axis distribution to judge the shape of the surface is proposed. Firstly,the initial point cloud data is processed by three-dimensional Voronoi splitting,based on the local sampling region Voronoi pole simulation central axis, then the covariance matrix of local pole coordinates is solved,and the number of local central axes is analyzed by principal component analysis,eigenvalue plane fitting,etc. Shape, position and other characteristics,and then determine the shape characteristics of the sampling surface at a given sample point,to achieve the identification and extraction of edge and sharp corner samples. The experimental results show that the method is suitable for point clouds with different sampling densities,which can significantly improve the accuracy of the recognition results of the feature points of the curved edges and sharp corners.
引文
[ 1 ] MASUDA H,NIWA T,TANAKA I,et al.Reconstruction of polygonal faces from large-scale point-clouds of engineering plants[J].Computer-Aided Design and Applications,2015,12(5):555-563.
[ 2 ] 吕震,贾明,柯映林.三角曲面数字样品的特征提取与再现技术[J].计算机辅助设计与图形学学报,2002(8):768-771.
[ 3 ] KRIS D,DENIS V,TIM V,et al.Detection of closed sharp edges in point clouds using normal estimation and graph theory[J].Computer-Aided Design,2007,39(4):276-283.
[ 4 ] 康兰,产品逆向设计中特征和约束的重建[J].机械设计与研究,2009,25(5):97-99.
[ 5 ] PANG X F,PANG M Y,SONG Z.Extracting feature curves on point sets[J].International Journal of Information Engineering & Electronic Business,2011,3(3):1-7.
[ 6 ] 马骊溟,徐毅,李泽湘.基于高斯曲率极值点的散乱点云数据特征点提取[J].系统仿真学报,2008,20(9):2341-2344.
[ 7 ] PAULY M,KEISER R,GROSS M.Multi:cale feature extraction on point log ampled surfaces[J].Computer Graphics Forum,2003,22(3):281-289.
[ 8 ] 陈义仁,王一宾,彭张节,等.一种改进的散乱点云边界特征点提取算法[J].计算机工程与应用,2012,48(23):177-180.
[ 9 ] 孙殿柱,朱昌志,李延瑞.散乱点云边界特征快速提取算法[J].山东大学学报:工学版,2009,39(1):84-86.
[10] 王小超,刘秀平,李宝军,等.基于局部重建的点云特征点提取[J].计算机辅助设计与图形学学报,2013,25(5):659-665.
[11] MERIGOT Q,OVSJANIKOV M,GUIBAS L J.Voronoi-based curvature and feature estimation from point clouds [J].IEEE Transactions on Visualization and Computer Graphics,2011,17(6):743-756.
[12] BLUM H.A transformation for extracting new descriptors of shapeIn:Models for perception of speech and visual form.Cambrige[M].Weinant Wathen-Dunn MIT Press.362-381.
[13] AMENTA N,CHOI S,DEY T K,et al.A simple algorithm for homeomorphic surface reconstruction[C]//World Scientific Publishing Company,2000:213-222.
[14] AMENTA N,BERN M,KAMVYSSELIS M.A new voronoi-based surface reconstruction algorithm [C]//Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques.New York:Association for Computing Machinery,1998:415-421.
[ 2 ] 吕震,贾明,柯映林.三角曲面数字样品的特征提取与再现技术[J].计算机辅助设计与图形学学报,2002(8):768-771.
[ 3 ] KRIS D,DENIS V,TIM V,et al.Detection of closed sharp edges in point clouds using normal estimation and graph theory[J].Computer-Aided Design,2007,39(4):276-283.
[ 4 ] 康兰,产品逆向设计中特征和约束的重建[J].机械设计与研究,2009,25(5):97-99.
[ 5 ] PANG X F,PANG M Y,SONG Z.Extracting feature curves on point sets[J].International Journal of Information Engineering & Electronic Business,2011,3(3):1-7.
[ 6 ] 马骊溟,徐毅,李泽湘.基于高斯曲率极值点的散乱点云数据特征点提取[J].系统仿真学报,2008,20(9):2341-2344.
[ 7 ] PAULY M,KEISER R,GROSS M.Multi:cale feature extraction on point log ampled surfaces[J].Computer Graphics Forum,2003,22(3):281-289.
[ 8 ] 陈义仁,王一宾,彭张节,等.一种改进的散乱点云边界特征点提取算法[J].计算机工程与应用,2012,48(23):177-180.
[ 9 ] 孙殿柱,朱昌志,李延瑞.散乱点云边界特征快速提取算法[J].山东大学学报:工学版,2009,39(1):84-86.
[10] 王小超,刘秀平,李宝军,等.基于局部重建的点云特征点提取[J].计算机辅助设计与图形学学报,2013,25(5):659-665.
[11] MERIGOT Q,OVSJANIKOV M,GUIBAS L J.Voronoi-based curvature and feature estimation from point clouds [J].IEEE Transactions on Visualization and Computer Graphics,2011,17(6):743-756.
[12] BLUM H.A transformation for extracting new descriptors of shapeIn:Models for perception of speech and visual form.Cambrige[M].Weinant Wathen-Dunn MIT Press.362-381.
[13] AMENTA N,CHOI S,DEY T K,et al.A simple algorithm for homeomorphic surface reconstruction[C]//World Scientific Publishing Company,2000:213-222.
[14] AMENTA N,BERN M,KAMVYSSELIS M.A new voronoi-based surface reconstruction algorithm [C]//Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques.New York:Association for Computing Machinery,1998:415-421.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |