论文研究三维散乱点云快速曲面重建算法.pdf

提出了一种基于Delaunay三角剖分的三维散乱点云快速曲面重建算法。算法首先计算点云的Delaunay三角剖分,从Delaunay四面体提取初始三角网格,根据Voronoi体元的特征构造优先队列并生成种子三角网格,然后通过区域生长的方式进行流形提取。实验结果表明,该算法可以高效、稳定地重构具有复杂拓扑结构、非封闭曲面甚至是非均匀采样的点云数据。与传统的基于Delaunay的方法比较,该算法仅需要进行一次Delaunay三角剖分,无须极点的计算,因此算法的重构速度快。