{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T11:31:47Z","timestamp":1790681507225,"version":"4.1.0"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,7,27]],"date-time":"2015-07-27T00:00:00Z","timestamp":1437955200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["StG-2013-335373"],"award-info":[{"award-number":["StG-2013-335373"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["611089"],"award-info":[{"award-number":["611089"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-12-COORD-0025"],"award-info":[{"award-number":["ANR-12-COORD-0025"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"name":"European Commission Directorate-General for Research and Innovation"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2015,7,27]]},"abstract":"<jats:p>With the proliferation of acquisition devices, gathering massive volumes of 3D data is now easy. Processing such large masses of pointclouds, however, remains a challenge. This is particularly a problem for raw scans with missing data, noise, and varying sampling density. In this work, we present a simple, scalable, yet powerful data reconstruction algorithm. We focus on reconstruction of man-made scenes as regular arrangements of planes (RAP), thereby selecting both local plane-based approximations along with their global inter-plane relations. We propose a novel selection formulation to directly balance between data fitting and the simplicity of the resulting arrangement of extracted planes. The main technical contribution is a formulation that allows less-dominant orientations to still retain their internal regularity, and not become overwhelmed and regularized by the dominant scene orientations. We evaluate our approach on a variety of complex 2D and 3D pointclouds, and demonstrate the advantages over existing alternative methods.<\/jats:p>","DOI":"10.1145\/2766995","type":"journal-article","created":{"date-parts":[[2015,7,28]],"date-time":"2015-07-28T12:26:38Z","timestamp":1438086398000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":158,"title":["RAPter"],"prefix":"10.1145","volume":"34","author":[{"given":"Aron","family":"Monszpart","sequence":"first","affiliation":[{"name":"University College London"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nicolas","family":"Mellado","sequence":"additional","affiliation":[{"name":"University College London and Universit\u00e9 de Toulouse; UPS; IRIT"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gabriel J.","family":"Brostow","sequence":"additional","affiliation":[{"name":"University College London"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Niloy J.","family":"Mitra","sequence":"additional","affiliation":[{"name":"University College London"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,7,27]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Anand A. Koppula H. S. Joachims T. and Saxena A. 2011. Contextually guided semantic labeling and search for 3D point clouds. CoRR.  Anand A. Koppula H. S. Joachims T. and Saxena A. 2011. Contextually guided semantic labeling and search for 3D point clouds. CoRR."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2421636.2421642"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2006.10.011"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12431"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661239"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.221"},{"key":"e_1_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Furukawa Y. Curless B. Seitz S. M. and Szeliski R. 2009. Manhattan-world stereo. In CVPR.  Furukawa Y. Curless B. Seitz S. M. and Szeliski R. 2009. Manhattan-world stereo. In CVPR.","DOI":"10.1109\/CVPR.2009.5206867"},{"key":"e_1_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Gallup D. Frahm J.-M. Mordohai P. Yang Q. and Pollefeys M. 2007. Real-time plane-sweeping stereo with multiple sweeping directions. In CVPR.  Gallup D. Frahm J.-M. Mordohai P. Yang Q. and Pollefeys M. 2007. Real-time plane-sweeping stereo with multiple sweeping directions. In CVPR.","DOI":"10.1109\/CVPR.2007.383245"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-011-0474-7"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366157"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.180"},{"key":"e_1_2_2_13_1","unstructured":"Koppula H. Anand A. Joachims T. and Saxena A. 2011. Semantic labeling of 3D point clouds for indoor scenes. NIPS.  Koppula H. Anand A. Joachims T. and Saxena A. 2011. Semantic labeling of 3D point clouds for indoor scenes. NIPS."},{"key":"e_1_2_2_14_1","volume-title":"Proc. of Eurographics.","author":"Lafarge F.","unstructured":"Lafarge , F. , and Alliez , P . 2013. Surface reconstruction through point set structuring . In Proc. of Eurographics. Lafarge, F., and Alliez, P. 2013. Surface reconstruction through point set structuring. In Proc. of Eurographics."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964947"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2011.6126329"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461969"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12286"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618483"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778830"},{"key":"e_1_2_2_21_1","unstructured":"Ni K. Jin H. and Dellaert F. 2009. GroupSAC: Efficient consensus in the presence of groupings. IEEE ICCV.  Ni K. Jin H. and Dellaert F. 2009. GroupSAC: Efficient consensus in the presence of groupings. IEEE ICCV."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508374"},{"key":"e_1_2_2_23_1","unstructured":"Niessner M. Dai A. and Fisher M. 2014. Combining inertial navigation and ICP for real-time 3D surface reconstruction. CGF Eurographics.  Niessner M. Dai A. and Fisher M. 2014. Combining inertial navigation and ICP for real-time 3D surface reconstruction. CGF Eurographics."},{"key":"e_1_2_2_24_1","doi-asserted-by":"crossref","unstructured":"Oesau S. Lafarge F. and Alliez P. 2014. Indoor scene reconstruction using feature sensitive primitive extraction and graph-cut. ISPRS Journ. Photogramm. and Remote Sensing 90.  Oesau S. Lafarge F. and Alliez P. 2014. Indoor scene reconstruction using feature sensitive primitive extraction and graph-cut. ISPRS Journ. Photogramm. and Remote Sensing 90.","DOI":"10.1016\/j.isprsjprs.2014.02.004"},{"key":"e_1_2_2_25_1","doi-asserted-by":"crossref","unstructured":"Pham T. T. Chin T.-J. Schindler K. and Suter D. 2014. Interacting geometric priors for robust multimodel fitting. IEEE Transaction on Image Processing 23.  Pham T. T. Chin T.-J. Schindler K. and Suter D. 2014. Interacting geometric priors for robust multimodel fitting. IEEE Transaction on Image Processing 23.","DOI":"10.1109\/TIP.2014.2346025"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.67"},{"key":"e_1_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Rusu R. B. and Cousins S. 2011. 3D is here: Point Cloud Library (PCL). In ICRA.  Rusu R. B. and Cousins S. 2011. 3D is here: Point Cloud Library (PCL). In ICRA.","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2003.07.011"},{"key":"e_1_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Schnabel R. Wahl R. and Klein R. 2007. Efficient RANSAC for point-cloud shape detection. CGF 26.  Schnabel R. Wahl R. and Klein R. 2007. Efficient RANSAC for point-cloud shape detection. CGF 26.","DOI":"10.1111\/j.1467-8659.2007.01016.x"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661288"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12204"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366199"},{"key":"e_1_2_2_33_1","volume-title":"Proc. ICCV - Workshop on 3D Representation and Recognition.","author":"Silberman N.","unstructured":"Silberman , N. , and Fergus , R . 2011. Indoor scene segmentation using a structured light sensor . In Proc. ICCV - Workshop on 3D Representation and Recognition. Silberman, N., and Fergus, R. 2011. Indoor scene segmentation using a structured light sensor. In Proc. ICCV - Workshop on 3D Representation and Recognition."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409112"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.488"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-004-0559-y"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601191"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366185"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778831"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766995","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2766995","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:43:02Z","timestamp":1750225382000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766995"}},"subtitle":["rebuilding man-made scenes with regular arrangements of planes"],"short-title":[],"issued":{"date-parts":[[2015,7,27]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7,27]]}},"alternative-id":["10.1145\/2766995"],"URL":"https:\/\/doi.org\/10.1145\/2766995","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,27]]},"assertion":[{"value":"2015-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}