棱边特征曲面拓扑逼近重建算法
|
摘要
针对含有棱边特征的曲面模型难以正确重建这一问题,提出一种基于网格曲面延拓求交重建棱边特征区域的算法.首先对点云进行邻域高斯映射聚类分析,剔除棱边特征点,对剩余点云以种子点增长算法实现平坦连通区域的分割;然后将增益优化后的边界样点邻域点集作为曲面局部样本,采用三次Bézier曲线延伸方向为制导对点云进行扩展,提高曲面延拓区域的光滑性;最后对延拓后的平坦区域重建结果进行求交,采用曲面裁剪的方法重建棱边特征.以斯坦福大学提供的采样点云作为曲面重建数据,实验结果表明,在重建含有棱边特征曲面的过程中,该算法可有效地避免孔洞与棱边凹痕等错误的出现,且对非均匀采样数据具有良好的适应性.
Aiming at the problem that the surfaces with some edge features are difficult to reconstruct correctly,a method for reconstruction of sharp feature surfaces is proposed based on intersection of meshes extension.Firstly, sharp feature points are removed by Gauss map clustering, and the remaining points are segmented by seed point growth algorithm. Then, to improve the smoothness of surfaces continuation areas, the boundary sample points after gain optimization are taken as the local sample of surfaces, and the points are extended with the extended direction of the cubic Bézier curve as the guidance. Finally, the reconstruction results of the extended flat areas are intersected, and sharp features are reconstructed by the method of surfaces trimming. The experimental data of surface reconstruction from the sampling points provided by Stanford University, the results show that this method can effectively avoid the occurrence of errors such as holes and edge notches, and has good adaptability to non-uniform sampling data.
Aiming at the problem that the surfaces with some edge features are difficult to reconstruct correctly,a method for reconstruction of sharp feature surfaces is proposed based on intersection of meshes extension.Firstly, sharp feature points are removed by Gauss map clustering, and the remaining points are segmented by seed point growth algorithm. Then, to improve the smoothness of surfaces continuation areas, the boundary sample points after gain optimization are taken as the local sample of surfaces, and the points are extended with the extended direction of the cubic Bézier curve as the guidance. Finally, the reconstruction results of the extended flat areas are intersected, and sharp features are reconstructed by the method of surfaces trimming. The experimental data of surface reconstruction from the sampling points provided by Stanford University, the results show that this method can effectively avoid the occurrence of errors such as holes and edge notches, and has good adaptability to non-uniform sampling data.
引文
[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]Alqudah A.Survey of surface reconstruction algorithms[J].Journal of Signal and Information Processing,2014,5(3):63-79
[3]Berger M,Tagliasacchi A,Seversky L M,et al.A survey of surface reconstruction from point clouds[J].Computer Graphics Forum,2017,36(1):301-329
[4]Amenta N,Bern M.Surface reconstruction by voronoi filtering[J].Discrete&Computational Geometry,1998,22(4):481-504
[5]Dyer R,Wang L,Dey T K.Localized cocone surface reconstruction[J].Computers&Graphics,2011,35(3):483-491
[6]Kazhdan M,Hoppe H.Screened poisson surface reconstruction[J].ACM Transactions on Graphics,2013,32(3):Article No.29
[7]Ohtake Y,Belyaev A,Alexa M,et al.Multi-level partition of unity implicits[J].ACM Transactions on Graphics,2003,22(3):463-470
[8]Dey T K,Ge X,Que Q,et al.Feature-preserving reconstruction of singular surfaces[J].Computer Graphics Forum,2012,31(5):1787-1796
[9]Weber C,Hahmann S,Hagen H,et al.Sharp feature preserving MLS surface reconstruction based on local feature line approximations[J].Graphical Models,2012,74(6):335-345
[10]Wang J,Yu Z,Zhu W,et al.Feature-preserving surface reconstruction from unoriented,noisy point data[J].Computer Graphics Forum,2013,32(1):164-176
[11]Bo Pengbo,Yuan Ye,Zhang Caiming.Automatic reconstruction of developable surfaces[J].Journal of Computer-Aided Design&Computer Graphics,2016,28(9):1428-1435(in chinese)(伯彭波,袁野,张彩明.可展曲面的自动识别与重建[J].计算机辅助设计与图形学学报,2016,28(9):1428-1435)
[12]Sun Dianzhu,Wei Liang,Li Yanrui,et al.Surface reconstruction withα-shape based on optimization of surface local sample[J].Journal of Mechanical Engineering,2016,52(3):136-142(in Chinese)(孙殿柱,魏亮,李延瑞,等.基于局部样本增益优化的α-shape曲面拓扑重建[J].机械工程学报,2016,52(3):136-142)
[13]Sun Dianzhu,Fan Zhixian,Li Yanrui,et al.Research and application of surface analysis for scatter data points[J].Journal of Mechanical Engineering,2007,43(6):133-136(in Chinese)(孙殿柱,范志先,李延瑞,等.散乱数据点云型面特征分析算法的研究与应用[J].机械工程学报,2007,43(6):133-136)
[14]Weber C,Hahmann S,Hagen H.Sharp feature detection in point clouds[C]//Proceedings of the Shape Modeling International Conference.Los Alamitos:IEEE Computer Society Press,2010:175-186
[15]Sun Dianzhu,Liu Huadong,Shi Yang,et al.Boundary feature abstraction of unorganized points based on kernel density estimation[J].Transactions of the Chinese Society of Agricultural Machinery,2013,44(12):275-279+268(in Chinese)(孙殿柱,刘华东,史阳,等.基于核密度估计的散乱点云边界特征提取[J].农业机械学报,2013,44(12):275-279+268)
[16]Hoppe H,DeRose T,Duchamp T,et al.Surface reconstruction from unorganized points[C]//Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques.New York:ACM Press,1992:71-78
[17]Sun Dianzhu,Sun Yongwei,Tian Zhongchao,et al.Rapidly getting intersection algorithm for triangular mesh surface models[J].Journal of Beijing University of Technology,2012,38(8):1121-1124+1135(in Chinese)(孙殿柱,孙永伟,田中朝,等.三角网格曲面模型快速求交算法[J].北京工业大学学报,2012,38(8):1121-1124+1135)
[18]Meng Xianhai,Li Jigang,Yang Qin.Conforming Delaunay triangulation optimized by weighted method[J].Journal of Beijing University of Aeronautics and Astronautics,2005,31(12):1284-1288(in Chinese)(孟宪海,李吉刚,杨钦.带权优化约束Delaunay三角化算法[J].北京航空航天大学学报,2005,31(12):1284-1288)
[2]Alqudah A.Survey of surface reconstruction algorithms[J].Journal of Signal and Information Processing,2014,5(3):63-79
[3]Berger M,Tagliasacchi A,Seversky L M,et al.A survey of surface reconstruction from point clouds[J].Computer Graphics Forum,2017,36(1):301-329
[4]Amenta N,Bern M.Surface reconstruction by voronoi filtering[J].Discrete&Computational Geometry,1998,22(4):481-504
[5]Dyer R,Wang L,Dey T K.Localized cocone surface reconstruction[J].Computers&Graphics,2011,35(3):483-491
[6]Kazhdan M,Hoppe H.Screened poisson surface reconstruction[J].ACM Transactions on Graphics,2013,32(3):Article No.29
[7]Ohtake Y,Belyaev A,Alexa M,et al.Multi-level partition of unity implicits[J].ACM Transactions on Graphics,2003,22(3):463-470
[8]Dey T K,Ge X,Que Q,et al.Feature-preserving reconstruction of singular surfaces[J].Computer Graphics Forum,2012,31(5):1787-1796
[9]Weber C,Hahmann S,Hagen H,et al.Sharp feature preserving MLS surface reconstruction based on local feature line approximations[J].Graphical Models,2012,74(6):335-345
[10]Wang J,Yu Z,Zhu W,et al.Feature-preserving surface reconstruction from unoriented,noisy point data[J].Computer Graphics Forum,2013,32(1):164-176
[11]Bo Pengbo,Yuan Ye,Zhang Caiming.Automatic reconstruction of developable surfaces[J].Journal of Computer-Aided Design&Computer Graphics,2016,28(9):1428-1435(in chinese)(伯彭波,袁野,张彩明.可展曲面的自动识别与重建[J].计算机辅助设计与图形学学报,2016,28(9):1428-1435)
[12]Sun Dianzhu,Wei Liang,Li Yanrui,et al.Surface reconstruction withα-shape based on optimization of surface local sample[J].Journal of Mechanical Engineering,2016,52(3):136-142(in Chinese)(孙殿柱,魏亮,李延瑞,等.基于局部样本增益优化的α-shape曲面拓扑重建[J].机械工程学报,2016,52(3):136-142)
[13]Sun Dianzhu,Fan Zhixian,Li Yanrui,et al.Research and application of surface analysis for scatter data points[J].Journal of Mechanical Engineering,2007,43(6):133-136(in Chinese)(孙殿柱,范志先,李延瑞,等.散乱数据点云型面特征分析算法的研究与应用[J].机械工程学报,2007,43(6):133-136)
[14]Weber C,Hahmann S,Hagen H.Sharp feature detection in point clouds[C]//Proceedings of the Shape Modeling International Conference.Los Alamitos:IEEE Computer Society Press,2010:175-186
[15]Sun Dianzhu,Liu Huadong,Shi Yang,et al.Boundary feature abstraction of unorganized points based on kernel density estimation[J].Transactions of the Chinese Society of Agricultural Machinery,2013,44(12):275-279+268(in Chinese)(孙殿柱,刘华东,史阳,等.基于核密度估计的散乱点云边界特征提取[J].农业机械学报,2013,44(12):275-279+268)
[16]Hoppe H,DeRose T,Duchamp T,et al.Surface reconstruction from unorganized points[C]//Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques.New York:ACM Press,1992:71-78
[17]Sun Dianzhu,Sun Yongwei,Tian Zhongchao,et al.Rapidly getting intersection algorithm for triangular mesh surface models[J].Journal of Beijing University of Technology,2012,38(8):1121-1124+1135(in Chinese)(孙殿柱,孙永伟,田中朝,等.三角网格曲面模型快速求交算法[J].北京工业大学学报,2012,38(8):1121-1124+1135)
[18]Meng Xianhai,Li Jigang,Yang Qin.Conforming Delaunay triangulation optimized by weighted method[J].Journal of Beijing University of Aeronautics and Astronautics,2005,31(12):1284-1288(in Chinese)(孟宪海,李吉刚,杨钦.带权优化约束Delaunay三角化算法[J].北京航空航天大学学报,2005,31(12):1284-1288)