{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,27]],"date-time":"2026-07-27T18:47:15Z","timestamp":1785178035269,"version":"3.55.0"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2007,7,29]],"date-time":"2007-07-29T00:00:00Z","timestamp":1185667200000},"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":[[2007,7,29]]},"abstract":"<jats:p>In this paper we present a new Point Set Surface (PSS) definition based on moving least squares (MLS) fitting of algebraic spheres. Our surface representation can be expressed by either a projection procedure or in implicit form. The central advantages of our approach compared to existing planar MLS include significantly improved stability of the projection under low sampling rates and in the presence of high curvature. The method can approximate or interpolate the input point set and naturally handles planar point clouds. In addition, our approach provides a reliable estimate of the mean curvature of the surface at no additional cost and allows for the robust handling of sharp features and boundaries. It processes a simple point set as input, but can also take significant advantage of surface normals to improve robustness, quality and performance. We also present an novel normal estimation procedure which exploits the properties of the spherical fit for both direction estimation and orientation propagation. Very efficient computational procedures enable us to compute the algebraic sphere fitting with up to 40 million points per second on latest generation GPUs.<\/jats:p>","DOI":"10.1145\/1276377.1276406","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":320,"title":["Algebraic point set surfaces"],"prefix":"10.1145","volume":"26","author":[{"given":"Ga\u00ebl","family":"Guennebaud","sequence":"first","affiliation":[{"name":"ETH Zurich"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Markus","family":"Gross","sequence":"additional","affiliation":[{"name":"ETH Zurich"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2007,7,29]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882320"},{"key":"e_1_2_2_2_1","volume-title":"Proceedings of the Eurographics Symposium on Geometry Processing","author":"Adamson A.","year":"2003","unstructured":"Adamson , A. , and Alexa , M . 2003. Approximating and intersecting surfaces from points . In Proceedings of the Eurographics Symposium on Geometry Processing 2003 , 230--239. Adamson, A., and Alexa, M. 2003. Approximating and intersecting surfaces from points. In Proceedings of the Eurographics Symposium on Geometry Processing 2003, 230--239."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/998687.1007053"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1108590.1108592"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141940"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.2312\/SPBG\/SPBG04\/149-155"},{"key":"e_1_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Alexa M. and Adamson A. 2006. Interpolatory point set surfaces - convexity and hermite data. Submitted paper.  Alexa M. and Adamson A. 2006. Interpolatory point set surfaces - convexity and hermite data. Submitted paper .","DOI":"10.1145\/1108590.1108592"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1175093"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015713"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.2312\/SPBG\/SPBG04\/139-147"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/336154.336208"},{"key":"e_1_2_2_12_1","volume-title":"Proceedings of the Eurographics Symposium on Geometry Processing","author":"Dey T. K.","year":"2005","unstructured":"Dey , T. K. , and Sun , J . 2005. An adaptive MLS surface for reconstruction with guarantees . In Proceedings of the Eurographics Symposium on Geometry Processing 2005 , 43--52. Dey, T. K., and Sun, J. 2005. An adaptive MLS surface for reconstruction with guarantees. In Proceedings of the Eurographics Symposium on Geometry Processing 2005, 43--52."},{"key":"e_1_2_2_13_1","unstructured":"Dey T. K. Goswami S. and Sun J. 2005. Extremal surface based projections converge and reconstruct with isotopy. manuscript.  Dey T. K. Goswami S. and Sun J. 2005. Extremal surface based projections converge and reconstruct with isotopy. manuscript ."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073227"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01934268"},{"key":"e_1_2_2_16_1","doi-asserted-by":"crossref","unstructured":"Guennebaud G. Barthe L. and Paulin M. 2005. Interpolatory refinement for real-time processing of point-based geometry. Computer Graphics Forum (Proceedings of Eurographics 2005) 24 3 657--666.  Guennebaud G. Barthe L. and Paulin M. 2005. Interpolatory refinement for real-time processing of point-based geometry. Computer Graphics Forum (Proceedings of Eurographics 2005) 24 3 657--666.","DOI":"10.1111\/j.1467-8659.2005.00890.x"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134011"},{"key":"e_1_2_2_18_1","volume-title":"Proceedings of the Eurographics Symposium on Geometry Processing","author":"Kazhdan M.","year":"2006","unstructured":"Kazhdan , M. , Bolitho , M. , and Hoppe , H . 2006. Poisson surface reconstruction . In Proceedings of the Eurographics Symposium on Geometry Processing 2006 , 43--52. Kazhdan, M., Bolitho, M., and Hoppe, H. 2006. Poisson surface reconstruction. In Proceedings of the Eurographics Symposium on Geometry Processing 2006, 43--52."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1070432.1070578"},{"key":"e_1_2_2_20_1","unstructured":"Levin D. 2003. Mesh-independent surface interpolation. Geometric Modeling for Scientific Visualization 181--187.  Levin D. 2003. Mesh-independent surface interpolation. Geometric Modeling for Scientific Visualization 181--187."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195904001470"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882293"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882319"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.2312\/SPBG\/SPBG04\/077-084"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37420"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015816"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.2312\/SPBG\/SPBG05\/009-016"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.2312\/SPBG\/SPBG04\/095-102"},{"key":"e_1_2_2_29_1","first-page":"160","article-title":"CSG tree rendering of point-sampled objects","volume":"2004","author":"Wicke M.","year":"2004","unstructured":"Wicke , M. , Teschner , M. , and Gross , M. 2004 . CSG tree rendering of point-sampled objects . In Proceedings of Pacific Graphics 2004 , 160 -- 168 . Wicke, M., Teschner, M., and Gross, M. 2004. CSG tree rendering of point-sampled objects. In Proceedings of Pacific Graphics 2004, 160--168.","journal-title":"Proceedings of Pacific Graphics"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276406","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1276377.1276406","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:17Z","timestamp":1750258337000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276377.1276406"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,29]]},"references-count":29,"aliases":["10.1145\/1239451.1239474"],"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,7,29]]}},"alternative-id":["10.1145\/1276377.1276406"],"URL":"https:\/\/doi.org\/10.1145\/1276377.1276406","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,29]]},"assertion":[{"value":"2007-07-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}