{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,11,20]],"date-time":"2024-11-20T05:32:49Z","timestamp":1732080769933,"version":"3.28.0"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"6","funder":[{"name":"DTU alliance scholarship"},{"DOI":"10.13039\/501100004836","name":"Danish Council for Independent Research","doi-asserted-by":"crossref","award":["6111-00552B"],"id":[{"id":"10.13039\/501100004836","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Carlsberg Foundation","award":["CF21-0302"]},{"name":"German Research Foundation, Gottfried Wilhelm Leibniz programme"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2024,12,19]]},"abstract":"Inspired by the seminal result that a graph and an associated rotation system uniquely determine the topology of a closed manifold, we propose a combinatorial method for reconstruction of surfaces from points. Our method constructs a spanning tree and a rotation system. Since the tree is trivially a planar graph, its rotation system determines a genus zero surface with a single face which we proceed to incrementally refine by inserting edges to split faces. In order to raise the genus, special handles are added in a later stage by inserting edges between different faces and thus merging them. We apply our method to a wide range of input point clouds in order to investigate its effectiveness, and we compare our method to several other surface reconstruction methods. It turns out that our approach has two specific benefits over these other methods. First, the output mesh preserves the most information from the input point cloud. Second, our method provides control over the topology of the reconstructed surface. Code is available on https:\/\/github.com\/cuirq3\/RsR.<\/jats:p>","DOI":"10.1145\/3687956","type":"journal-article","created":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T15:46:04Z","timestamp":1732031164000},"page":"1-22","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Surface Reconstruction Using Rotation Systems"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"http:\/\/orcid.org\/0000-0003-1993-5036","authenticated-orcid":false,"given":"Ruiqi","family":"Cui","sequence":"first","affiliation":[{"name":"Technical University of Denmark, Lyngby, Denmark"}]},{"ORCID":"http:\/\/orcid.org\/0009-0001-9462-6359","authenticated-orcid":false,"given":"Emil Toftegaard","family":"G\u00e6de","sequence":"additional","affiliation":[{"name":"Technical University of Denmark, Lyngby, Denmark"}]},{"ORCID":"http:\/\/orcid.org\/0000-0001-5853-7909","authenticated-orcid":false,"given":"Eva","family":"Rotenberg","sequence":"additional","affiliation":[{"name":"Technical University of Denmark, Lyngby, Denmark"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-7880-9470","authenticated-orcid":false,"given":"Leif","family":"Kobbelt","sequence":"additional","affiliation":[{"name":"Visual Computing Institute, RWTH Aachen University, Aachen, Germany"}]},{"ORCID":"http:\/\/orcid.org\/0000-0003-2583-0660","authenticated-orcid":false,"given":"J. Andreas","family":"B\u00e6rentzen","sequence":"additional","affiliation":[{"name":"Technical University of Denmark, Lyngby, Denmark"}]}],"member":"320","published-online":{"date-parts":[[2024,11,19]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218654399000150"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1524-0703(03)00047-X"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2001.964489"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280947"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/336154.336207"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/376957.376986"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.170"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings, Part I 16","author":"Ben-Shabat Yizhak","year":"2020","unstructured":"Yizhak Ben-Shabat and Stephen Gould. 2020. DeepFit: 3D surface fitting via neural network weighted least squares. In Computer Vision-ECCV 2020: 16th European Conference, Glasgow, UK, August 23--28, 2020, Proceedings, Part I 16. Springer, 20--34."},{"key":"e_1_2_1_9_1","volume-title":"A survey of surface reconstruction from point clouds. Computer graphics forum 36, 1","author":"Berger Matthew","year":"2017","unstructured":"Matthew Berger, Andrea Tagliasacchi, Lee M Seversky, Pierre Alliez, Gael Guennebaud, Joshua A Levine, Andrei Sharf, and Claudio T Silva. 2017. A survey of surface reconstruction from point clouds. Computer graphics forum 36, 1 (2017), 301--329."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.817351"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/357346.357349"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2017.05.011"},{"key":"e_1_2_1_14_1","volume-title":"Estimating differential quantities using polynomial fitting of osculating jets. Computer aided geometric design 22, 2","author":"Cazals Fr\u00e9d\u00e9ric","year":"2005","unstructured":"Fr\u00e9d\u00e9ric Cazals and Marc Pouget. 2005. Estimating differential quantities using polynomial fitting of osculating jets. Computer aided geometric design 22, 2 (2005), 121--146."},{"key":"e_1_2_1_15_1","volume-title":"Shapenet: An information-rich 3d model repository. arXiv preprint arXiv:1512.03012","author":"Chang Angel X","year":"2015","unstructured":"Angel X Chang, Thomas Funkhouser, Leonidas Guibas, Pat Hanrahan, Qixing Huang, Zimo Li, Silvio Savarese, Manolis Savva, Shuran Song, Hao Su, et al. 2015. Shapenet: An information-rich 3d model repository. arXiv preprint arXiv:1512.03012 (2015)."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356507"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.2312\/LocalChapterEvents\/ItalChap\/ItalianChapConf2008\/129-136"},{"key":"e_1_2_1_18_1","volume-title":"Blender - a 3D modelling and rendering package","author":"Community Blender Online","unstructured":"Blender Online Community. 2018. Blender - a 3D modelling and rendering package. Blender Foundation, Stichting Blender Foundation, Amsterdam. http:\/\/www.blender.org"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.34"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237269"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2005.10.006"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01848.x"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-55566-4_17"},{"key":"e_1_2_1_24_1","volume-title":"A Combinatorial Representation for Oriented Polyhedral Surfaces. Master of Arts","author":"Edmonds John Robert","unstructured":"John Robert Edmonds Jr. 1960. A Combinatorial Representation for Oriented Polyhedral Surfaces. Master of Arts. University of Maryland."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2023.3321433"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355745"},{"key":"e_1_2_1_27_1","volume-title":"Computer graphics forum","author":"Guerrero Paul","unstructured":"Paul Guerrero, Yanir Kleiman, Maks Ovsjanikov, and Niloy J Mitra. 2018. Pcpnet learning local shape properties from raw point clouds. In Computer graphics forum, Vol. 37. Wiley Online Library, 75--85."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461965"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01203357"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/320211.320215"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134011"},{"key":"e_1_2_1_32_1","volume-title":"Consolidation of unorganized point clouds for surface reconstruction. ACM transactions on graphics (TOG) 28, 5","author":"Huang Hui","year":"2009","unstructured":"Hui Huang, Dan Li, Hao Zhang, Uri Ascher, and Daniel Cohen-Or. 2009. Consolidation of unorganized point clouds for surface reconstruction. ACM transactions on graphics (TOG) 28, 5 (2009), 1--7."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.59"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14077"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487237"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the Fourth Eurographics Symposium on Geometry Processing (Cagliari","volume":"70","author":"Kazhdan Michael M.","year":"2006","unstructured":"Michael M. Kazhdan, Matthew Bolitho, and Hugues Hoppe. 2006. Poisson Surface Reconstruction. In Proceedings of the Fourth Eurographics Symposium on Geometry Processing (Cagliari, Sardinia, Italy) (SGP '06, Vol. 256), Alla Sheffer and Konrad Polthier (Eds.). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 61--70."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073599"},{"key":"e_1_2_1_38_1","volume-title":"The approximation power of moving least-squares. Mathematics of computation 67, 224","author":"Levin David","year":"1998","unstructured":"David Levin. 1998. The approximation power of moving least-squares. Mathematics of computation 67, 224 (1998), 1517--1531."},{"key":"e_1_2_1_39_1","first-page":"4218","article-title":"HSurf-Net: Normal estimation for 3D point clouds by learning hyper surfaces","volume":"35","author":"Li Qing","year":"2022","unstructured":"Qing Li, Yu-Shen Liu, Jin-San Cheng, Cheng Wang, Yi Fang, and Zhizhong Han. 2022. HSurf-Net: Normal estimation for 3D point clouds by learning hyper surfaces. Advances in Neural Information Processing Systems 35 (2022), 4218--4230.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings, Part VIII 16","author":"Liu Minghua","year":"2020","unstructured":"Minghua Liu, Xiaoshuai Zhang, and Hao Su. 2020. Meshing point clouds with predicted intrinsic-extrinsic ratio guidance. In Computer Vision-ECCV 2020: 16th European Conference, Glasgow, UK, August 23--28, 2020, Proceedings, Part VIII 16. Springer, 68--84."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.4064\/fm-28-1-22-32"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1982.1674396"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.1995.cgf143_0445.x"},{"key":"e_1_2_1_44_1","volume-title":"Geometric Modeling for Scientific Visualization, Guido Brunnett","author":"Mencl Robert","unstructured":"Robert Mencl and Heinrich M\u00fcller. 2004. Empirical Analysis of Surface Interpolation by Spatial Environment Graphs. In Geometric Modeling for Scientific Visualization, Guido Brunnett, Bernd Hamann, Heinrich M\u00fcller, and Lars Linsen (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 51--65."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGI.1998.694281"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777840"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2002.1183771"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the 2nd CSIRO Symposium on Computational Challenges in Life Sciences","volume":"3","author":"Prusinkiewicz Przemyslaw","year":"1996","unstructured":"Przemyslaw Prusinkiewicz, Mark Hammel, Jim Hanan, and Radomir Mech. 1996. L-systems: from the theory to visual models of plants. In Proceedings of the 2nd CSIRO Symposium on Computational Challenges in Life Sciences, Vol. 3. Citeseer, 1--32."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR46437.2021.00009"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02993245"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58592-1_45"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14364"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3533768"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588432.3591529"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.264"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.264"},{"key":"e_1_2_1_57_1","first-page":"3D","article-title":"Thingi10K","volume":"10","author":"Zhou Qingnan","year":"2016","unstructured":"Qingnan Zhou and Alec Jacobson. 2016. Thingi10K: A Dataset of 10,000 3D-Printing Models. arXiv preprint arXiv:1605.04797 (2016).","journal-title":"A Dataset of"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV48922.2021.00606"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3687956","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T15:50:44Z","timestamp":1732031444000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687956"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,19]]},"references-count":57,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,12,19]]}},"alternative-id":["10.1145\/3687956"],"URL":"https:\/\/doi.org\/10.1145\/3687956","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,19]]},"assertion":[{"value":"2024-11-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}