{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T07:18:10Z","timestamp":1774768690838,"version":"3.50.1"},"reference-count":59,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T00:00:00Z","timestamp":1597190400000},"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":[[2020,8,31]]},"abstract":"<jats:p>Geometry processing of surface meshes relies heavily on the discretization of differential operators such as gradient, Laplacian, and covariant derivative. While a variety of discrete operators over triangulated meshes have been developed and used for decades, a similar construction over polygonal meshes remains far less explored despite the prevalence of non-simplicial surfaces in geometric design and engineering applications. This paper introduces a principled construction of discrete differential operators on surface meshes formed by (possibly non-flat and non-convex) polygonal faces. Our approach is based on a novel mimetic discretization of the gradient operator that is linear-precise on arbitrary polygons. Equipped with this discrete gradient, we draw upon ideas from the Virtual Element Method in order to derive a series of discrete operators commonly used in graphics that are now valid over polygonal surfaces. We demonstrate the accuracy and robustness of our resulting operators through various numerical examples, before incorporating them into existing geometry processing algorithms.<\/jats:p>","DOI":"10.1145\/3386569.3392389","type":"journal-article","created":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T11:44:27Z","timestamp":1597232667000},"update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Discrete differential operators on polygonal meshes"],"prefix":"10.1145","volume":"39","author":[{"given":"Fernando","family":"De Goes","sequence":"first","affiliation":[{"name":"Pixar Animation Studios"}]},{"given":"Andrew","family":"Butts","sequence":"additional","affiliation":[{"name":"Pixar Animation Studios"}]},{"given":"Mathieu","family":"Desbrun","sequence":"additional","affiliation":[{"name":"ShanghaiTech University, Shanghai, China"}]}],"member":"320","published-online":{"date-parts":[[2020,8,12]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Tensor Analysis, and Applications. Applied Mathematical Sciences","author":"Abraham Ralph","unstructured":"Ralph Abraham, Jerrold E. Marsden, and Tudor Ratiu. 1988. Manifolds, Tensor Analysis, and Applications. Applied Mathematical Sciences, Vol. 75. Springer Verlag."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964997"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMAG.2006.870932"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723158"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202512500492"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1142\/S021820251750052X"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218202505000832"},{"key":"e_1_2_1_8_1","volume-title":"Polygon Laplacian Made Simple. Computer Graphics Forum 39, 2","author":"Bunge Astrid","year":"2020","unstructured":"Astrid Bunge, Philipp Herholz, Misha Kazhdan, and Mario Botsch. 2020. Polygon Laplacian Made Simple. Computer Graphics Forum 39, 2 (2020)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2004.09.004"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391989.1391995"},{"key":"e_1_2_1_11_1","volume-title":"Restricted Delaunay Triangulations and Normal Cycle. In Symposium on Computational Geometry. 312--321","author":"Cohen-Steiner David","year":"2003","unstructured":"David Cohen-Steiner and Jean-Marie Morvan. 2003. Restricted Delaunay Triangulations and Normal Cycle. In Symposium on Computational Geometry. 312--321."},{"key":"e_1_2_1_12_1","first-page":"661","article-title":"Boundary-Element-Based Finite Element Methods for Helmholtz and Maxwell Equations on General Polyhedral Meshes","volume":"3","author":"Copeland Dylan M.","year":"2009","unstructured":"Dylan M. Copeland. 2009. Boundary-Element-Based Finite Element Methods for Helmholtz and Maxwell Equations on General Polyhedral Meshes. International Journal of Mathematical and Computational Sciences 3, 9 (2009), 661--674.","journal-title":"International Journal of Mathematical and Computational Sciences"},{"key":"e_1_2_1_13_1","volume-title":"Digital Geometry Processing with Discrete Exterior Calculus. In ACM SIGGRAPH 2013 Courses. Course #7.","author":"Crane Keenan","year":"2013","unstructured":"Keenan Crane, Fernando de Goes, Mathieu Desbrun, and Peter Schr\u00f6der. 2013a. Digital Geometry Processing with Discrete Exterior Calculus. In ACM SIGGRAPH 2013 Courses. Course #7."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01761.x"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2516971.2516977"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.finel.2007.05.009"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925880"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Fernando de Goes Mathieu Desbrun and Yiying Tong. 2016a. Vector Field Processing on Triangle Meshes. In ACM SIGGRAPH Courses. Article 27 49 pages.","DOI":"10.1145\/2897826.2927303"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12427"},{"key":"e_1_2_1_20_1","volume-title":"Interactive Rendering of Suggestive Contours with Temporal Coherence. In Symposium on Non-Photorealistic Animation and Rendering. 135--145","author":"DeCarlo Doug","year":"2004","unstructured":"Doug DeCarlo, Adam Finkelstein, and Szymon Rusinkiewicz. 2004. Interactive Rendering of Suggestive Contours with Temporal Coherence. In Symposium on Non-Photorealistic Animation and Rendering. 135--145."},{"key":"e_1_2_1_21_1","first-page":"287","article-title":"Discrete Differential Forms for Computational Modeling. In Discrete Differential Geometry, A.I. Bobenko et al. (Ed.). Birkh\u00e4user Basel","volume":"16","author":"Desbrun Mathieu","year":"2008","unstructured":"Mathieu Desbrun, Eva Kanso, and Yiying Tong. 2008. Discrete Differential Forms for Computational Modeling. In Discrete Differential Geometry, A.I. Bobenko et al. (Ed.). Birkh\u00e4user Basel, Chapter 16, 287--324.","journal-title":"Chapter"},{"key":"e_1_2_1_22_1","first-page":"637","article-title":"Centroidal Voronoi Tessellations","volume":"41","year":"1999","unstructured":"Qiang. Du, Vance. Faber, and Max. Gunzburger. 1999. Centroidal Voronoi Tessellations: Applications and Algorithms. SIAM Rev. 41, 4 (1999), 637--676.","journal-title":"Applications and Algorithms. SIAM Rev."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/775492.775496"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2014.05.005"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1515\/cmam-2016-0019"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2006.00974.x"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3233304"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12709"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2011.05.001"},{"key":"e_1_2_1_30_1","unstructured":"Anil N. Hirani. 2003. Discrete Exterior Calculus. Ph.D. Dissertation. Caltech."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/3115491.3115876"},{"key":"e_1_2_1_32_1","volume-title":"Robust Statistical Estimation of Curvature on Discretized Surfaces. In Symposium on Geometry Processing. 13--22","author":"Kalogerakis Evangelos","year":"2007","unstructured":"Evangelos Kalogerakis, Patricio Simari, Derek Nowrouzezahrai, and Karan Singh. 2007. Robust Statistical Estimation of Curvature on Discretized Surfaces. In Symposium on Geometry Processing. 13--22."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462005"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2013.07.031"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2870629"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731336"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2019.02.043"},{"key":"e_1_2_1_38_1","volume-title":"Barr","author":"Meyer Mark","year":"2003","unstructured":"Mark Meyer, Mathieu Desbrun, Peter Schr\u00f6der, and Alan H. Barr. 2003. Discrete Differential-Geometry Operators for Triangulated 2-Manifolds. In Visualization and Mathematics III. 35--57."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/1731309.1731335"},{"key":"e_1_2_1_40_1","volume-title":"Identifying Vector Field Singularities Using a Discrete Hodge Decomposition. Visualization and Mathematics 3","author":"Polthier Konrad","year":"2003","unstructured":"Konrad Polthier and Eike Preuss. 2003. Identifying Vector Field Singularities Using a Discrete Hodge Decomposition. Visualization and Mathematics 3 (2003)."},{"key":"e_1_2_1_41_1","volume-title":"A Mixed Finite Element Method for Second Order Elliptic Problems. 66","author":"Raviart Pierre-Arnaud","year":"1977","unstructured":"Pierre-Arnaud Raviart and Jean-Marie Thomas. 1977. A Mixed Finite Element Method for Second Order Elliptic Problems. 66 (1977), 292--315."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1137\/110849481"},{"key":"e_1_2_1_43_1","volume-title":"Estimating Curvatures and Their Derivatives on Triangle Meshes. In Symposium on 3D Data Processing, Visualization, and Transmission. 486--493","author":"Rusinkiewicz Szymon","year":"2004","unstructured":"Szymon Rusinkiewicz. 2004. Estimating Curvatures and Their Derivatives on Triangle Meshes. In Symposium on 3D Data Processing, Visualization, and Transmission. 486--493."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243651"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3241041"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766947"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02028.x"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1141"},{"key":"e_1_2_1_49_1","first-page":"175","article-title":"Curvatures of Smooth and Discrete Surfaces. Birkh\u00e4user Basel","volume":"9","author":"Sullivan John M.","year":"2008","unstructured":"John M. Sullivan. 2008. Curvatures of Smooth and Discrete Surfaces. Birkh\u00e4user Basel, Chapter 9, 175--188.","journal-title":"Chapter"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015736"},{"key":"e_1_2_1_51_1","volume-title":"A novel virtual node method for polygonal elements. Appl. Math. Mech. 30","author":"Tang Xu-Hai","year":"2009","unstructured":"Xu-Hai Tang, Sheng-Chuan Wu, Chao Zheng, and Jian-Hai Zhang. 2009. A novel virtual node method for polygonal elements. Appl. Math. Mech. 30 (2009), Article 1233."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.1995.466840"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882290"},{"key":"e_1_2_1_54_1","volume-title":"Mirela Ben-Chen Technion, and Daniele Panozzo","author":"Vaxman Amir","year":"2017","unstructured":"Amir Vaxman, Marcel Campen, Olga Diamanti, David Bommes, Klaus Hildebrandt, Mirela Ben-Chen Technion, and Daniele Panozzo. 2017. Directional Field Synthesis, Design, and Processing. In ACM SIGGRAPH Courses. Article 12, 30 pages."},{"key":"e_1_2_1_55_1","volume-title":"A Rational Finite Element Basis. Mathematics in Science and Engineering","author":"Wachspress Eugene L.","unstructured":"Eugene L. Wachspress. 1975. A Rational Finite Element Basis. Mathematics in Science and Engineering, Vol. 114. Academic Press."},{"key":"e_1_2_1_56_1","unstructured":"Max Wardetzky. 2006. Discrete Differential Operators on Polyhedral Surfaces: Convergence and Approximation. Ph.D. Dissertation. Freie Universit at Berlin."},{"key":"e_1_2_1_57_1","volume-title":"Robust Principal Curvatures on Multiple Scales. In Symposium on Geometry Processing. 223--226","author":"Yang Yong-Liang","year":"2006","unstructured":"Yong-Liang Yang, Yu-Kun Lai, Shi-Min Hu, and Helmut Pottmann. 2006. Robust Principal Curvatures on Multiple Scales. In Symposium on Geometry Processing. 223--226."},{"key":"e_1_2_1_58_1","volume-title":"Mesh Editing with Poisson-Based Gradient Field Manipulation. In ACM Conference on Computer Graphics and Interactive Techniques (SIGGRAPH). 644--651","author":"Yu Yizhou","year":"2004","unstructured":"Yizhou Yu, Kun Zhou, Dong Xu, Xiaohan Shi, Hujun Bao, Baining Guo, and Heung-Yeung Shum. 2004. Mesh Editing with Poisson-Based Gradient Field Manipulation. In ACM Conference on Computer Graphics and Interactive Techniques (SIGGRAPH). 644--651."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183287.1183290"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392389","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3386569.3392389","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T05:34:50Z","timestamp":1750829690000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392389"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,12]]},"references-count":59,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3386569.3392389"],"URL":"https:\/\/doi.org\/10.1145\/3386569.3392389","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,12]]},"assertion":[{"value":"2020-08-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}