Operations Research, Systems Engineering and Industrial Engineering Commons^™

Minimax Registration For Point Cloud Alignment, Zhaohui Geng, Mauro Garcia, Bopaya Bidanda

Manufacturing & Industrial Engineering Faculty Publications and Presentations

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 …