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.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
[46] assumes that the Euclidean distance between the centers of a pair of features on a surface, and the angles between their principal directions and their connecting line, are preserved under a rigid transformation.
“[46] assumes that the Euclidean distance between the centers of a pair of features on a surface, and the angles between their principal directions and their connecting line, are preserved under a rigid transformation.”
From Registration of 3D Point Clouds and Meshes: A Survey from Rigid to Nonrigid (2013) · cites this paper as [46]
Some constraints have been adopted by non-rigid registration; for example, an isometry constraint based on Euclidean distance in [46] is replaced by geodesic distance in [2].
“Some constraints have been adopted by non-rigid registration, e.g., [46] defines an isometry constraint based on Euclidean distance, which is replaced by geodesic distance in [2].”
From Registration of 3D Point Clouds and Meshes: A Survey from Rigid to Nonrigid (2013) · cites this paper as [46]
The citation lists haven’t been fetched yet
References 38 · Cited by 329
- Authors
- Huang, Q.-X., Flöry, S., Gelfand, N., Hofer, M., & Pottmann, H.
- Affiliations
- Tsinghua
- TU Wien (AT)
- Stanford University (US)
- Vienna Tech.
- Venue
- ACM Transactions on Graphics
- Published
- 2006-07
- Volume
- 25
- Issue
- 3
- Pages
- 569-578
- ISSN
- 0730-0301 (ISSN-L)
- 1557-7368
- OpenAlex
- W2108681527
- Cited by
- 329
- References
- 38
- Citations by year
- 2026: 7 · 2025: 10 · 2024: 13 · 2023: 11 · 2022: 7 · 2021: 12 · 2020: 22 · 2019: 18 · 2018: 17 · 2017: 24 · 2016: 23 · 2015: 24 · 2014: 25 · 2013: 13 · 2012: 26
- FWCI
- 15.74
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- ACM Transactions on Graphics (publishedVersion)
- Funders
- Austrian Science Fund
- Topics
- Physical Sciences › Engineering › Computational Mechanics › 3D Shape Modeling and Analysis
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Image Processing and 3D Reconstruction
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Computer Graphics and Visualization Techniques
- Keywords
- 3D reconstruction, graph cut segmentation, feature-based registration, 3D digital models
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
