{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,17]],"date-time":"2026-02-17T02:57:05Z","timestamp":1771297025804,"version":"3.50.1"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2010,12,1]],"date-time":"2010-12-01T00:00:00Z","timestamp":1291161600000},"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":[[2010,12]]},"abstract":"<jats:p>A central problem in computer graphics is finding optimal sampling conditions for a given surface representation. We propose a new method to solve this problem based on spectral analysis of manifolds which results in faithful reconstructions and high quality isotropic samplings, is efficient, out-of-core, feature sensitive, intuitive to control and simple to implement. We approach the problem in a novel way by utilizing results from spectral analysis, kernel methods, and matrix perturbation theory. Change in a manifold due to a single point is quantified by a local measure that limits the change in the Laplace-Beltrami spectrum of the manifold. Hence, we do not need to explicitly compute the spectrum or any global quantity, which makes our algorithms very efficient. Although our main focus is on sampling surfaces, the analysis and algorithms are general and can be applied for simplifying and resampling point clouds lying near a manifold of arbitrary dimension.<\/jats:p>","DOI":"10.1145\/1882261.1866190","type":"journal-article","created":{"date-parts":[[2010,12,1]],"date-time":"2010-12-01T20:18:10Z","timestamp":1291234690000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":44,"title":["Spectral sampling of manifolds"],"prefix":"10.1145","volume":"29","author":[{"given":"A. Cengiz","family":"\u00d6ztireli","sequence":"first","affiliation":[{"name":"ETH Z\u00fcrich"}]},{"given":"Marc","family":"Alexa","sequence":"additional","affiliation":[{"name":"TU Berlin"}]},{"given":"Markus","family":"Gross","sequence":"additional","affiliation":[{"name":"ETH Z\u00fcrich"}]}],"member":"320","published-online":{"date-parts":[[2010,12,15]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"VIS '01","author":"Alexa M.","unstructured":"Alexa , M. , Behr , J. , Cohen-Or , D. , Fleishman , S. , Levin , D. , and Silva , C. T . 2001. Point set surfaces . In VIS '01 , IEEE Computer Society, Washington, DC, USA, 21--28. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., and Silva, C. T. 2001. Point set surfaces. In VIS '01, IEEE Computer Society, Washington, DC, USA, 21--28."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1175093"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566588"},{"key":"e_1_2_2_4_1","volume-title":"SMI '03","author":"Alliez P.","unstructured":"Alliez , P. , Verdi\u00e8re , E. C. D. , Devillers , O. , and Isenburg , M . 2003. Isotropic surface remeshing . In SMI '03 , IEEE Computer Society, Washington, DC, USA, 49. Alliez, P., Verdi\u00e8re, E. C. D., Devillers, O., and Isenburg, M. 2003. Isotropic surface remeshing. In SMI '03, IEEE Computer Society, Washington, DC, USA, 49."},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Belkin M. and Niyogi P. 2006. Convergence of laplacian eigenmaps. In NIPS 129--136.  Belkin M. and Niyogi P. 2006. Convergence of laplacian eigenmaps. In NIPS 129--136.","DOI":"10.7551\/mitpress\/7503.003.0021"},{"key":"e_1_2_2_6_1","volume-title":"SODA '09","author":"Belkin M.","unstructured":"Belkin , M. , Sun , J. , and Wang , Y . 2009. Constructing laplace operator from point clouds in rd . In SODA '09 , 1031--1040. Belkin, M., Sun, J., and Wang, Y. 2009. Constructing laplace operator from point clouds in rd. In SODA '09, 1031--1040."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00236"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2006.04.006"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/781606.781627"},{"key":"e_1_2_2_10_1","volume-title":"SODA '10","author":"Dey T. K.","unstructured":"Dey , T. K. , Rajan , P. , and Wang , Y . 2010. Convergence, stability, and discrete approximation of laplace spectra . In SODA '10 , ACM. to appear. Dey, T. K., Rajan, P., and Wang, Y. 2010. Convergence, stability, and discrete approximation of laplace spectra. In SODA '10, ACM. to appear."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/11503415_22"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1364901.1364919"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_2_2_14_1","volume-title":"Spectral Theory and Geometry. ICMS Instructional Conference","author":"Grigor'yan A.","year":"1998","unstructured":"Grigor'yan , A. 1998 . Estimates of heat kernels on riemannian manifolds . In Spectral Theory and Geometry. ICMS Instructional Conference , Cambridge Univ. Press, 140--225. Grigor'yan, A. 1998. Estimates of heat kernels on riemannian manifolds. In Spectral Theory and Geometry. ICMS Instructional Conference, Cambridge Univ. Press, 140--225."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276406"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015417"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02841422"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386388.2386405"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.184"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01100.x"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.19"},{"key":"e_1_2_2_22_1","doi-asserted-by":"crossref","unstructured":"Levin D. 2003. Mesh-independent surface interpolation. Geometric Modeling for Scientific Visualization 37--49.  Levin D. 2003. Mesh-independent surface interpolation. Geometric Modeling for Scientific Visualization 37--49.","DOI":"10.1007\/978-3-662-07443-5_3"},{"key":"e_1_2_2_23_1","volume-title":"Shape Modeling International","author":"L\u00e9vy B.","unstructured":"L\u00e9vy , B. 2006. Laplace-beltrami eigenfunctions towards an algorithm that \"understands\" geometry . In Shape Modeling International , IEEE Computer Society , 13. L\u00e9vy, B. 2006. Laplace-beltrami eigenfunctions towards an algorithm that \"understands\" geometry. In Shape Modeling International, IEEE Computer Society, 13."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/11784203_15"},{"key":"e_1_2_2_25_1","volume-title":"Information Theory and Applications Workshop","author":"Moghaddam B.","year":"2008","unstructured":"Moghaddam , B. , Gruber , A. , Weiss , Y. , and Avidan , S . 2008. Sparse regression as a sparse eigenvalue problem . In Information Theory and Applications Workshop , 2008 , 121--127. Moghaddam, B., Gruber, A., Weiss, Y., and Avidan, S. 2008. Sparse regression as a sparse eigenvalue problem. In Information Theory and Applications Workshop, 2008, 121--127."},{"key":"e_1_2_2_26_1","first-page":"493","article-title":"Feature preserving point set surfaces based on non-linear kernel regression","volume":"2009","author":"\u00d6ztireli C.","year":"2009","unstructured":"\u00d6ztireli , C. , Guennebaud , G. , and Gross , M. 2009 . Feature preserving point set surfaces based on non-linear kernel regression . In Eurographics 2009 , 493 -- 501 . \u00d6ztireli, C., Guennebaud, G., and Gross, M. 2009. Feature preserving point set surfaces based on non-linear kernel regression. In Eurographics 2009, 493--501.","journal-title":"Eurographics"},{"key":"e_1_2_2_27_1","volume-title":"Tech. Rep. 683, ETH Z\u00fcrich.","author":"\u00d6ztireli C.","year":"2010","unstructured":"\u00d6ztireli , C. , Alexa , M. , and Gross , M . 2010 . Spectral sampling of manifolds: Extended version. Tech. Rep. 683, ETH Z\u00fcrich. \u00d6ztireli, C., Alexa, M., and Gross, M. 2010. Spectral sampling of manifolds: Extended version. Tech. Rep. 683, ETH Z\u00fcrich."},{"key":"e_1_2_2_28_1","volume-title":"VIS '02","author":"Pauly M.","unstructured":"Pauly , M. , Gross , M. , and Kobbelt , L. P . 2002. Efficient simplification of point-sampled surfaces . In VIS '02 , IEEE Computer Society, Washington, DC, USA, 163--170. Pauly, M., Gross, M., and Kobbelt, L. P. 2002. Efficient simplification of point-sampled surfaces. In VIS '02, IEEE Computer Society, Washington, DC, USA, 163--170."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2005.10.011"},{"key":"e_1_2_2_30_1","volume-title":"SGP07","author":"Rustamov R. M.","unstructured":"Rustamov , R. M. 2007. Laplace-beltrami eigenfunctions for deformation invariant shape representation . In SGP07 , Eurographics Association , Barcelona, Spain, A. Belyaev and M. Garland, Eds., 225--233. Rustamov, R. M. 2007. Laplace-beltrami eigenfunctions for deformation invariant shape representation. In SGP07, Eurographics Association, Barcelona, Spain, A. Belyaev and M. Garland, Eds., 225--233."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1162\/089976698300017467"},{"key":"e_1_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Schreiner J. Scheidegger C. Fleishman S. and Silva C. 2006. Direct (re)meshing for efficient surface processing. Computer Graphics Forum (Eurographics 2006) 25 3 527--536.  Schreiner J. Scheidegger C. Fleishman S. and Silva C. 2006. Direct (re)meshing for efficient surface processing. Computer Graphics Forum (Eurographics 2006) 25 3 527--536.","DOI":"10.1111\/j.1467-8659.2006.00972.x"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1735603.1735621"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218473"},{"key":"e_1_2_2_35_1","volume-title":"Digital halftoning","author":"Ulichney R.","unstructured":"Ulichney , R. 1987. Digital halftoning . MIT Press , Cambridge, MA, USA . Ulichney, R. 1987. Digital halftoning. MIT Press, Cambridge, MA, USA."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.70430"},{"key":"e_1_2_2_37_1","volume-title":"SGP '07","author":"Wardetzky M.","unstructured":"Wardetzky , M. , Mathur , S. , K\u00e4lberer , F. , and Grinspun , E . 2007. Discrete laplace operators: no free lunch . In SGP '07 , Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 33--37. Wardetzky, M., Mathur, S., K\u00e4lberer, F., and Grinspun, E. 2007. Discrete laplace operators: no free lunch. In SGP '07, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 33--37."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192227"},{"key":"e_1_2_2_39_1","doi-asserted-by":"crossref","unstructured":"Yan D.-M. L\u00e9vy B. Liu Y. Sun F. and Wang W. 2009. Isotropic remeshing with fast and exact computation of restricted voronoi diagram. Comput. Graph. Forum (Symp. on Geometry Processing 2009) 28 5 1445--1455.   Yan D.-M. L\u00e9vy B. Liu Y. Sun F. and Wang W. 2009. Isotropic remeshing with fast and exact computation of restricted voronoi diagram. Comput. Graph. Forum (Symp. on Geometry Processing 2009) 28 5 1445--1455.","DOI":"10.1111\/j.1467-8659.2009.01521.x"},{"key":"e_1_2_2_40_1","unstructured":"Zhang H. van Kaick O. and Dyer R. 2007. Spectral methods for mesh processing and analysis. In Eurographics State-of-the-art Report 1--22.  Zhang H. van Kaick O. and Dyer R. 2007. Spectral methods for mesh processing and analysis. In Eurographics State-of-the-art Report 1--22."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1882261.1866190","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1882261.1866190","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:29Z","timestamp":1750244369000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1882261.1866190"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12]]},"references-count":40,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["10.1145\/1882261.1866190"],"URL":"https:\/\/doi.org\/10.1145\/1882261.1866190","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12]]},"assertion":[{"value":"2010-12-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}