点云隐式曲面快速重建算法研究

Fast Reconstruction Algorithm of Point Cloud Implicit Surface

提出一种点云数据隐式曲面高效重建算法。该算法首先基于传统径向基函数隐式曲面重建算法对点云数据进行低解析度、低精度快速插值,然后采用三线性插值对点云数据进行高解析度、低精度插值,最后根据欧氏距离确定点云零水平集附近需要处理的区域,处理过程中只对区域内点云数据进行滤波降噪。与传统方法相比,本文算法既可以保证曲面重建精度,又可以缩短计算时间。在头部点云数据的曲面重建过程中,本文算法能够实现与传统算法相近的精度,同时使插值运算时间减少63.21%。

This study proposes an efficient algorithm for an implicit reconstruction of point cloud data.First,the algorithm quickly interpolates the point cloud data with low resolution and low precision on the basis of the traditional radial basis function implicit surface reconstruction algorithm and then interpolates the point cloud data with high resolution and low precision using trilinear interpolation.Finally,the proposed algorithm determines the area near the zero level set of the point cloud data according to the Euclidean distance,and only for the points within the area,the point cloud date are denoised by statistical filtering algorithm.Compared with the traditional method,this algorithm can not only ensure the accuracy of surface reconstruction but also reduce the calculation time.This algorithm achieves the similar accuracy to that of the traditional method and a reduction in the operation time by 63.21%in the surface reconstruction experiment of the head point cloud data.