This paper describes an accurate and efficient algorithm of point cloud auto registration.The algorithm contains two steps: initial registration and precise registration.We use eigenvectors of point clouds to achieve initial registration.For precise registration

an improved ICP(Iterative Closest Point) algorithm based on feature points generated by curvature is introduced.The effect of the algorithm is verified in the applications.