Reassembling fractured objects by geometric matching

Qi Xing Huang*, Simon Flöry, Natasha Gelfand, Michael Hofer, Helmut Pottmann

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

150 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)569-578
Number of pages10
JournalACM Transactions on Graphics
Volume25
Issue number3
DOIs
StatePublished - Jul 1 2006
EventACM SIGGRAPH 2006 - Boston, MA, United States
Duration: Jul 30 2006Aug 3 2006

Keywords

  • 3D puzzle
  • Feature-based registration
  • Geometric matching
  • Integral invariants
  • Non-penetrating alignment

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Reassembling fractured objects by geometric matching'. Together they form a unique fingerprint.

Cite this