{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T17:54:22Z","timestamp":1776275662297,"version":"3.50.1"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2006,4,1]],"date-time":"2006-04-01T00:00:00Z","timestamp":1143849600000},"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":[[2006,4]]},"abstract":"<jats:p>In this article we present a new multiscale surface representation based on point samples. Given an unstructured point cloud as input, our method first computes a series of point-based surface approximations at successively higher levels of smoothness, that is, coarser scales of detail, using geometric low-pass filtering. These point clouds are then encoded relative to each other by expressing each level as a scalar displacement of its predecessor. Low-pass filtering and encoding are combined in an efficient multilevel projection operator using local weighted least squares fitting.Our representation is motivated by the need for higher-level editing semantics which allow surface modifications at different scales. The user would be able to edit the surface at different approximation levels to perform coarse-scale edits on the whole model as well as very localized modifications on the surface detail. Additionally, the multiscale representation provides a separation in geometric scale which can be understood as a spectral decomposition of the surface geometry. Based on this observation, advanced geometric filtering methods can be implemented that mimic the effects of Fourier filters to achieve effects such as smoothing, enhancement, or band-bass filtering.<\/jats:p>","DOI":"10.1145\/1138450.1138451","type":"journal-article","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T14:14:26Z","timestamp":1153836866000},"page":"177-193","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":70,"title":["Point-based multiscale surface representation"],"prefix":"10.1145","volume":"25","author":[{"given":"Mark","family":"Pauly","sequence":"first","affiliation":[{"name":"Stanford University"}]},{"given":"Leif P.","family":"Kobbelt","sequence":"additional","affiliation":[{"name":"RWTH Aachen"}]},{"given":"Markus","family":"Gross","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2006,4]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing. Eurographics Association, 230--239","author":"Adamson A.","unstructured":"Adamson , A. and Alexa , M . 2003. Approximating and intersecting surfaces from points . In Proceedings of the Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing. Eurographics Association, 230--239 . Adamson, A. and Alexa, M. 2003. Approximating and intersecting surfaces from points. In Proceedings of the Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing. Eurographics Association, 230--239."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386332.2386357"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the Conference on Visualization. IEEE Computer Society Press, 21--28","author":"Alexa M.","unstructured":"Alexa , M. , Behr , J. , Cohen-Or , D. , Fleishman , S. , Levin , D. , and Silva , C. T . 2001. Point set surfaces . In Proceedings of the Conference on Visualization. IEEE Computer Society Press, 21--28 . Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., and Silva, C. T. 2001. Point set surfaces. In Proceedings of the Conference on Visualization. IEEE Computer Society Press, 21--28."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344859"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015713"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00696"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015772"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545289"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the Conference on Visualization. IEEE Computer Society Press, 397--405","author":"Clarenz U.","unstructured":"Clarenz , U. , Diewald , U. , and Rumpf , M . 2000. Anisotropic geometric diffusion in surface processing . In Proceedings of the Conference on Visualization. IEEE Computer Society Press, 397--405 . Clarenz, U., Diewald, U., and Rumpf, M. 2000. Anisotropic geometric diffusion in surface processing. In Proceedings of the Conference on Visualization. IEEE Computer Society Press, 397--405."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311576"},{"key":"e_1_2_1_11_1","volume-title":"Differential Geometry of Curves and Surfaces","author":"do Carmo M. P.","unstructured":"do Carmo , M. P. 1976. Differential Geometry of Curves and Surfaces . Prentice Hall . do Carmo, M. P. 1976. Differential Geometry of Curves and Surfaces. Prentice Hall."},{"key":"e_1_2_1_12_1","volume-title":"Finite elements for the beltrami operator on arbitrary surfaces. Partial differential equations and calculus of variations","author":"Dziuk G.","unstructured":"Dziuk , G. 1988. Finite elements for the beltrami operator on arbitrary surfaces. Partial differential equations and calculus of variations . S. Hildebrandt, R. Leis, Eds. Lecture Notes in Mathematics vol. 1357, 142--155. Dziuk, G. 1988. Finite elements for the beltrami operator on arbitrary surfaces. Partial differential equations and calculus of variations. S. Hildebrandt, R. Leis, Eds. Lecture Notes in Mathematics vol. 1357, 142--155."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01385643"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218440"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 41st IEEE Symposium on the Foundations of Computer Science. 454--463","author":"Edelsbrunner H.","unstructured":"Edelsbrunner , H. , Letscher , D. , and Zomorodian , A . 2002. Topological persistence and simplification . In Proceedings of the 41st IEEE Symposium on the Foundations of Computer Science. 454--463 . Edelsbrunner, H., Letscher, D., and Zomorodian, A. 2002. Topological persistence and simplification. In Proceedings of the 41st IEEE Symposium on the Foundations of Computer Science. 454--463."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882336"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/944020.944023"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882368"},{"key":"e_1_2_1_19_1","unstructured":"Gross M. and Hubeli A. 2000. Eigenmeshes. Tech. rep. Department of Computer Science ETH Zurich.  Gross M. and Hubeli A. 2000. Eigenmeshes. Tech. rep. Department of Computer Science ETH Zurich."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311577"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344831"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the Conference on Visualization. IEEE Computer Society Press.","author":"Hubeli A.","unstructured":"Hubeli , A. and Gross , M . 2001. Multiresolution feature extraction from unstructured meshes . In Proceedings of the Conference on Visualization. IEEE Computer Society Press. Hubeli, A. and Gross, M. 2001. Multiresolution feature extraction from unstructured meshes. In Proceedings of the Conference on Visualization. IEEE Computer Society Press."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882367"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing. Eurographics Association, 107--115","author":"Kalaiah A.","unstructured":"Kalaiah , A. and Varshney , A . 2003. Statistical point geometry . In Proceedings of the Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing. Eurographics Association, 107--115 . Kalaiah, A. and Varshney, A. 2003. Statistical point geometry. In Proceedings of the Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing. Eurographics Association, 107--115."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344924"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344922"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280831"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(99)00032-2"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00336961"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311586"},{"key":"e_1_2_1_31_1","volume-title":"Geometric Modeling for Scientific Visualization","author":"Levin D.","unstructured":"Levin , D. 2003. Mesh-independent surface interpolation . In Geometric Modeling for Scientific Visualization . Springer-Verlag , 37--50. Levin, D. 2003. Mesh-independent surface interpolation. In Geometric Modeling for Scientific Visualization. Springer-Verlag, 37--50."},{"key":"e_1_2_1_32_1","unstructured":"Levoy M. and Whitted T. 1985. The use of points as display primitives. Tech. rep. Department of Computer Science University of North Carolina at Chappel Hill.  Levoy M. and Whitted T. 1985. The use of points as display primitives. Tech. rep. Department of Computer Science University of North Carolina at Chappel Hill."},{"key":"e_1_2_1_33_1","volume-title":"Scale-Space Theory In Computer Vision","author":"Lindeberg T.","unstructured":"Lindeberg , T. 1994. Scale-Space Theory In Computer Vision . Kluwer Academic Publishers . Lindeberg, T. 1994. Scale-Space Theory In Computer Vision. Kluwer Academic Publishers."},{"key":"e_1_2_1_34_1","volume-title":"Point cloud representation. Tech. rep","author":"Linsen L.","unstructured":"Linsen , L. 2001. Point cloud representation. Tech. rep ., Faculty of Computer Science, University of Karlsruhe . Linsen, L. 2001. Point cloud representation. Tech. rep., Faculty of Computer Science, University of Karlsruhe."},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of Dagstuhl Seminar on Theoretical Foundations of Computer Vision---Geometry, Morphology, and Computational Imaging.","author":"Linsen L.","unstructured":"Linsen , L. and Prautzsch , H . 2002. Fan clouds---an alternative to meshes . In Proceedings of Dagstuhl Seminar on Theoretical Foundations of Computer Vision---Geometry, Morphology, and Computational Imaging. Linsen, L. and Prautzsch, H. 2002. Fan clouds---an alternative to meshes. In Proceedings of Dagstuhl Seminar on Theoretical Foundations of Computer Vision---Geometry, Morphology, and Computational Imaging."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028542"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the Conference on Visualization. 163--170","author":"Pauly M.","unstructured":"Pauly , M. , Gross , M. , and Kobbelt , L. P . 2002a. Efficient simplification of point-sampled surfaces . In Proceedings of the Conference on Visualization. 163--170 . Pauly, M., Gross, M., and Kobbelt, L. P. 2002a. Efficient simplification of point-sampled surfaces. In Proceedings of the Conference on Visualization. 163--170."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073296"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00675"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882319"},{"key":"e_1_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Pauly M. Kobbelt L. and Gross M. 2002b. Multiresolution modeling of point-sampled geometry. Tech. rep. Department of Computer Science ETH Zurich.  Pauly M. Kobbelt L. and Gross M. 2002b. Multiresolution modeling of point-sampled geometry. Tech. rep. Department of Computer Science ETH Zurich.","DOI":"10.1145\/1201775.882319"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1993.10504266"},{"key":"e_1_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Rossignac J. and Borrel P. 1993. Multi-resolution 3d approximations for rendering. Model. Comput. Graph. 455--465.  Rossignac J. and Borrel P. 1993. Multi-resolution 3d approximations for rendering. Model. Comput. Graph. 455--465.","DOI":"10.1007\/978-3-642-78114-8_29"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15903"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(88)90002-2"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218473"},{"key":"e_1_2_1_48_1","volume-title":"Anisotropic Diffusion in Image Processing","author":"Weickert J.","unstructured":"Weickert , J. 1998. Anisotropic Diffusion in Image Processing . Teubner-Verlag . Weickert, J. 1998. Anisotropic Diffusion in Image Processing. Teubner-Verlag."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258863"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566584"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1138450.1138451","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1138450.1138451","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:06:27Z","timestamp":1750259187000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1138450.1138451"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,4]]}},"alternative-id":["10.1145\/1138450.1138451"],"URL":"https:\/\/doi.org\/10.1145\/1138450.1138451","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,4]]},"assertion":[{"value":"2006-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}