Abstract: This paper introduces a mult-i resolution-based method for the accurate and computationally efficient registration of complex triangle meshes. As an improved method of iterative closest point （ICP）,our algorithm speeds up the convergence by using progressive mesh（PM） as the representation of a mult-i resolution mesh with the mesh registration under different granularity.In addition,we present a new method to guarantee the registration to converge on the desired global optimism. As we know,ICP starts with two meshes and an initial guess for their relative rigid-body transformation. When the initial guess is improper,it may fall into wrong local minima.Our method can find out an initial transformation which leads to a correct registration.