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.