Document Type


Publication Date



The alignment, or rigid registration, of three-dimensional (3D) point clouds plays an important role in many applications, such as robotics and computer vision. Recently, with the improvement in high precision and automated 3D scanners, the registration algorithm has become critical in a manufacturing setting for tolerance analysis, quality inspection, or reverse engineering purposes. Most of the currently developed registration algorithms focus on aligning the point clouds by minimizing the average squared deviations. However, in manufacturing practices, especially those involving the assembly of multiple parts, an envelope principle is widely used, which is based on minimax criteria. Our present work models the registration as a minimization problem of the maximum deviation between two point clouds, which can be recast as a second-order cone program. Variants for both pairwise and multiple point clouds registrations are discussed. We compared the performance of the proposed algorithm with other well-known registration algorithms, such as iterative closest point and partial Procrustes registration, on a variety of simulation studies and scanned data. Case studies in both additive manufacturing and reverse engineering applications are presented to demonstrate the usage of the proposed method.


© 2022 Published by Elsevier Ltd on behalf of Society of Manufacturing Engineers (SME).

Publication Title

Manufacturing Letters





To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.