{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:16:57Z","timestamp":1758824217398,"version":"3.41.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>We present a simple, fast, and smooth scheme to approximate Algebraic Point Set Surfaces using non-compact kernels, which is particularly suited for filtering and reconstructing point sets presenting large missing parts. Our key idea is to consider a moving level-of-detail of the input point set which is adaptive w.r.t. to the evaluation location, just such as the samples weights are output sensitive in the traditional moving least squares scheme. We also introduce an adaptive progressive octree refinement scheme, driven by the resulting implicit surface, to properly capture the modeled geometry even far away from the input samples. Similarly to typical compactly-supported approximations, our operator runs in logarithmic time while defining high quality surfaces even on challenging inputs for which only global optimizations achieve reasonable results. We demonstrate our technique on a variety of point sets featuring geometric noise as well as large holes.<\/jats:p>","DOI":"10.1145\/3528223.3530151","type":"journal-article","created":{"date-parts":[[2022,7,22]],"date-time":"2022-07-22T21:06:27Z","timestamp":1658523987000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Moving level-of-detail surfaces"],"prefix":"10.1145","volume":"41","author":[{"given":"Corentin","family":"Mercier","sequence":"first","affiliation":[{"name":"Institut Polytechnique de Paris, France"}]},{"given":"Thibault","family":"Lescoat","sequence":"additional","affiliation":[{"name":"Institut Polytechnique de Paris, France"}]},{"given":"Pierre","family":"Roussillon","sequence":"additional","affiliation":[{"name":"Institut Polytechnique de Paris, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5985-0921","authenticated-orcid":false,"given":"Tamy","family":"Boubekeur","sequence":"additional","affiliation":[{"name":"Adobe Research, France"}]},{"given":"Jean-Marc","family":"Thiery","sequence":"additional","affiliation":[{"name":"Adobe Research, France"}]}],"member":"320","published-online":{"date-parts":[[2022,7,22]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516522.1516531"},{"volume-title":"Proceedings Visualization, 2001. VIS '01. 21--29","author":"Alexa M.","key":"e_1_2_2_2_1","unstructured":"M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C. T. Silva. 2001. Point set surfaces. In Proceedings Visualization, 2001. VIS '01. 21--29, 537."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015713"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201337"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451236.2451246"},{"volume-title":"Computer Graphics Forum","author":"Berger Matthew","key":"e_1_2_2_6_1","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. In Computer Graphics Forum, Vol. 36. Wiley Online Library, 301--329."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(88)90013-1"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057457"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02058.x"},{"key":"e_1_2_2_10_1","volume-title":"Point Morphology. ToG (Proc. SIGGRAPH 2014)","author":"Calderon St\u00e9phane","year":"2014","unstructured":"St\u00e9phane Calderon and Tamy Boubekeur. 2014. Point Morphology. ToG (Proc. SIGGRAPH 2014) 33, 4, Article 45 (2014), 45:1--45:13 pages."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2010.25"},{"volume-title":"Proc. SIGGRAPH (SIGGRAPH '01)","author":"Carr J. C.","key":"e_1_2_2_12_1","unstructured":"J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum, and T. R. Evans. 2001. Reconstruction and Representation of 3D Objects with Radial Basis Functions. In Proc. SIGGRAPH (SIGGRAPH '01). 67--76."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12164"},{"key":"e_1_2_2_14_1","volume-title":"Symposium on Geometry processing. 43--52","author":"Dey Tamal K","year":"2005","unstructured":"Tamal K Dey and Jian Sun. 2005. An Adaptive MLS Surface for Reconstruction with Guarantees.. In Symposium on Geometry processing. 43--52."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(87)90140-9"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01163.x"},{"key":"e_1_2_2_17_1","volume-title":"Algebraic Point Set Surfaces. In ACM SIGGRAPH 2007 Papers (SIGGRAPH '07)","author":"Guennebaud Ga\u00ebl","year":"2007","unstructured":"Ga\u00ebl Guennebaud and Markus Gross. 2007. Algebraic Point Set Surfaces. In ACM SIGGRAPH 2007 Papers (SIGGRAPH '07). New York, NY, USA."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DIMPVT.2012.71"},{"key":"e_1_2_2_19_1","volume-title":"Article 126 (July","author":"Hanocka Rana","year":"2020","unstructured":"Rana Hanocka, Gal Metzer, Raja Giryes, and Daniel Cohen-Or. 2020. Point2Mesh: A Self-Prior for Deformable Meshes. ToG 39, 4, Article 126 (July 2020), 12 pages."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461913"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322994"},{"key":"e_1_2_2_22_1","volume-title":"B-Mesh: A Modeling System for Base Meshes of 3D Articulated Shapes. Computer Graphics Forum 29 (09","author":"Ji Zhongping","year":"2010","unstructured":"Zhongping Ji, Ligang Liu, and Yigang Wang. 2010. B-Mesh: A Modeling System for Base Meshes of 3D Articulated Shapes. Computer Graphics Forum 29 (09 2010), 2169--2177."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566586"},{"key":"e_1_2_2_24_1","volume-title":"Proceedings of the fourth Eurographics symposium on Geometry processing","volume":"7","author":"Kazhdan Michael","year":"2006","unstructured":"Michael Kazhdan, Matthew Bolitho, and Hugues Hoppe. 2006. Poisson surface reconstruction. In Proceedings of the fourth Eurographics symposium on Geometry processing, Vol. 7."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487237"},{"key":"e_1_2_2_27_1","volume-title":"Mesh-Independent Surface Interpolation. Geometric Modeling for Scientific Visualization 3 (01","author":"Levin David","year":"2003","unstructured":"David Levin. 2003. Mesh-Independent Surface Interpolation. Geometric Modeling for Scientific Visualization 3 (01 2003)."},{"volume-title":"ACM siggraph computer graphics","author":"Lorensen William E","key":"e_1_2_2_28_1","unstructured":"William E Lorensen and Harvey E Cline. 1987. Marching cubes: A high resolution 3D surface construction algorithm. In ACM siggraph computer graphics, Vol. 21. ACM, 163--169."},{"key":"e_1_2_2_29_1","first-page":"2","article-title":"Surface Reconstruction Based on the Modified Gauss Formula","volume":"38","author":"Lu Wenjia","year":"2018","unstructured":"Wenjia Lu, Zuoqiang Shi, Jian Sun, and Bin Wang. 2018. Surface Reconstruction Based on the Modified Gauss Formula. ToG 38, 1 (2018), 2.","journal-title":"ToG"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03174.x"},{"key":"e_1_2_2_31_1","unstructured":"Guy M Morton. 1966. A computer oriented geodetic data base and a new technique in file sequencing. (1966)."},{"key":"e_1_2_2_32_1","volume-title":"Mathieu Desbrun, David Cohen-Steiner, and Pierre Alliez.","author":"Mullen Patrick","year":"2010","unstructured":"Patrick Mullen, Fernando De Goes, Mathieu Desbrun, David Cohen-Steiner, and Pierre Alliez. 2010. Signing the unsigned: Robust surface reconstruction from raw pointsets. In Computer Graphics Forum, Vol. 29. Wiley Online Library, 1733--1741."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12485"},{"volume-title":"Multi-level partition of unity implicits","author":"Ohtake Yutaka","key":"e_1_2_2_34_1","unstructured":"Yutaka Ohtake, Alexander Belyaev, Marc Alexa, Greg Turk, and Hans-Peter Seidel. 2003. Multi-level partition of unity implicits. Vol. 22."},{"volume-title":"Computer Graphics Forum","author":"\u00d6ztireli A Cengiz","key":"e_1_2_2_35_1","unstructured":"A Cengiz \u00d6ztireli, Gael Guennebaud, and Markus Gross. 2009. Feature preserving point set surfaces based on non-linear kernel regression. In Computer Graphics Forum, Vol. 28. Wiley Online Library, 493--501."},{"volume-title":"Computer Graphics Forum","author":"Rebain Daniel","key":"e_1_2_2_36_1","unstructured":"Daniel Rebain, Baptiste Angles, Julien Valentin, Nicholas Vining, Jiju Peethambaran, Shahram Izadi, and Andrea Tagliasacchi. 2019. LSMAT least squares medial axis transform. In Computer Graphics Forum, Vol. 38. Wiley Online Library, 5--18."},{"key":"e_1_2_2_37_1","volume-title":"Point set surfaces with sharp features. (03","author":"Reuter Patrick","year":"2005","unstructured":"Patrick Reuter, Pierre Joyot, Jean Trunzler, Tamy Boubekeur, and Christophe Schlick. 2005. Point set surfaces with sharp features. (03 2005)."},{"key":"e_1_2_2_38_1","volume-title":"Parabolic-cylindrical moving least squares surfaces. Computers and Graphics 51 (June","author":"Ridel Brett","year":"2015","unstructured":"Brett Ridel, Gael Guennebaud, Patrick Reuter, and Xavier Granier. 2015. Parabolic-cylindrical moving least squares surfaces. Computers and Graphics 51 (June 2015), 60--66."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(85)90002-6"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11390-011-9429-2"},{"volume-title":"Computer Graphics Forum","author":"Zhao Tong","key":"e_1_2_2_41_1","unstructured":"Tong Zhao, Pierre Alliez, Tamy Boubekeur, Laurent Bus\u00e9, and Jean-Marc Thiery. 2021. Progressive Discrete Domains for Implicit Surface Reconstruction. In Computer Graphics Forum, Vol. 40. Wiley Online Library, 143--156."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528223.3530151","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3528223.3530151","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:48Z","timestamp":1750186968000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528223.3530151"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.1145\/3528223.3530151"],"URL":"https:\/\/doi.org\/10.1145\/3528223.3530151","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2022,7]]},"assertion":[{"value":"2022-07-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}