{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:17:37Z","timestamp":1774685857968,"version":"3.50.1"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2011,7,1]],"date-time":"2011-07-01T00:00:00Z","timestamp":1309478400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["276982"],"award-info":[{"award-number":["276982"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shenzhen Science and Technology Foundation","award":["JC201005270340A"],"award-info":[{"award-number":["JC201005270340A"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["6.09E+23"],"award-info":[{"award-number":["6.09E+23"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2011,7]]},"abstract":"<jats:p>Given a noisy and incomplete point set, we introduce a method that simultaneously recovers a set of locally fitted primitives along with their global mutual relations. We operate under the assumption that the data corresponds to a man-made engineering object consisting of basic primitives, possibly repeated and globally aligned under common relations. We introduce an algorithm to directly couple the local and global aspects of the problem. The local fit of the model is determined by how well the inferred model agrees to the observed data, while the global relations are iteratively learned and enforced through a constrained optimization. Starting with a set of initial RANSAC based locally fitted primitives, relations across the primitives such as orientation, placement, and equality are progressively learned and conformed to. In each stage, a set of feasible relations are extracted among the candidate relations, and then aligned to, while best fitting to the input data. The global coupling corrects the primitives obtained in the local RANSAC stage, and brings them to precise global alignment. We test the robustness of our algorithm on a range of synthesized and scanned data, with varying amounts of noise, outliers, and non-uniform sampling, and validate the results against ground truth, where available.<\/jats:p>","DOI":"10.1145\/2010324.1964947","type":"journal-article","created":{"date-parts":[[2011,7,26]],"date-time":"2011-07-26T14:17:46Z","timestamp":1311689866000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":160,"title":["GlobFit"],"prefix":"10.1145","volume":"30","author":[{"given":"Yangyan","family":"Li","sequence":"first","affiliation":[{"name":"SIAT, China"}]},{"given":"Xiaokun","family":"Wu","sequence":"additional","affiliation":[{"name":"Zhejiang Univ. and SIAT, China"}]},{"given":"Yiorgos","family":"Chrysathou","sequence":"additional","affiliation":[{"name":"Cyprus Univ."}]},{"given":"Andrei","family":"Sharf","sequence":"additional","affiliation":[{"name":"Ben-Gurion Univ."}]},{"given":"Daniel","family":"Cohen-Or","sequence":"additional","affiliation":[{"name":"TAU"}]},{"given":"Niloy J.","family":"Mitra","sequence":"additional","affiliation":[{"name":"KAUST"}]}],"member":"320","published-online":{"date-parts":[[2011,7,25]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1175093"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(01)00100-2"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778841"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","unstructured":"Brown B. J. and Rusinkiewicz S. 2004. Non-rigid range-scan alignment using thin-plate splines. In 3DPVT 759--765. 10.1109\/3DPVT.2004.88","DOI":"10.1109\/3DPVT.2004.88"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00011391"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383266"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1196751"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(03)00158-1"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073227"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1281991.1282025"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","unstructured":"Gal R. Sorkine O. Mitra N. J. and Cohen-Or D. 2009. iWIRES: An analyze-and-edit approach to shape manipulation. ACM SIGGRAPH 28 3 #33 1--10. 10.1145\/1531326.1531339","DOI":"10.1145\/1531326.1531339"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057461"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276406"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/362248.362272"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134011"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0098-0"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1281957.1281965"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","unstructured":"Li G. Liu L. Zheng H. and Mitra N. J. 2010. Analysis reconstruction and manipulation using arterial snakes. ACM SIGGRAPH ASIA 29 152:1--152:10. 10.1145\/1866158.1866178","DOI":"10.1145\/1866158.1866178"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276405"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1661412.1618483"},{"key":"e_1_2_2_21_1","unstructured":"Mitra N. J. and Pauly M. 2008. Symmetry for architectural design. In Advances in Architectural Geometry 13--16."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276456"},{"key":"e_1_2_2_23_1","volume-title":"Symp. on Geometry Processing, 1733--1741","author":"Mullen P.","unstructured":"Mullen, P., Goes, F. D., Desbrun, M., Cohen-Steiner, D., and Alliez, P. 2010. Signing the unsigned: Robust surface reconstruction from raw pointsets. In Symp. on Geometry Processing, 1733--1741."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01388.x"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","unstructured":"Pauly M. Mitra N. J. Wallner J. Pottmann H. and Guibas L. 2008. Discovering structural regularity in 3D geometry. ACM SIGGRAPH 27 3 #43 1--11. 10.1145\/1360612.1360642","DOI":"10.1145\/1360612.1360642"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01016.x"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01389.x"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.221"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015105531094"},{"key":"e_1_2_2_30_1","unstructured":"Ziena 2010. Knitro optimization software Dec."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964947","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2010324.1964947","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:22:23Z","timestamp":1750245743000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964947"}},"subtitle":["consistently fitting primitives by discovering global relations"],"short-title":[],"issued":{"date-parts":[[2011,7]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["10.1145\/2010324.1964947"],"URL":"https:\/\/doi.org\/10.1145\/2010324.1964947","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7]]},"assertion":[{"value":"2011-07-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}