{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T16:54:50Z","timestamp":1777568090153,"version":"3.51.4"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2006,7,1]],"date-time":"2006-07-01T00:00:00Z","timestamp":1151712000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2006,7]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1141911.1141925","type":"journal-article","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T14:14:26Z","timestamp":1153836866000},"page":"569-578","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":223,"title":["Reassembling fractured objects by geometric matching"],"prefix":"10.1145","volume":"25","author":[{"given":"Qi-Xing","family":"Huang","sequence":"first","affiliation":[{"name":"Tsinghua"}]},{"given":"Simon","family":"Fl\u00f6ry","sequence":"additional","affiliation":[{"name":"Vienna Tech."}]},{"given":"Natasha","family":"Gelfand","sequence":"additional","affiliation":[{"name":"Stanford"}]},{"given":"Michael","family":"Hofer","sequence":"additional","affiliation":[{"name":"Vienna Tech."}]},{"given":"Helmut","family":"Pottmann","sequence":"additional","affiliation":[{"name":"Vienna Tech."}]}],"member":"320","published-online":{"date-parts":[[2006,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015713"},{"key":"e_1_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Atkinson A. C. Riani M. and Cerioli A. 2004. Exploring Multivariate Data With the Forward Search. Springer. Atkinson A. C. Riani M. and Cerioli A. 2004. Exploring Multivariate Data With the Forward Search. Springer.","DOI":"10.1007\/978-0-387-21840-3"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2002.1033215"},{"key":"e_1_2_2_4_1","unstructured":"Duda R. O. Hart P. E. and Stork D. G. 2000. Pattern Classification (2nd Edition). Wiley-Interscience. Duda R. O. Hart P. E. and Stork D. G. 2000. Pattern Classification (2nd Edition). Wiley-Interscience."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073227"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1122501.1122507"},{"key":"e_1_2_2_7_1","volume-title":"SGP'05","author":"Gelfand N."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.03.007"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-003-0221-3"},{"key":"e_1_2_2_10_1","first-page":"440","article-title":"Joint detection for potsherds of broken earthenware","volume":"2","author":"Hori K.","year":"1999","journal-title":"Proc. CVPR"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.4.000629"},{"key":"e_1_2_2_12_1","unstructured":"Huber D. 2002. Automatic three-dimensional modeling from reality. PhD thesis Carnegie Mellon University. Huber D. 2002. Automatic three-dimensional modeling from reality. PhD thesis Carnegie Mellon University."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364905050358"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.765655"},{"key":"e_1_2_2_15_1","unstructured":"Koller D. and Levoy M. 2005. Computer-aided reconstruction and new matches in the Forma Urbis Romae. Bullettino Della Commissione Archeologica Comunale di Roma. to appear. Koller D. and Levoy M. 2005. Computer-aided reconstruction and new matches in the Forma Urbis Romae. Bullettino Della Commissione Archeologica Comunale di Roma. to appear."},{"key":"e_1_2_2_16_1","first-page":"583","article-title":"On solving 2D and 3D puzzles using curve matching","volume":"2","author":"Kong W.","year":"2001","journal-title":"Proc. CVPR"},{"key":"e_1_2_2_17_1","volume-title":"SGP'05","author":"Krishnan S."},{"key":"e_1_2_2_18_1","volume-title":"SGP'05","author":"Li X."},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Lin M. C. and Manocha D. 2004. Collision and proximity queries. In Handbook of Discrete and Computational Geometry. Lin M. C. and Manocha D. 2004. Collision and proximity queries. In Handbook of Discrete and Computational Geometry.","DOI":"10.1201\/9781420035315.ch35"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218654397000070"},{"key":"e_1_2_2_21_1","doi-asserted-by":"crossref","unstructured":"Nocedal J. and Wright S. J. 1999. Numerical Optimization. Nocedal J. and Wright S. J. 1999. Numerical Optimization.","DOI":"10.1007\/b98874"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0262-8856(03)00008-8"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.909015"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882319"},{"key":"e_1_2_2_25_1","volume-title":"SGP'05","author":"Pauly M."},{"key":"e_1_2_2_26_1","series-title":"Geometry Preprint Series","volume-title":"Tech. Rep. 146","author":"Pottmann H.","year":"2005"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-5167-2"},{"key":"e_1_2_2_28_1","doi-asserted-by":"crossref","unstructured":"Pulli K. 1999. Multiview registration for large datasets. In 3DIM'99 IEEE CS 160--168. Pulli K. 1999. Multiview registration for large datasets. In 3DIM'99 IEEE CS 160--168.","DOI":"10.1109\/IM.1999.805346"},{"key":"e_1_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Rusinkiewicz S. and Levoy M. 2001. Efficient variants of the ICP algorithm. In 3DIM '01 IEEE CS 145--152. Rusinkiewicz S. and Levoy M. 2001. Efficient variants of the ICP algorithm. In 3DIM '01 IEEE CS 145--152.","DOI":"10.1109\/IM.2001.924423"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DIM.2005.51"},{"key":"e_1_2_2_31_1","first-page":"121","article-title":"Linear model hashing and batch RANSAC for rapid and accurate object recognition","volume":"2","author":"Shan Y.","year":"2004","journal-title":"Proc. CVPR"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.49"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2004.143"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1141911.1141925","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1141911.1141925","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:14:23Z","timestamp":1750259663000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1141911.1141925"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,7]]}},"alternative-id":["10.1145\/1141911.1141925"],"URL":"https:\/\/doi.org\/10.1145\/1141911.1141925","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,7]]},"assertion":[{"value":"2006-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}