Three-dimensional surface reconstruction algorithm for non-uniform sampling points
面向非均匀采样点集的3维表面重建算法

An improved 3D surface reconstruction method is proposed for non-uniform sampling points. The method performs spatial partitioning for an entire set of points,in order to reduce the search range of neighbor points and decrease the search time. For searching topological neighbor points,geometric neighbor points are calculated,and Minimum Spanning Trees are constructed by finding directional points. After projecting topological neighbor points onto local tangent planes,constrained triangulation is carried out for the projected points. Then the connection of projected points is mapped directly back onto 3D space. As a result,the 3D surface is reconstructed successfully. The experimental results show that the improved algorithm is efficient,has good reconstruction effects,and can widely be used for surface reconstruction of non-uniform sampling points.