@inproceedings{a4ea444e8b124ed2a70f30547d24ab3e,
title = "Reassembling fractured objects by geometric matching",
abstract = "We present a system for automatic reassembly of broken 3D solids. Given as input 3D digital models of the broken fragments, we analyze the geometry of the fracture surfaces to find a globally consistent reconstruction of the original object. Our reconstruction pipeline consists of a graph-cuts based segmentation algorithm for identifying potential fracture surfaces, feature-based robust global registration for pairwise matching of fragments, and simultaneous constrained local registration of multiple fragments. We develop several new techniques in the area of geometry processing, including the novel integral invariants for computing multi-scale surface characteristics, registration based on forward search techniques and surface consistency, and a non-penetrating iterated closest point algorithm. We illustrate the performance of our algorithms on a number of real-world examples.",
keywords = "3D puzzle, feature-based registration, geometric matching, integral invariants, non-penetrating alignment",
author = "Huang, {Qi Xing} and Simon Fl{\"o}ry and Natasha Gelfand and Michael Hofer and Helmut Pottmann",
year = "2006",
doi = "10.1145/1179352.1141925",
language = "English (US)",
isbn = "1595933646",
series = "ACM SIGGRAPH 2006 Papers, SIGGRAPH '06",
pages = "569--578",
booktitle = "ACM SIGGRAPH 2006 Papers, SIGGRAPH '06",
note = "ACM SIGGRAPH 2006 Papers, SIGGRAPH '06 ; Conference date: 30-07-2006 Through 03-08-2006",
}