{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,8]],"date-time":"2026-03-08T11:52:37Z","timestamp":1772970757110,"version":"3.50.1"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T00:00:00Z","timestamp":1478822400000},"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":[[2016,11,11]]},"abstract":"<jats:p>We propose a framework for global registration of building scans. The first contribution of our work is to detect and use portals (e.g., doors and windows) to improve the local registration between two scans. Our second contribution is an optimization based on a linear integer programming formulation. We abstract each scan as a block and model the blocks registration as an optimization problem that aims at maximizing the overall matching score of the entire scene. We propose an efficient solution to this optimization problem by iteratively detecting and adding local constraints. We demonstrate the effectiveness of the proposed method on buildings of various styles and that our approach is superior to the current state of the art.<\/jats:p>","DOI":"10.1145\/2980179.2980241","type":"journal-article","created":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T17:02:54Z","timestamp":1478883774000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["Block assembly for global registration of building scans"],"prefix":"10.1145","volume":"35","author":[{"given":"Feilong","family":"Yan","sequence":"first","affiliation":[{"name":"King Abdullah University of Science and Technology, KSA"}]},{"given":"Liangliang","family":"Nan","sequence":"additional","affiliation":[{"name":"King Abdullah University of Science and Technology, KSA"}]},{"given":"Peter","family":"Wonka","sequence":"additional","affiliation":[{"name":"King Abdullah University of Science and Technology, KSA"}]}],"member":"320","published-online":{"date-parts":[[2016,12,5]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360684"},{"key":"e_1_2_2_2_1","volume-title":"Robotics-DL tentative","author":"Besl P. J."},{"key":"e_1_2_2_3_1","unstructured":"Bochkanov S. 2015. Alglib library. http:\/\/www.alglib.net\/. Bochkanov S. 2015. Alglib library. http:\/\/www.alglib.net\/."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276404"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461940"},{"key":"e_1_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Choi S. Zhou Q.-Y. and Koltun V. 2015. Robust reconstruction of indoor scenes. In CVPR 5556--5565. Choi S. Zhou Q.-Y. and Koltun V. 2015. Robust reconstruction of indoor scenes. In CVPR 5556--5565.","DOI":"10.1109\/CVPR.2015.7299195"},{"key":"e_1_2_2_7_1","first-page":"241","article-title":"The six-piece burr","volume":"10","author":"Cutler W.","year":"1978","journal-title":"Journal of Recreational Mathematics"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2015.2403868"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360641"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766892"},{"key":"e_1_2_2_11_1","first-page":"5","article-title":"Robust global registration","volume":"2","author":"Gelfand N.","year":"2005","journal-title":"SGP"},{"key":"e_1_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Ghanem B. Thabet A. Carlos Niebles J. and Caba Heilbron F. 2015. Robust manhattan frame estimation from a single rgb-d image. In CVPR 3772--3780. Ghanem B. Thabet A. Carlos Niebles J. and Caba Heilbron F. 2015. Robust manhattan frame estimation from a single rgb-d image. In CVPR 3772--3780.","DOI":"10.1109\/CVPR.2015.7299001"},{"key":"e_1_2_2_13_1","unstructured":"GPS.gov 2015. Gps accuracy. http:\/\/www.gps.gov\/systems\/gps\/performance\/accuracy\/. GPS.gov 2015. Gps accuracy. http:\/\/www.gps.gov\/systems\/gps\/performance\/accuracy\/."},{"key":"e_1_2_2_14_1","unstructured":"Gurobi 2015. Gurobi optimization. http:\/\/www.gurobi.com\/. Gurobi 2015. Gurobi optimization. http:\/\/www.gurobi.com\/."},{"key":"e_1_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Harris C. and Stephens M. 1988. A combined corner and edge detector. In Alvey vision conference vol. 15 Citeseer 50. Harris C. and Stephens M. 1988. A combined corner and edge detector. In Alvey vision conference vol. 15 Citeseer 50.","DOI":"10.5244\/C.2.23"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.4.000629"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141925"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995438"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366198"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0262-8856(03)00060-X"},{"key":"e_1_2_2_21_1","unstructured":"Huber D. F. 2002. Automatic three-dimensional modeling from reality. PhD thesis Carnegie Mellon University Pittsburgh. Huber D. F. 2002. Automatic three-dimensional modeling from reality. PhD thesis Carnegie Mellon University Pittsburgh."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2047196.2047270"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.223"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2459891"},{"key":"e_1_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Li H. Sumner R. W. and Pauly M. 2008. Global correspondence optimization for non-rigid registration of depth scans. In Computer graphics forum vol. 27 Wiley Online Library 1421--1430. Li H. Sumner R. W. and Pauly M. 2008. Global correspondence optimization for non-rigid registration of depth scans. In Computer graphics forum vol. 27 Wiley Online Library 1421--1430.","DOI":"10.1111\/j.1467-8659.2008.01282.x"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2008.10.012"},{"key":"e_1_2_2_27_1","unstructured":"Matterport 2016. Matterport 3d models of real interior spaces. https:\/\/matterport.com\/. Matterport 2016. Matterport 3d models of real interior spaces. https:\/\/matterport.com\/."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1833349.1778830"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISMAR.2011.6092378"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508374"},{"key":"e_1_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Pauly M. Keiser R. and Gross M. 2003. Multi-scale feature extraction on point-sampled surfaces. In Computer graphics forum vol. 22 281--289. Pauly M. Keiser R. and Gross M. 2003. Multi-scale feature extraction on point-sampled surfaces. In Computer graphics forum vol. 22 281--289.","DOI":"10.1111\/1467-8659.00675"},{"key":"e_1_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Roth H. and Vona M. 2012. Moving volume kinectfusion. In BMVC 1--11. Roth H. and Vona M. 2012. Moving volume kinectfusion. In BMVC 1--11.","DOI":"10.5244\/C.26.112"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/42.796284"},{"key":"e_1_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Rusinkiewicz S. and Levoy M. 2001. Efficient variants of the icp algorithm. In 3-D Digital Imaging and Modeling IEEE 145--152. Rusinkiewicz S. and Levoy M. 2001. Efficient variants of the icp algorithm. In 3-D Digital Imaging and Modeling IEEE 145--152.","DOI":"10.1109\/IM.2001.924423"},{"key":"e_1_2_2_35_1","volume-title":"International Conference on Robotics and Automation.","author":"Rusu R. B."},{"key":"e_1_2_2_36_1","volume-title":"Workshop on Open Source Innovation.","author":"Schenk E."},{"key":"e_1_2_2_37_1","doi-asserted-by":"crossref","unstructured":"Schnabel R. Wahl R. and Klein R. 2007. Efficient ransac for point-cloud shape detection. In Computer graphics forum vol. 26 214--226. Schnabel R. Wahl R. and Klein R. 2007. Efficient ransac for point-cloud shape detection. In Computer graphics forum vol. 26 214--226.","DOI":"10.1111\/j.1467-8659.2007.01016.x"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/641865.641868"},{"key":"e_1_2_2_39_1","volume-title":"Robotics: Science and Systems","author":"Segal A.","year":"2009"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.49"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.310"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.isprsjprs.2015.08.007"},{"key":"e_1_2_2_43_1","volume-title":"Kintinuous: Spatially extended kinectfusion.","author":"Whelan T.","year":"2012"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661242"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818075"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601191"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461919"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2980179.2980241","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2980179.2980241","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:49:57Z","timestamp":1750218597000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2980179.2980241"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,11]]},"references-count":47,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,11,11]]}},"alternative-id":["10.1145\/2980179.2980241"],"URL":"https:\/\/doi.org\/10.1145\/2980179.2980241","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,11]]},"assertion":[{"value":"2016-12-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}