{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,17]],"date-time":"2026-05-17T08:13:32Z","timestamp":1779005612661,"version":"3.51.4"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"European Research Council","award":["101003104"],"award-info":[{"award-number":["101003104"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>\n            Solving partial differential equations (PDEs) on geometric domains is an important component of computer graphics, geometry processing, and many other fields. Typically, the given discrete mesh\n            <jats:italic>is<\/jats:italic>\n            the geometric representation and should not be altered for simulation purposes. Hence, accurately solving PDEs on general meshes is a central goal and has been considered for various differential operators over the last years. While it is known that using higher-order basis functions on simplicial meshes can substantially improve accuracy and convergence, extending these benefits to general surface or volume tessellations in an efficient fashion remains an open problem. Our work proposes variationally optimized piecewise quadratic shape functions for polygons and polyhedra, which generalize quadratic\n            <jats:italic>P<\/jats:italic>\n            2 elements, exactly reproduce them on simplices, and inherit their beneficial numerical properties. To mitigate the associated cost of increased computation time, particularly for volumetric meshes, we introduce a custom two-level multigrid solver which significantly improves computational performance.\n          <\/jats:p>","DOI":"10.1145\/3528223.3530137","type":"journal-article","created":{"date-parts":[[2022,7,22]],"date-time":"2022-07-22T21:06:27Z","timestamp":1658523987000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Variational quadratic shape functions for polygons and polyhedra"],"prefix":"10.1145","volume":"41","author":[{"given":"Astrid","family":"Bunge","sequence":"first","affiliation":[{"name":"TU Dortmund University, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philipp","family":"Herholz","sequence":"additional","affiliation":[{"name":"ETH Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olga","family":"Sorkine-Hornung","sequence":"additional","affiliation":[{"name":"ETH Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mario","family":"Botsch","sequence":"additional","affiliation":[{"name":"TU Dortmund University, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Kazhdan","sequence":"additional","affiliation":[{"name":"Johns Hopkins University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,7,22]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964997"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.6171"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202512500492"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/120874746"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2017.03.021"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.4562"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202505000832"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14369"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13931"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391989.1391995"},{"key":"e_1_2_2_11_1","volume-title":"Proceedings Visualization","author":"Clarenz U.","year":"2000","unstructured":"U. Clarenz, U. Diewald, and M. Rumpf. [n.d.]. Anisotropic geometric diffusion in surface processing. In Proceedings Visualization 2000. 397--405."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/100786046"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2516971.2516977"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392389"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925880"},{"key":"e_1_2_2_16_1","volume-title":"Barr","author":"Desbrun Mathieu","year":"1999","unstructured":"Mathieu Desbrun, Mark Meyer, Peter Schr\u00f6der, and Alan H. Barr. 1999. Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow. In Proceedings of ACM SIGGRAPH. 317--324."},{"key":"e_1_2_2_17_1","volume-title":"Finite Elements for the Beltrami operator on arbitrary surfaces","author":"Dziuk Gerhard","unstructured":"Gerhard Dziuk. 1988. Finite Elements for the Beltrami operator on arbitrary surfaces. Springer Berlin Heidelberg, 142--155."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/775492.775496"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130848"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1515\/cmam-2016-0019"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2009.05.002"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731339"},{"key":"e_1_2_2_24_1","doi-asserted-by":"crossref","unstructured":"Kai Hormann and N. Sukumar. 2017. Generalized Barycentric Coordinates in Computer Graphics and Computational Mechanics. Taylor & Francis.","DOI":"10.1201\/9781315153452"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276466"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073229"},{"key":"e_1_2_2_27_1","volume-title":"Higher Order Barycentric Coordinates. Computer Graphics Forum 27, 2","author":"Langer Torsten","year":"2008","unstructured":"Torsten Langer and Hans-Peter Seidel. 2008. Higher Order Barycentric Coordinates. Computer Graphics Forum 27, 2 (2008)."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417853"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202514400065"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731340"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1364901.1364915"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1993.10504266"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201317"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1625"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313797"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275067"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3508372"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243651"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2930662"},{"key":"e_1_2_2_40_1","doi-asserted-by":"crossref","unstructured":"N. Sukumar. 2004. Construction of polygonal interpolants: A maximum entropy approach. Internat. J. Numer. Methods Engrg. (2004) 2159--2181.","DOI":"10.1002\/nme.1193"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1142\/S021987620600117X"},{"key":"e_1_2_2_42_1","volume-title":"A novel virtual node method for polygonal elements. Applied Mathematics and Mechanics 30, 10","author":"Zheng Chao","year":"2009","unstructured":"Xu-hai Tang, Sheng-chuan Wu, Chao Zheng, and Jian-hai Zhang. 2009. A novel virtual node method for polygonal elements. Applied Mathematics and Mechanics 30, 10 (2009)."},{"key":"e_1_2_2_43_1","volume-title":"A Rational Finite Element Basis","author":"Wachspress Eugene L.","unstructured":"Eugene L. Wachspress. 1975. A Rational Finite Element Basis. Academic Press."},{"key":"e_1_2_2_44_1","doi-asserted-by":"crossref","unstructured":"Wenping Wang and Yang Liu. 2010. A Note on Planar Hexagonal Meshes. In Nonlinear Computational Geometry Ioannis Z. Emiris Frank Sottile and Thorsten Theobald (Eds.). Springer New York 221--233.","DOI":"10.1007\/978-1-4419-0999-2_9"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01058.x"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528223.3530137","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3528223.3530137","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:48Z","timestamp":1750186968000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528223.3530137"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.1145\/3528223.3530137"],"URL":"https:\/\/doi.org\/10.1145\/3528223.3530137","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7]]},"assertion":[{"value":"2022-07-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}