Reassembly of 3D fragmented objects from a collection of hundreds of randomly mixed fragments is a problem that arises in several applied disciplines, such as archaeology, failure analysis, paleontology, etc.