基于delaunay三角化的噪声点云非均匀采样

？针对基于delaunay三角化曲面重建方法要求点云密度满足ε-sample条件，提出了一种基于delaunay三角化的噪声点云非均匀采样算法。首先,利用k-邻近点的voronoi顶点计算出各点的负极点来逼近曲面中轴(ma)；然后,根据近似中轴估计出曲面局部特征尺度(lfs)；最后,结合boundcocone算法，删除多余的非边界点。实例表明，该算法可以准确、稳健地简化噪声点云，同时可以很好地保留曲面边界特征，经简化后的点云适用于基于delaunay三角化的曲面重建方法。