We present a general approach for solving the point-cloud matching problem for the case of mildly nonlinear transformations. Our method quickly nds a coarse approximation of the solution by exploring a reduced set of ...