Reassembling fractured objects by geometric matching
Cached
Download Links
| Venue: | TOG |
| Citations: | 76 - 10 self |
BibTeX
@ARTICLE{Huang_reassemblingfractured,
author = {Qi-xing Huang and Simon Flöry and Natasha Gelfand and Michael Hofer and Helmut Pottmann},
title = { Reassembling fractured objects by geometric matching},
journal = {TOG},
year = {},
pages = {569--578}
}
Share
 |
 |
 |
 |
||
OpenURL
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.
Keyphrases
geometric matching consistent reconstruction digital model multi-scale surface characteristic multiple fragment potential fracture surface segmentation algorithm novel integral invariant forward search technique surface consistency several new technique automatic reassembly geometry processing pairwise matching original object point algorithm real-world example feature-based robust global registration broken fragment local registration reconstruction pipeline
