{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,6]],"date-time":"2026-02-06T22:54:13Z","timestamp":1770418453544,"version":"3.49.0"},"reference-count":81,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2018,4,30]],"date-time":"2018-04-30T00:00:00Z","timestamp":1525046400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSERC Discovery","award":["RGPIN-2017-05235 8 RGPAS-2017-507938"],"award-info":[{"award-number":["RGPIN-2017-05235 8 RGPAS-2017-507938"]}]},{"DOI":"10.13039\/501100007224","name":"Connaught Fund","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100007224","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-14-09286"],"award-info":[{"award-number":["IIS-14-09286"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Adobe Systems Inc."},{"name":"Binational Science Foundation","award":["2012376"],"award-info":[{"award-number":["2012376"]}]},{"DOI":"10.13039\/501100001804","name":"Canada Research Chair","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001804","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2018,4,30]]},"abstract":"<jats:p>\n            In geometry processing, smoothness energies are commonly used to model scattered data interpolation, dense data denoising, and regularization during shape optimization. The squared Laplacian energy is a popular choice of energy and has a corresponding standard implementation: squaring the discrete Laplacian matrix. For compact domains, when values along the boundary are not known in advance, this construction\n            <jats:italic>bakes in<\/jats:italic>\n            low-order boundary conditions. This causes the geometric shape of the boundary to strongly bias the solution. For many applications, this is undesirable. Instead, we propose using the squared Frobenius norm of the Hessian as a smoothness energy. Unlike the squared Laplacian energy, this energy\u2019s\n            <jats:italic>natural boundary conditions<\/jats:italic>\n            (those that best minimize the energy) correspond to meaningful high-order boundary conditions. These boundary conditions model free boundaries where the shape of the boundary should not bias the solution locally. Our analysis begins in the smooth setting and concludes with discretizations using finite-differences on 2D grids or mixed finite elements for triangle meshes. We demonstrate the core behavior of the squared Hessian as a smoothness energy for various tasks.\n          <\/jats:p>","DOI":"10.1145\/3186564","type":"journal-article","created":{"date-parts":[[2018,5,14]],"date-time":"2018-05-14T12:29:08Z","timestamp":1526300948000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":44,"title":["Natural Boundary Conditions for Smoothing in Geometry Processing"],"prefix":"10.1145","volume":"37","author":[{"given":"Oded","family":"Stein","sequence":"first","affiliation":[{"name":"Columbia University, New York, NY, USA"}]},{"given":"Eitan","family":"Grinspun","sequence":"additional","affiliation":[{"name":"Columbia University, New York, NY, USA"}]},{"given":"Max","family":"Wardetzky","sequence":"additional","affiliation":[{"name":"Universit\u00e4t G\u00f6ttingen, Germany"}]},{"given":"Alec","family":"Jacobson","sequence":"additional","affiliation":[{"name":"ETH Zurich, Columbia University, and University of Toronto, Toronto, Canada"}]}],"member":"320","published-online":{"date-parts":[[2018,5,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"crossref","unstructured":"E. D. Andersen and K. D. Andersen. 2000. The mosek interior point optimizer for linear programming: An implementation of the homogeneous algorithm. In High Performance Optimization. Kluwer Academic Publishers 197--232.  E. D. Andersen and K. D. Andersen. 2000. The mosek interior point optimizer for linear programming: An implementation of the homogeneous algorithm. In High Performance Optimization. Kluwer Academic Publishers 197--232.","DOI":"10.1007\/978-1-4757-3216-0_8"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01966.x"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723158"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276467"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000033120.25363.1e"},{"key":"e_1_2_2_7_1","volume-title":"Proceedings of the 4th Eurographics Symposium on Geometry Processing (SGP\u201906)","author":"Bergou Miklos","year":"2006","unstructured":"Miklos Bergou , Max Wardetzky , David Harmon , Denis Zorin , and Eitan Grinspun . 2006 . A quadratic bending model for inextensible surfaces . In Proceedings of the 4th Eurographics Symposium on Geometry Processing (SGP\u201906) . 227--230. Miklos Bergou, Max Wardetzky, David Harmon, Denis Zorin, and Eitan Grinspun. 2006. A quadratic bending model for inextensible surfaces. In Proceedings of the 4th Eurographics Symposium on Geometry Processing (SGP\u201906). 227--230."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925963"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.24792"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057457"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2005.00886.x"},{"key":"e_1_2_2_12_1","volume-title":"Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics","author":"Braess D.","year":"2002","unstructured":"D. Braess . 2002 . Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics ( 2 nd ed.; Vol. 13). Cambridge University Press. D. Braess. 2002. Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics (2nd ed.; Vol. 13). Cambridge University Press.","edition":"2"},{"key":"e_1_2_2_13_1","unstructured":"D. Braess A. S. Pechstein and J. Sch\u00f6berl. 2017. An equilibration based a posteriori error estimate for the biharmonic equation and two finite element methods. arXiv:1705.07607.  D. Braess A. S. Pechstein and J. Sch\u00f6berl. 2017. An equilibration based a posteriori error estimate for the biharmonic equation and two finite element methods. arXiv:1705.07607."},{"key":"e_1_2_2_14_1","volume-title":"Proceedings of the 4th International Conference on 3D Vision (3DV\u201916)","author":"Bronstein A.","unstructured":"A. Bronstein , Y. Choukroun , R. Kimmel , and M. Sela . 2016. Consistent discretization and minimization of the l1 norm on manifolds . In Proceedings of the 4th International Conference on 3D Vision (3DV\u201916) . A. Bronstein, Y. Choukroun, R. Kimmel, and M. Sela. 2016. Consistent discretization and minimization of the l1 norm on manifolds. In Proceedings of the 4th International Conference on 3D Vision (3DV\u201916)."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766943"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.249"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766989"},{"key":"e_1_2_2_18_1","volume-title":"Hindsight: LSCM and DNCP Are One and the Same. Technical Report. INRIA-USC.","author":"Cohen-Steiner Daniel","year":"2002","unstructured":"Daniel Cohen-Steiner and Mathieu Desbrun . 2002 . Hindsight: LSCM and DNCP Are One and the Same. Technical Report. INRIA-USC. Daniel Cohen-Steiner and Mathieu Desbrun. 2002. Hindsight: LSCM and DNCP Are One and the Same. Technical Report. INRIA-USC."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1989-0946601-7"},{"key":"e_1_2_2_20_1","volume-title":"Methoden der Mathematischen Physik I","author":"Courant Richard","unstructured":"Richard Courant and David Hilbert . 1924. Methoden der Mathematischen Physik I . Knight , Berlin, Germany . Richard Courant and David Hilbert. 1924. Methoden der Mathematischen Physik I. Knight, Berlin, Germany."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12427"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00580"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311576"},{"key":"e_1_2_2_25_1","volume-title":"Higher Order Variational Methods for Noise Removal in Signals and Images. Diploma Thesis","author":"Didas Stephan","unstructured":"Stephan Didas and Joachim Weickert . 2004. Higher Order Variational Methods for Noise Removal in Signals and Images. Diploma Thesis . Saarland University , Saarbr\u00fccken . Stephan Didas and Joachim Weickert. 2004. Higher Order Variational Methods for Noise Removal in Signals and Images. Diploma Thesis. Saarland University, Saarbr\u00fccken."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-009-0166-x"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1031596100"},{"key":"e_1_2_2_28_1","volume-title":"Partial Differential Equations","author":"Evans Lawrence C.","unstructured":"Lawrence C. Evans . 1998. Partial Differential Equations . American Mathematical Society, Providence , RI. Lawrence C. Evans. 1998. Partial Differential Equations. American Mathematical Society, Providence, RI."},{"key":"e_1_2_2_29_1","unstructured":"Carlos A. Felippa. 2017. Advanced Finite Element Methods\u2014Course Notes. Retrieved from https:\/\/www.colorado.edu\/engineering\/CAS\/courses.d\/AFEM.d\/.  Carlos A. Felippa. 2017. Advanced Finite Element Methods\u2014Course Notes. Retrieved from https:\/\/www.colorado.edu\/engineering\/CAS\/courses.d\/AFEM.d\/."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024200"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276447"},{"key":"e_1_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Bengt Fornberg. 1988. Generation of finite difference formulas on arbitrarily spaced grids. Math. Comput. 51 184 699--706.  Bengt Fornberg. 1988. Generation of finite difference formulas on arbitrarily spaced grids. Math. Comput. 51 184 699--706.","DOI":"10.1090\/S0025-5718-1988-0935077-0"},{"key":"e_1_2_2_33_1","volume-title":"Proceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 91--98","author":"Garg A.","unstructured":"A. Garg , E. Grinspun , M. Wardetzky , and D. Zorin . 2007. Cubic shells . Proceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 91--98 . A. Garg, E. Grinspun, M. Wardetzky, and D. Zorin. 2007. Cubic shells. Proceedings of the 2007 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 91--98."},{"key":"e_1_2_2_34_1","unstructured":"I. M. Gelfand and S. V. Fomin. 1963. Calculus of Variations. Prentice Hall.  I. M. Gelfand and S. V. Fomin. 1963. Calculus of Variations. Prentice Hall."},{"key":"e_1_2_2_35_1","volume-title":"Proceedings of the ECCV ACV Workshop. 1--8.","author":"Georgiev T. G.","year":"2004","unstructured":"T. G. Georgiev . 2004 . Photoshop healing brush: A tool for seamless cloning . In Proceedings of the ECCV ACV Workshop. 1--8. T. G. Georgiev. 2004. Photoshop healing brush: A tool for seamless cloning. In Proceedings of the ECCV ACV Workshop. 1--8."},{"key":"e_1_2_2_36_1","volume-title":"Calculus of Variations I","author":"Giaquinta Mariano","unstructured":"Mariano Giaquinta and Stefan Hildebrandt . 1996. Calculus of Variations I . Springer . Mariano Giaquinta and Stefan Hildebrandt. 1996. Calculus of Variations I. Springer."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1166253.1166259"},{"key":"e_1_2_2_38_1","volume-title":"SHREC 2009: Shape retrieval contest of partial 3D models. In Proceedings of the Eurographics Workshop on 3D Object Retrieval.","author":"Godil A.","unstructured":"A. Godil , A. Axenopoulos , P. Daras , T. Furuya , and R. Ohbuchi . 2009 . SHREC 2009: Shape retrieval contest of partial 3D models. In Proceedings of the Eurographics Workshop on 3D Object Retrieval. A. Godil, A. Axenopoulos, P. Daras, T. Furuya, and R. Ohbuchi. 2009. SHREC 2009: Shape retrieval contest of partial 3D models. In Proceedings of the Eurographics Workshop on 3D Object Retrieval."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461965"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019627.2019638"},{"key":"e_1_2_2_41_1","unstructured":"Ronald Hoppe Dietrich Braess and Christopher Linsenmann. 2016. A two-energies principle for the biharmonic equation and an a posteriori error estimator for an interior penalty discontinuous Galerkin approximation. ESAIM. Available at https:\/\/www.esaim-m2an.org.  Ronald Hoppe Dietrich Braess and Christopher Linsenmann. 2016. A two-energies principle for the biharmonic equation and an a posteriori error estimator for an interior penalty discontinuous Galerkin approximation. ESAIM. Available at https:\/\/www.esaim-m2an.org."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142003"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964973"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2659467.2675048"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3134472.3134497"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01765.x"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03163.x"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925979"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964988"},{"key":"e_1_2_2_50_1","unstructured":"Kwang I. Kim Florian Steinke and Matthias Hein. 2009. Semi-supervised regression using Hessian energy with an application to semi-supervised dimensionality reduction. In Advances in Neural Information Processing Systems.   Kwang I. Kim Florian Steinke and Matthias Hein. 2009. Semi-supervised regression using Hessian energy with an application to semi-supervised dimensionality reduction. In Advances in Neural Information Processing Systems."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2011.05.005"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01661.x"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2011.2168232"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566590"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsvi.2000.3150"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1805964.1805971"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2870629"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2014.904854"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2003.819229"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-005-3219-7"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731335"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1993.10504266"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(92)90242-F"},{"key":"e_1_2_2_65_1","doi-asserted-by":"crossref","unstructured":"Raif M. Rustamov. 2011. Multiscale Biharmonic Kernels. Retrieved from https:\/\/diglib.eg.org\/handle\/10.1111\/v30i5pp1521-1531.  Raif M. Rustamov. 2011. Multiscale Biharmonic Kernels. Retrieved from https:\/\/diglib.eg.org\/handle\/10.1111\/v30i5pp1521-1531.","DOI":"10.1111\/j.1467-8659.2011.02026.x"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/1978120100851"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057456"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360676"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-005-0129-z"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1007\/11408031_44"},{"key":"e_1_2_2_71_1","unstructured":"Florian Steinke and Matthias Hein. 2009. Non-parametric regression between manifolds. In Advances in Neural Information Processing Systems. 1561--1568.   Florian Steinke and Matthias Hein. 2009. Non-parametric regression between manifolds. In Advances in Neural Information Processing Systems. 1561--1568."},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591011"},{"key":"e_1_2_2_73_1","volume-title":"Multiresolution Image Processing and Analysis","author":"Terzopoulos Demetri","unstructured":"Demetri Terzopoulos . 1984. Multilevel reconstruction of visual surfaces: Variational principles and finite-element representations . In Multiresolution Image Processing and Analysis . Springer , 237--310. Demetri Terzopoulos. 1984. Multilevel reconstruction of visual surfaces: Variational principles and finite-element representations. In Multiresolution Image Processing and Analysis. Springer, 237--310."},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.3908"},{"key":"e_1_2_2_75_1","volume-title":"Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP\u201907)","author":"Tosun E.","unstructured":"E. Tosun , Y. I. Gingold , J. Reisman , and D. Zorin . 2007. Shape optimization using reflection lines . In Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP\u201907) . E. Tosun, Y. I. Gingold, J. Reisman, and D. Zorin. 2007. Shape optimization using reflection lines. In Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP\u201907)."},{"key":"e_1_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766952"},{"key":"e_1_2_2_78_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03130.x"},{"key":"e_1_2_2_79_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01702.x"},{"key":"e_1_2_2_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024208"},{"key":"e_1_2_2_81_1","doi-asserted-by":"publisher","DOI":"10.1109\/83.869184"},{"key":"e_1_2_2_82_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02256-2_46"},{"key":"e_1_2_2_83_1","volume-title":"Proceedings of the Eurographics State-of-the-Art Report. 1--22","author":"Zhang Hao","year":"2007","unstructured":"Hao Zhang , Oliver van Kaick , and Ramsay Dyer . 2007 . Spectral methods for mesh processing and analysis . In Proceedings of the Eurographics State-of-the-Art Report. 1--22 . Hao Zhang, Oliver van Kaick, and Ramsay Dyer. 2007. Spectral methods for mesh processing and analysis. In Proceedings of the Eurographics State-of-the-Art Report. 1--22."},{"key":"e_1_2_2_84_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073219"},{"key":"e_1_2_2_85_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01601.x"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3186564","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3186564","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3186564","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:28Z","timestamp":1750212688000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3186564"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,30]]},"references-count":81,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,4,30]]}},"alternative-id":["10.1145\/3186564"],"URL":"https:\/\/doi.org\/10.1145\/3186564","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4,30]]},"assertion":[{"value":"2017-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-05-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}