{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T00:39:38Z","timestamp":1772757578950,"version":"3.50.1"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004955","name":"\u00d6sterreichische Forschungsf\u00f6rderungsgesellschaft","doi-asserted-by":"publisher","award":["825842"],"award-info":[{"award-number":["825842"]}],"id":[{"id":"10.13039\/501100004955","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":[[2013,1]]},"abstract":"<jats:p>In this article, we introduce a novel reconstruction and modeling pipeline to create polygonal models from unstructured point clouds. We propose an automatic polygonal reconstruction that can then be interactively refined by the user. An initial model is automatically created by extracting a set of RANSAC-based locally fitted planar primitives along with their boundary polygons, and then searching for local adjacency relations among parts of the polygons. The extracted set of adjacency relations is enforced to snap polygon elements together, while simultaneously fitting to the input point cloud and ensuring the planarity of the polygons. This optimization-based snapping algorithm may also be interleaved with user interaction. This allows the user to sketch modifications with coarse and loose 2D strokes, as the exact alignment of the polygons is automatically performed by the snapping. The generated models are coarse, offer simple editing possibilities by design, and are suitable for interactive 3D applications like games, virtual environments, etc. The main innovation in our approach lies in the tight coupling between interactive input and automatic optimization, as well as in an algorithm that robustly discovers the set of adjacency relations.<\/jats:p>","DOI":"10.1145\/2421636.2421642","type":"journal-article","created":{"date-parts":[[2013,2,19]],"date-time":"2013-02-19T14:32:37Z","timestamp":1361284357000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":91,"title":["O-snap"],"prefix":"10.1145","volume":"32","author":[{"given":"Murat","family":"Arikan","sequence":"first","affiliation":[{"name":"Vienna University of Technology, Vienna, Austria"}]},{"given":"Michael","family":"Schw\u00e4rzler","sequence":"additional","affiliation":[{"name":"VRVis Research Center, Vienna, Austria"}]},{"given":"Simon","family":"Fl\u00f6ry","sequence":"additional","affiliation":[{"name":"Vienna University of Technology, Vienna, Austria"}]},{"given":"Michael","family":"Wimmer","sequence":"additional","affiliation":[{"name":"Vienna University of Technology, Vienna, Austria"}]},{"given":"Stefan","family":"Maierhofer","sequence":"additional","affiliation":[{"name":"VRVis Research Center, Vienna, Austria"}]}],"member":"320","published-online":{"date-parts":[[2013,2,7]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Proceedings of the 5th Eurographics Symposium on Geometry Processing. Eurographics Association, 39--48","author":"Alliez P.","unstructured":"Alliez , P. , Cohen-Steiner , D. , Tong , Y. , and Desbrun , M . 2007. Voronoi-Based variational reconstruction of unoriented point sets . In Proceedings of the 5th Eurographics Symposium on Geometry Processing. Eurographics Association, 39--48 . Alliez, P., Cohen-Steiner, D., Tong, Y., and Desbrun, M. 2007. Voronoi-Based variational reconstruction of unoriented point sets. In Proceedings of the 5th Eurographics Symposium on Geometry Processing. Eurographics Association, 39--48."},{"key":"e_1_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Atkinson A. C. and Riani M. 2000. Robust Diagnostic Regression Analysis. Springer.  Atkinson A. C. and Riani M. 2000. Robust Diagnostic Regression Analysis. Springer.","DOI":"10.1007\/978-1-4612-1160-0"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1857907.1857911"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2005.01.004"},{"key":"e_1_2_2_5_1","volume-title":"Proceedings of the 4th Eurographics Symposium on Geometry Processing. 11--20","author":"Botsch M.","unstructured":"Botsch , M. , Pauly , M. , Gross , M. , and Kobbelt , L . 2006. Primo: coupled prisms for intuitive surface modeling . In Proceedings of the 4th Eurographics Symposium on Geometry Processing. 11--20 . Botsch, M., Pauly, M., Gross, M., and Kobbelt, L. 2006. Primo: coupled prisms for intuitive surface modeling. In Proceedings of the 4th Eurographics Symposium on Geometry Processing. 11--20."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.2312\/SPBG\/SPBG05\/055-061"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0105-5"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/868963"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015817"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049670"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237191"},{"key":"e_1_2_2_12_1","volume-title":"Origami, Polyhedra","author":"Demaine E.","unstructured":"Demaine , E. and O'Rourke , J. 2007. Geometric Folding Algorithms: Linkages , Origami, Polyhedra . Cambridge University Press . Demaine, E. and O'Rourke, J. 2007. Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge University Press."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/174462.156635"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073227"},{"key":"e_1_2_2_15_1","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 1422--1429","author":"Furukawa Y.","unstructured":"Furukawa , Y. , Curless , B. , Seitz , S. M. , and Szeliski , R . 2009. Manhattan-world stereo . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 1422--1429 . Furukawa, Y., Curless, B., Seitz, S. M., and Szeliski, R. 2009. Manhattan-world stereo. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 1422--1429."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531339"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_2_18_1","unstructured":"Graphite. 2010. http:\/\/alice.loria.fr\/index.php\/software.html.  Graphite. 2010. http:\/\/alice.loria.fr\/index.php\/software.html."},{"key":"e_1_2_2_19_1","volume-title":"Principal Component Analysis","author":"Jolliffe I. T.","unstructured":"Jolliffe , I. T. 2002. Principal Component Analysis 2 nd Ed. Springer , New York . Jolliffe, I. T. 2002. Principal Component Analysis 2nd Ed. Springer, New York.","edition":"2"},{"key":"e_1_2_2_20_1","volume-title":"Proceedings of the 4th Eurographics Symposium on Geometry Processing. Eurographics Association, 61--70","author":"Kazhdan M.","unstructured":"Kazhdan , M. , Bolitho , M. , and Hoppe , H . 2006. Poisson surface reconstruction . In Proceedings of the 4th Eurographics Symposium on Geometry Processing. Eurographics Association, 61--70 . Kazhdan, M., Bolitho, M., and Hoppe, H. 2006. Poisson surface reconstruction. In Proceedings of the 4th Eurographics Symposium on Geometry Processing. Eurographics Association, 61--70."},{"key":"e_1_2_2_21_1","volume-title":"Iterative Methods for Optimization","author":"Kelley C. T.","unstructured":"Kelley , C. T. 1999. Iterative Methods for Optimization . SIAM , Philadephia, PA . Kelley, C. T. 1999. Iterative Methods for Optimization. SIAM, Philadephia, PA."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360674"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383265"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964947"},{"key":"e_1_2_2_25_1","unstructured":"MeshLab. 2008. MeshLab:\/An open=source 3D mesh processing System. http:\/\/meshlab.sourceforge.net.  MeshLab. 2008. MeshLab:\/An open=source 3D mesh processing System. http:\/\/meshlab.sourceforge.net."},{"key":"e_1_2_2_26_1","volume-title":"EUROGRAPHICS 2012 State of the Art Reports, Eurographics Association, 1--28","author":"Musialski P.","unstructured":"Musialski , P. , Wonka , P. , Aliaga , D. G. , Wimmer , M. , van Gool , L. , and Purgathofer , W . 2012. A survey of urban reconstruction . In EUROGRAPHICS 2012 State of the Art Reports, Eurographics Association, 1--28 . Musialski, P., Wonka, P., Aliaga, D. G., Wimmer, M., van Gool, L., and Purgathofer, W. 2012. A survey of urban reconstruction. In EUROGRAPHICS 2012 State of the Art Reports, Eurographics Association, 1--28."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778830"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360642"},{"key":"e_1_2_2_29_1","unstructured":"Pointools Ltd. 2011. Pointools plugin for sketchup. http:\/\/www.pointools. com\/pointools-plug-in-for-sketchup.php.  Pointools Ltd. 2011. Pointools plugin for sketchup. http:\/\/www.pointools. com\/pointools-plug-in-for-sketchup.php."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-5167-2"},{"key":"e_1_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Rousseeuw P. J. and Leroy A. M. 1987. Robust Regression and Outlier Detection. John Wiley&Sons New York.   Rousseeuw P. J. and Leroy A. M. 1987. Robust Regression and Outlier Detection. John Wiley&Sons New York.","DOI":"10.1002\/0471725382"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01771.x"},{"key":"e_1_2_2_33_1","volume-title":"Proceedings of the 1st IEEE International Workshop on Higher-Level Knowledge in 3D Modeling and Motion Analysis. 74-- 82","author":"Schindler K.","unstructured":"Schindler , K. and Bauer , J . 2003. A model-based method for building reconstruction . In Proceedings of the 1st IEEE International Workshop on Higher-Level Knowledge in 3D Modeling and Motion Analysis. 74-- 82 . Schindler, K. and Bauer, J. 2003. A model-based method for building reconstruction. In Proceedings of the 1st IEEE International Workshop on Higher-Level Knowledge in 3D Modeling and Motion Analysis. 74-- 82."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01389.x"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01016.x"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409112"},{"key":"e_1_2_2_37_1","volume-title":"Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR).","author":"Strecha C.","unstructured":"Strecha , C. , von Hansen , W. , Gool , L. J. V. , Fua , P. , and Thoennessen , U . 2008. On benchmarking camera calibration and multi-view stereo for high resolution imagery . In Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR). Strecha, C., von Hansen, W., Gool, L. J. V., Fua, P., and Thoennessen, U. 2008. On benchmarking camera calibration and multi-view stereo for high resolution imagery. In Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR)."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276485"},{"key":"e_1_2_2_39_1","volume-title":"Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR). 358--365","author":"Vanegas C. A.","unstructured":"Vanegas , C. A. , Aliaga , D. G. , and Benes , B . 2010. Building reconstruction using Manhattan-world grammars . In Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR). 358--365 . Vanegas, C. A., Aliaga, D. G., and Benes, B. 2010. Building reconstruction using Manhattan-world grammars. In Proceedings of the Conference on Computer Vision and Pattern Recognition (CVPR). 358--365."},{"key":"e_1_2_2_40_1","volume-title":"Proceedings of European Conference on Computer Vision (ECCV). 541--555","author":"Werner T.","unstructured":"Werner , T. and Zisserman , A . 2002. New techniques for automated architectural reconstruction from photographs . In Proceedings of European Conference on Computer Vision (ECCV). 541--555 . Werner, T. and Zisserman, A. 2002. New techniques for automated architectural reconstruction from photographs. In Proceedings of European Conference on Computer Vision (ECCV). 541--555."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2421636.2421642","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2421636.2421642","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:18:34Z","timestamp":1750234714000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2421636.2421642"}},"subtitle":["Optimization-based snapping for modeling architecture"],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["10.1145\/2421636.2421642"],"URL":"https:\/\/doi.org\/10.1145\/2421636.2421642","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]},"assertion":[{"value":"2011-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-02-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}