{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:16:43Z","timestamp":1750306603808,"version":"3.41.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2014,12,29]],"date-time":"2014-12-29T00:00:00Z","timestamp":1419811200000},"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":[[2014,12,29]]},"abstract":"<jats:p>In this article, we study the regularization of quadratic energies that are integrated over discrete domains. This is a fairly general setting, often found in, but not limited to, geometry processing. The standard Tikhonov regularization is widely used such that, for instance, a low-pass filter enforces smoothness of the solution. This approach, however, is independent of the energy and the concrete problem, which leads to artifacts in various applications. Instead, we propose a regularization that enforces a low variation of the energy and is problem specific by construction. Essentially, this approach corresponds to minimization with respect to a different norm. Our construction is generic and can be plugged into any quadratic energy minimization, is simple to implement, and has no significant runtime overhead. We demonstrate this for a number of typical problems and discuss the expected benefits.<\/jats:p>","DOI":"10.1145\/2682627","type":"journal-article","created":{"date-parts":[[2015,1,5]],"date-time":"2015-01-05T13:27:09Z","timestamp":1420464429000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Smoothed Quadratic Energies on Meshes"],"prefix":"10.1145","volume":"34","author":[{"given":"Janick","family":"Martinez Esturo","sequence":"first","affiliation":[{"name":"Max Planck Institute for Informatics, Saarbrucken, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"R\u00f6ssl","sequence":"additional","affiliation":[{"name":"Otto--von--Guericke University, Magdeburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Holger","family":"Theisel","sequence":"additional","affiliation":[{"name":"Otto--von--Guericke University, Magdeburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,12,29]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461931"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964997"},{"volume-title":"Proceedings of the Symposium on Geometry Processing (SGP'07)","author":"Alliez P.","key":"e_1_2_2_3_1","unstructured":"P. Alliez , D. Cohen-Steiner , Y. Tong , and M. Desbrun . 2007. Voronoi-based variational reconstruction of unoriented point sets . In Proceedings of the Symposium on Geometry Processing (SGP'07) . 39--48. P. Alliez, D. Cohen-Steiner, Y. Tong, and M. Desbrun. 2007. Voronoi-based variational reconstruction of unoriented point sets. In Proceedings of the Symposium on Geometry Processing (SGP'07). 39--48."},{"key":"e_1_2_2_4_1","doi-asserted-by":"crossref","unstructured":"M. Botsch L. Kobbelt M. Pauly P. Alliez and B. Levy. 2010. Polygon Mesh Processing. A.K. Peters.  M. Botsch L. Kobbelt M. Pauly P. Alliez and B. Levy. 2010. Polygon Mesh Processing. A.K. Peters.","DOI":"10.1201\/b10688"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1054"},{"key":"e_1_2_2_6_1","volume-title":"Fast Solvers, and Applications in Solid Mechanics","author":"Braess D.","unstructured":"D. Braess . 2007. Finite Elements -- Theory , Fast Solvers, and Applications in Solid Mechanics , 3 rd ed. Cambridge University Press . D. Braess. 2007. Finite Elements -- Theory, Fast Solvers, and Applications in Solid Mechanics, 3rd ed. Cambridge University Press.","edition":"3"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778775"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00580"},{"volume-title":"Proceedings of the Symposium on Geometry Processing (SGP'07)","author":"Eckstein I.","key":"e_1_2_2_9_1","unstructured":"I. Eckstein , J.-P. Pons , Y. Tong , C.-C. J. Kuo , and M. Desbrun . 2007. Generalized surface flows for mesh processing . In Proceedings of the Symposium on Geometry Processing (SGP'07) . 183--192. I. Eckstein, J.-P. Pons, Y. Tong, C.-C. J. Kuo, and M. Desbrun. 2007. Generalized surface flows for mesh processing. In Proceedings of the Symposium on Geometry Processing (SGP'07). 183--192."},{"key":"e_1_2_2_10_1","doi-asserted-by":"crossref","unstructured":"P. C. Hansen. 2010. Discrete Inverse Problems: Insight and Algorithms. SIAM.   P. C. Hansen. 2010. Discrete Inverse Problems: Insight and Algorithms. SIAM.","DOI":"10.1137\/1.9780898718836"},{"key":"e_1_2_2_11_1","unstructured":"J. Hoschek and D. Lasser. 1993. Fundamentals of Computer Aided Geometric Design. A.K. Peters.   J. Hoschek and D. Lasser. 1993. Fundamentals of Computer Aided Geometric Design. A.K. Peters."},{"volume-title":"Proceedings of the Symposium on Geometric Processing (SGP'07)","author":"Huang Q.-X.","key":"e_1_2_2_12_1","unstructured":"Q.-X. Huang , B. Adams , and M. Wand . 2007. Bayesian surface reconstruction via iterative scan alignment to an optimized prototype . In Proceedings of the Symposium on Geometric Processing (SGP'07) . 213--223. Q.-X. Huang, B. Adams, and M. Wand. 2007. Bayesian surface reconstruction via iterative scan alignment to an optimized prototype. In Proceedings of the Symposium on Geometric Processing (SGP'07). 213--223."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073323"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964988"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566590"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185604"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731336"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1993.10504266"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12179"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02028.x"},{"volume-title":"Proceedings of the Symposium on Geometry Processing (SGP'07)","author":"Sorkine O.","key":"e_1_2_2_21_1","unstructured":"O. Sorkine and M. Alexa . 2007. As-rigid-as-possible surface modeling . In Proceedings of the Symposium on Geometry Processing (SGP'07) . 109--116. O. Sorkine and M. Alexa. 2007. As-rigid-as-possible surface modeling. In Proceedings of the Symposium on Geometry Processing (SGP'07). 109--116."},{"key":"e_1_2_2_22_1","doi-asserted-by":"crossref","unstructured":"D. M. Strong and T. F. Chan. 2000. Edge-preserving and scale-dependent properties of total variation regularization. In Inverse Problems 165--187.  D. M. Strong and T. F. Chan. 2000. Edge-preserving and scale-dependent properties of total variation regularization. In Inverse Problems 165--187.","DOI":"10.1088\/0266-5611\/19\/6\/059"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-006-0635-2"},{"volume-title":"Proceedings of the Symposium on Geometry Processing (SGP'07)","author":"Wardetzky M.","key":"e_1_2_2_24_1","unstructured":"M. Wardetzky , S. Mathur , F. Kaelberer , and E. Grinspun . 2007. Discrete laplace operators: No free lunch . In Proceedings of the Symposium on Geometry Processing (SGP'07) . 33--37. M. Wardetzky, S. Mathur, F. Kaelberer, and E. Grinspun. 2007. Discrete laplace operators: No free lunch. In Proceedings of the Symposium on Geometry Processing (SGP'07). 33--37."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2682627","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2682627","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:53Z","timestamp":1750227413000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2682627"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,29]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12,29]]}},"alternative-id":["10.1145\/2682627"],"URL":"https:\/\/doi.org\/10.1145\/2682627","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2014,12,29]]},"assertion":[{"value":"2013-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-12-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}