US Patent 9922447 3D registration of a plurality of 3D models

A technique for 3D registration of three or more 3D models using parallel computing. The technique treats the pairwise 3D registration problem as an atomic sub-problem, and solves in parallel a plurality of pairwise 3D registration. The initial guess for the pairwise 3D registration is calculated based on the, possibly incomplete, information available at the moment the calculation is made. At each point the available pairwise transformations are examined based on current available information. Transformations that are identified as outliers or as inaccurate are marked for repeated pairwise 3D registration when additional information relevant for the calculation of the initial guess becomes available.