Semi-automatic geometry-driven reassembly of fractured archeological objects - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

Semi-automatic geometry-driven reassembly of fractured archeological objects


3D laser scanning of broken cultural heritage content is becoming increasingly popular, resulting in large collections of detailed fractured archeological 3D objects that have to be reassembled virtually. In this paper, we present a new semi-automatic reassembly approach for pairwise matching of the fragments, that makes it possible to take into account both the archeologist's expertise, as well as the power of automatic geometry-driven matching algorithms. Our semi-automatic reassembly approach is based on a real-time interaction loop: an expert user steadily specifies approximate initial relative positions and orientations between two fragments by means of a bimanual tangible user interface. These initial poses are continuously corrected and validated in real-time by an algorithm based on the Iterative Closest Point (ICP): the potential contact surface of the two fragments is identified by efficiently pruning insignificant areas of a pair of two bounding sphere hierarchies, that is combined with a k-d tree for closest vertex queries. The locally optimal relative pose for the best match is robustly estimated by taking into account the distance of the closest vertices as well as their normals. We provide feedback to the user by a visual representation of the locally optimal best match and its associated error. Our first results on a concrete dataset show that our system is capable of assisting an expert user in real-time during the pairwise matching of downsampled 3D fragments.
Fichier principal
Vignette du fichier
1_paper-VAST.pdf (157.93 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-00516092 , version 1 (13-09-2010)
hal-00516092 , version 2 (03-07-2012)


  • HAL Id : hal-00516092 , version 2


Nicolas Mellado, Patrick Reuter, Christophe Schlick. Semi-automatic geometry-driven reassembly of fractured archeological objects. VAST 2010 - The 11th International Symposium on Virtual Reality, Archaeology and Cultural Heritage, Sep 2010, Paris, France. pp.00. ⟨hal-00516092v2⟩
472 View
390 Download


Gmail Mastodon Facebook X LinkedIn More