摘要
针对现有的曲面重建算法难以兼顾海量点云数据重建效率与重建结果拓扑正确性的问题,提出一种基于局部样本扩展重建的曲面重建算法。采用二维Delaunay网格剖分与三维Delaunay网格过滤相结合的方法重建曲面局部样本;通过鉴别新生成面片相关样点Cocone近邻点的完整性,删除局部重建网格中重建不准确的边缘面片;基于波前环的扩张、分裂将上述局部重建过程传播至整个采样点集,获得插值于整体采样点集的二维定向流形网格曲面。实验表明,该算法能够在保证重建结果的拓扑正确性的基础上,显著提高海量点云的重建效率,适用于重建封闭和非封闭曲面。
The current surface reconstruction algorithms are difficult to balance the efficiency and the topological correctness of reconstruction for large point sets.For solving this problem,we present an surface reconstruction algorithm based on local sample reconstruction.We used the strategy of two-dimensional Delaunay mesh generation and three-dimensional Delaunay mesh filtering to reconstruct the local sample.The inaccurate patches in the local reconstruction mesh are deleted by identifying the integrity of the Cocone nearest neighbors of the patch-related sample points.Based on the expansion and splitting of the wavefront ring,the local reconstruction process is propagated to the whole sampling point set,and we can obtain the two-dimensional directional manifold mesh surface interpolated into the whole set of sampling points.The experiment results show that,this algorithm can improve the reconstruction efficiency of massive point clouds on the basis of ensuring the topological correctness of results,and is suitable for reconstruction of closed and non-closed surface.
作者
徐昭
孙殿柱
薄志成
XU Zhao;SUN Dian-zhu;BO Zhi-cheng(School of Mechanical Engineering,Shandong University of Technology,Zibo Shandong 255049,China)
出处
《组合机床与自动化加工技术》
北大核心
2019年第7期39-42,共4页
Modular Machine Tool & Automatic Manufacturing Technique
基金
国家自然科学基金项目(51575326)
山东省自然科学基金项目(ZR2015EM031)
关键词
曲面重建
海量点云
局部重建
波前扩展
surface reconstruction
massive point cloud
local reconstruction
wavefront expansion
