{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,3]],"date-time":"2026-08-03T23:39:09Z","timestamp":1785800349388,"version":"3.56.0"},"reference-count":72,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2022,10,29]],"date-time":"2022-10-29T00:00:00Z","timestamp":1667001600000},"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":[[2022,10,31]]},"abstract":"<jats:p>The task of explicit surface reconstruction is to generate a surface mesh by interpolating a given point cloud. Explicit surface reconstruction is necessary when the point cloud is required to appear exactly on the surface. However, for a non-perfect input, such as lack of normals, low density, irregular distribution, thin and tiny parts, and high genus, a robust explicit reconstruction method that can generate a high-quality manifold triangulation is missing.<\/jats:p>\n          <jats:p>We propose a robust explicit surface reconstruction method that starts from an initial simple surface mesh, alternately performs a Filmsticking step and a Sculpting step of the initial mesh, and converges when the surface mesh interpolates all input points (except outliers) and remains stable. The Filmsticking is to minimize the geometric distance between the surface mesh and the point cloud through iteratively performing a restricted Voronoi diagram technique on the surface mesh, whereas the Sculpting is to bootstrap the Filmsticking iteration from local minima by applying appropriate geometric and topological changes of the surface mesh.<\/jats:p>\n          <jats:p>Our algorithm is fully automatic and produces high-quality surface meshes for non-perfect inputs that are typically considered to be challenging for prior state of the art. We conducted extensive experiments on simulated scans and real scans to validate the effectiveness of our approach.<\/jats:p>","DOI":"10.1145\/3533768","type":"journal-article","created":{"date-parts":[[2022,5,2]],"date-time":"2022-05-02T12:26:45Z","timestamp":1651494405000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Restricted Delaunay Triangulation for Explicit Surface Reconstruction"],"prefix":"10.1145","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0938-267X","authenticated-orcid":false,"given":"Pengfei","family":"Wang","sequence":"first","affiliation":[{"name":"Shandong University, Qingdao, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6170-7339","authenticated-orcid":false,"given":"Zixiong","family":"Wang","sequence":"additional","affiliation":[{"name":"Shandong University, Qingdao, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8452-8723","authenticated-orcid":false,"given":"Shiqing","family":"Xin","sequence":"additional","affiliation":[{"name":"Shandong University, Qingdao, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0829-7075","authenticated-orcid":false,"given":"Xifeng","family":"Gao","sequence":"additional","affiliation":[{"name":"Tencent America, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2284-3952","authenticated-orcid":false,"given":"Wenping","family":"Wang","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1231-3392","authenticated-orcid":false,"given":"Changhe","family":"Tu","sequence":"additional","affiliation":[{"name":"Shandong University, Qingdao, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,10,29]]},"reference":[{"key":"e_1_3_3_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-016-0902-9"},{"key":"e_1_3_3_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280947"},{"key":"e_1_3_3_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/336154.336207"},{"key":"e_1_3_3_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00017-7"},{"key":"e_1_3_3_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130851"},{"key":"e_1_3_3_7_1","volume-title":"Proceedings of the IEEE CGC Workshop on Computational Geometry","author":"Arya Sunil","year":"1997","unstructured":"Sunil Arya and D. M. Mount. 1997. ANN: Library for approximate nearest neighbor searching. In Proceedings of the IEEE CGC Workshop on Computational Geometry."},{"key":"e_1_3_3_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(98)00013-3"},{"key":"e_1_3_3_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777823"},{"key":"e_1_3_3_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2009.06.002"},{"key":"e_1_3_3_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00438"},{"key":"e_1_3_3_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201337"},{"key":"e_1_3_3_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451236.2451246"},{"key":"e_1_3_3_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12802"},{"key":"e_1_3_3_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.817351"},{"key":"e_1_3_3_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095878.1095883"},{"key":"e_1_3_3_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.591"},{"key":"e_1_3_3_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/357346.357349"},{"key":"e_1_3_3_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2017.05.011"},{"key":"e_1_3_3_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2017.2693418"},{"key":"e_1_3_3_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383266"},{"key":"e_1_3_3_22_1","volume-title":"Proceedings of the Eurographics Symposium on Geometry Processing","author":"Chaine Raphalle","year":"2003","unstructured":"Raphalle Chaine. 2003. A geometric-based convection approach of 3-D reconstruction. In Proceedings of the Eurographics Symposium on Geometry Processing."},{"key":"e_1_3_3_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-003-0217-z"},{"key":"e_1_3_3_24_1","first-page":"5574","volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition","author":"Dai Angela","year":"2018","unstructured":"Angela Dai and Matthias Nie\u00dfner. 2018. Scan2Mesh: From unstructured range scans to 3D meshes. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 5574\u20135583."},{"key":"e_1_3_3_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01848.x"},{"key":"e_1_3_3_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/174462.156635"},{"key":"e_1_3_3_27_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195997000223"},{"key":"e_1_3_3_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58558-7_7"},{"key":"e_1_3_3_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601163"},{"key":"e_1_3_3_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14079"},{"key":"e_1_3_3_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00439"},{"key":"e_1_3_3_32_1","first-page":"3569","volume-title":"Proceedings of the 37th International Conference on Machine Learning","author":"Gropp Amos","year":"2020","unstructured":"Amos Gropp, Lior Yariv, Niv Haim, Matan Atzmon, and Yaron Lipman. 2020. Implicit geometric regularization for learning shapes. In Proceedings of the 37th International Conference on Machine Learning. 3569\u20133579."},{"key":"e_1_3_3_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24031-7_20"},{"key":"e_1_3_3_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00178"},{"key":"e_1_3_3_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322959"},{"key":"e_1_3_3_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392415"},{"key":"e_1_3_3_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.00604"},{"key":"e_1_3_3_38_1","first-page":"61","volume-title":"Proceedings of the 4th Eurographics Symposium on Geometry Processing","author":"Kazhdan Michael","year":"2006","unstructured":"Michael Kazhdan, Matthew Bolitho, and Hugues Hoppe. 2006. Poisson surface reconstruction. In Proceedings of the 4th Eurographics Symposium on Geometry Processing. 61\u201370."},{"key":"e_1_3_3_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487237"},{"key":"e_1_3_3_40_1","first-page":"Article 47, 15","volume-title":"Proceedings of the 32nd International Symposium on Computational Geometry (SoCG\u201916)","author":"Khoury Marc","year":"2016","unstructured":"Marc Khoury and Jonathan Richard Shewchuk. 2016. Fixed points of the restricted Delaunay triangulation operator. In Proceedings of the 32nd International Symposium on Computational Geometry (SoCG\u201916). Article 47, 15 pages."},{"key":"e_1_3_3_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00422382"},{"key":"e_1_3_3_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2004.09.011"},{"key":"e_1_3_3_43_1","first-page":"3913","article-title":"From point clouds to mesh using regression","author":"Ladicky L.","year":"2017","unstructured":"L. Ladicky, Olivier Saurer, Sohyeon Jeong, Fabio Maninchedda, and M. Pollefeys. 2017. From point clouds to mesh using regression. In Proceedings of the 2017 IEEE International Conference on Computer Vision.3913\u20133922.","journal-title":"Proceedings of the 2017 IEEE International Conference on Computer Vision."},{"key":"e_1_3_3_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2018.04.018"},{"key":"e_1_3_3_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/336154.336221"},{"key":"e_1_3_3_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2009.04.006"},{"key":"e_1_3_3_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(03)00064-2"},{"key":"e_1_3_3_48_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01511.x"},{"key":"e_1_3_3_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2017.258"},{"key":"e_1_3_3_50_1","first-page":"149","volume-title":"Proceedings of the 3rd Eurographics Symposium on Geometry Processing","author":"Ohtake Yutaka","year":"2005","unstructured":"Yutaka Ohtake, Alexander Belyaev, and Marc Alexa. 2005. Sparse low-degree implicit surfaces with applications to high quality rendering, feature extraction, and smoothing. In Proceedings of the 3rd Eurographics Symposium on Geometry Processing. 149\u2013158."},{"key":"e_1_3_3_51_1","volume-title":"Proceedings of the 2019 IEEE\/CVF International Conference on Computer Vision (ICCV\u201920)","author":"Pan J.","year":"2020","unstructured":"J. Pan, X. Han, W. Chen, J. Tang, and K. Jia. 2020. Deep mesh reconstruction from single RGB images via topology modification networks. In Proceedings of the 2019 IEEE\/CVF International Conference on Computer Vision (ICCV\u201920)."},{"key":"e_1_3_3_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2014.08.021"},{"key":"e_1_3_3_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2014.08.021"},{"key":"e_1_3_3_54_1","doi-asserted-by":"publisher","DOI":"10.5555\/2745549.2745638"},{"key":"e_1_3_3_55_1","doi-asserted-by":"crossref","unstructured":"Songyou Peng Michael Niemeyer Lars Mescheder Marc Pollefeys and Andreas Geiger. 2020. Convolutional occupancy networks. arXiv:cs.CV\/2003.04618 (2020).","DOI":"10.1007\/978-3-030-58580-8_31"},{"key":"e_1_3_3_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073635"},{"key":"e_1_3_3_57_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58592-1_45"},{"key":"e_1_3_3_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629697"},{"key":"e_1_3_3_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201303"},{"key":"e_1_3_3_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.158"},{"key":"e_1_3_3_61_1","doi-asserted-by":"crossref","unstructured":"R. C. Veltkamp. 1994. Closed Object Boundaries from Scattered Points . Lecture Notes in Computer Science Vol. 885. Springer.","DOI":"10.1007\/3-540-58808-6"},{"key":"e_1_3_3_62_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1995.1038"},{"key":"e_1_3_3_63_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2017.09.001"},{"key":"e_1_3_3_64_1","doi-asserted-by":"crossref","unstructured":"N. Wang Y. Zhang Z. Li Y. Fu W. Liu and Y. G. Jiang. 2018. Pixel2Mesh: Generating 3D Mesh Models from Single RGB Images . Springer Cham Switzerland.","DOI":"10.1007\/978-3-030-01252-6_4"},{"key":"e_1_3_3_65_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2020.101848"},{"key":"e_1_3_3_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.01037"},{"key":"e_1_3_3_67_1","doi-asserted-by":"publisher","DOI":"10.1007\/s41095-020-0174-8"},{"key":"e_1_3_3_68_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2018.06.002"},{"key":"e_1_3_3_69_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01521.x"},{"key":"e_1_3_3_70_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2009.04.014"},{"key":"e_1_3_3_71_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2017.07.005"},{"key":"e_1_3_3_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICOS50156.2020.9293685"},{"key":"e_1_3_3_73_1","article-title":"Thingi10K: A dataset of 10,000 3D-printing models","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":"arXiv preprint arXiv:1605.04797"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3533768","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3533768","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:43:41Z","timestamp":1750272221000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3533768"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,29]]},"references-count":72,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,10,31]]}},"alternative-id":["10.1145\/3533768"],"URL":"https:\/\/doi.org\/10.1145\/3533768","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,29]]},"assertion":[{"value":"2021-09-29","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-04-26","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-10-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}