海量点云曲面增量拓扑重建-计算机辅助设计与图形学学报.PDFVIP

29 11 Vol.29 No.11 2017 11 Journal of Computer-Aided Design Computer Graphics Nov. 2017 海量点云曲面增量拓扑重建 1) 1)* 2) 1) 薄志成 , 孙殿柱 , 李延瑞 , 徐 昭 1) (山东理工大学机械工程学院 淄博 255049) 2) (西安交通大学机械工程学院 西安 710049) (sundianzhu@sdut.edu.cn) : 针对现有的曲面重建算法难以兼顾大规模采样数据的重建效率与重建曲面拓扑正确性的问题, 提出一种基 于局部 Delaunay 网格剖分的曲面增量重建算法. 该算法采用波前扩展的策略, 通过波前环的扩张、分裂、重叠面片 的消除等步骤, 将局部重建过程传播至每个样点的邻近区域, 获得插值于采样点集的二维定向流形网格曲面, 实现 整个采样点集的增量拓扑重建; 在曲面局部重建过程中, 分别基于局部区域的 Cocone 算法与二维投影点集的 De- launay 网格剖分方法重建曲面的尖锐区域与平坦区域, 其中局部区域重建曲面网格的边界的正确性由区域之外的少 量辅助样点保护. 实验结果表明, 文中算法具有较高的重建效率, 适用于封闭和非封闭海量点云数据的重建; 且在 采样密度符合要求的情况下, 重建的网格曲面与原表面拓扑同构. : 曲面重建; Delaunay 三角剖分; 海量点云; 局部重建 : TP391.72 Incremental Topological Surface Reconstruction from Massive Point Cloud Data Bo Zhicheng1), Sun Dianzhu1)*, Li Yanrui2), and Xu Zhao1) 1) (School of Mechanical Engineering, Shandong University of Technology, Zibo 255049) 2) (School of Mechanical Engineering, Xi’an Jiaotong University, Xi’an 710049) Abstract: The current surface reconstruction algorithms are difficult to achieve a trade-off between effi- ciency and topological correctness of reconstruction for large point sets. For solving this problem, we pre- sent an incremental topological surface reconstruction algorithm based on local Delaunay triangulation. Taking the strategy of advancing fronts method, the local reconstruction process spread to the adjacent area of each point, so the whole sampling point set can be incrementally reconstructed. By updating