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: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

130 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)
Title of host publicationACM SIGGRAPH 2006 Papers, SIGGRAPH '06
Pages569-578
Number of pages10
DOIs
StatePublished - Dec 1 2006
EventACM SIGGRAPH 2006 Papers, SIGGRAPH '06 - Boston, MA, United States
Duration: Jul 30 2006Aug 3 2006

Publication series

NameACM SIGGRAPH 2006 Papers, SIGGRAPH '06

Other

OtherACM SIGGRAPH 2006 Papers, SIGGRAPH '06
CountryUnited States
CityBoston, MA
Period07/30/0608/3/06

Keywords

  • 3D puzzle
  • feature-based registration
  • geometric matching
  • integral invariants
  • non-penetrating alignment

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Software

Fingerprint

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

Cite this