{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T03:39:46Z","timestamp":1775101186345,"version":"3.50.1"},"reference-count":67,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2018,12,4]],"date-time":"2018-12-04T00:00:00Z","timestamp":1543881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"publisher","award":["P2TIP2_175859"],"award-info":[{"award-number":["P2TIP2_175859"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1652515,IIS-1320635,DMS-1436591,1835712"],"award-info":[{"award-number":["1652515,IIS-1320635,DMS-1436591,1835712"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2018,12,31]]},"abstract":"<jats:p>For a given PDE problem, three main factors affect the accuracy of FEM solutions: basis order, mesh resolution, and mesh element quality. The first two factors are easy to control, while controlling element shape quality is a challenge, with fundamental limitations on what can be achieved.<\/jats:p>\n          <jats:p>\n            We propose to use\n            <jats:italic>p<\/jats:italic>\n            -refinement (increasing element degree) to decouple the approximation error of the finite element method from the domain mesh quality for elliptic PDEs.\n          <\/jats:p>\n          <jats:p>Our technique produces an accurate solution even on meshes with badly shaped elements, with a slightly higher running time due to the higher cost of high-order elements. We demonstrate that it is able to automatically adapt the basis to badly shaped elements, ensuring an error consistent with high-quality meshing, without any per-mesh parameter tuning. Our construction reduces to traditional fixed-degree FEM methods on high-quality meshes with identical performance.<\/jats:p>\n          <jats:p>Our construction decreases the burden on meshing algorithms, reducing the need for often expensive mesh optimization and automatically compensates for badly shaped elements, which are present due to boundary constraints or limitations of current meshing methods. By tackling mesh generation and finite element simulation jointly, we obtain a pipeline that is both more efficient and more robust than combinations of existing state of the art meshing and FEM algorithms.<\/jats:p>","DOI":"10.1145\/3272127.3275067","type":"journal-article","created":{"date-parts":[[2018,11,28]],"date-time":"2018-11-28T19:16:10Z","timestamp":1543432570000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":46,"title":["Decoupling simulation accuracy from mesh quality"],"prefix":"10.1145","volume":"37","author":[{"given":"Teseo","family":"Schneider","sequence":"first","affiliation":[{"name":"New York University"}]},{"given":"Yixin","family":"Hu","sequence":"additional","affiliation":[{"name":"New York University"}]},{"given":"J\u00e9r\u00e9mie","family":"Dumas","sequence":"additional","affiliation":[{"name":"New York University"}]},{"given":"Xifeng","family":"Gao","sequence":"additional","affiliation":[{"name":"New York University, Florida State University"}]},{"given":"Daniele","family":"Panozzo","sequence":"additional","affiliation":[{"name":"New York University"}]},{"given":"Denis","family":"Zorin","sequence":"additional","affiliation":[{"name":"New York University"}]}],"member":"320","published-online":{"date-parts":[[2018,12,4]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827503430138"},{"key":"e_1_2_2_2_1","doi-asserted-by":"crossref","unstructured":"G. Alzetta D. Arndt W. Bangerth V. Boddu B. Brands D. Davydov R. Gassmoeller T. Heister L. Heltai K. Kormann M. Kronbichler M. Maier J.-P. Pelteret B. Turcksin and D. Wells. 2018. The deal. II Library Version 9.0. Journal of Numerical Mathematics (2018).  G. Alzetta D. Arndt W. Bangerth V. Boddu B. Brands D. Davydov R. Gassmoeller T. Heister L. Heltai K. Kormann M. Kronbichler M. Maier J.-P. Pelteret B. Turcksin and D. Wells. 2018. The deal. II Library Version 9.0. Journal of Numerical Mathematics (2018).","DOI":"10.1515\/jnma-2018-0054"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/0728034"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/1036141"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1268776.1268779"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567943"},{"key":"e_1_2_2_7_1","unstructured":"D. Bommes B. Levy N. Pietroni E. Puppo C. Silva M. Tarini and D. Zorin. 2012. State of the Art in Quad Meshing. In Eurographics STARS. Cagliari Italy.  D. Bommes B. Levy N. Pietroni E. Puppo C. Silva M. Tarini and D. Zorin. 2012. State of the Art in Quad Meshing. In Eurographics STARS. Cagliari Italy."},{"key":"e_1_2_2_8_1","volume-title":"Proceedings of the Fourth Eurographics Symposium on Geometry Processing (SGP '06)","author":"Botsch M.","unstructured":"M. Botsch , M. Pauly , M. Gross , and L. Kobbelt . 2006. PriMo: Coupled Prisms for Intuitive Surface Modeling . In Proceedings of the Fourth Eurographics Symposium on Geometry Processing (SGP '06) . Eurographics Association, 11--20. M. Botsch, M. Pauly, M. Gross, and L. Kobbelt. 2006. PriMo: Coupled Prisms for Intuitive Surface Modeling. In Proceedings of the Fourth Eurographics Symposium on Geometry Processing (SGP '06). Eurographics Association, 11--20."},{"key":"e_1_2_2_9_1","volume-title":"Finite elements: Theory, fast solvers, and applications in solid mechanics","author":"Braess D.","unstructured":"D. Braess . 2007. Finite elements: Theory, fast solvers, and applications in solid mechanics . Cambridge University Press . D. Braess. 2007. Finite elements: Theory, fast solvers, and applications in solid mechanics. Cambridge University Press."},{"key":"e_1_2_2_10_1","volume-title":"Numerical analysis of the finite element method","author":"Ciarlet P. G.","unstructured":"P. G. Ciarlet . 1976. Numerical analysis of the finite element method . Vol. 59 . Presses de l'Universit\u00e9 de Montreal . P. G. Ciarlet. 1976. Numerical analysis of the finite element method. Vol. 59. Presses de l'Universit\u00e9 de Montreal."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00252458"},{"key":"e_1_2_2_12_1","first-page":"543","article-title":"Needles","volume":"203","author":"De Coninck A.","year":"2016","unstructured":"A. De Coninck , B. De Baets , D. Kourounis , F. Verbosio , O. Schenk , S. Maenhout , and J. Fostier . 2016 . Needles : Toward Large-Scale Genomic Prediction with Marker-by-Environment Interaction. 203 , 1 (2016), 543 -- 555 . A. De Coninck, B. De Baets, D. Kourounis, F. Verbosio, O. Schenk, S. Maenhout, and J. Fostier. 2016. Needles: Toward Large-Scale Genomic Prediction with Marker-by-Environment Interaction. 203, 1 (2016), 543--555.","journal-title":"Toward Large-Scale Genomic Prediction with Marker-by-Environment Interaction."},{"key":"e_1_2_2_13_1","unstructured":"C. Dobrzynski. 2012. MMG3D: user guide.  C. Dobrzynski. 2012. MMG3D: user guide."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2003.07.003"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601167"},{"key":"e_1_2_2_16_1","doi-asserted-by":"crossref","unstructured":"R. D. Falgout and U. M. Yang. 2002. hypre: A Library of High Performance Preconditioners. In Computational Science --- ICCS 2002 Peter M. A. Sloot Alfons G. Hoekstra C. J. Kenneth Tan and Jack J. Dongarra (Eds.). Springer Berlin Heidelberg Berlin Heidelberg 632--641.   R. D. Falgout and U. M. Yang. 2002. hypre: A Library of High Performance Preconditioners. In Computational Science --- ICCS 2002 Peter M. A. Sloot Alfons G. Hoekstra C. J. Kenneth Tan and Jack J. Dongarra (Eds.). Springer Berlin Heidelberg Berlin Heidelberg 632--641.","DOI":"10.1007\/3-540-47789-6_66"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1002\/pamm.200810271"},{"key":"e_1_2_2_18_1","doi-asserted-by":"crossref","unstructured":"R. Franke. 1979. A Critical Comparison of Some Methods for Interpolation of Scattered Data.  R. Franke. 1979. A Critical Comparison of Some Methods for Interpolation of Scattered Data.","DOI":"10.21236\/ADA081688"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566578"},{"key":"e_1_2_2_20_1","unstructured":"G. Guennebaud B.Jacob etal 2010. Eigen v3.  G. Guennebaud B.Jacob et al. 2010. Eigen v3."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1508044.1508091"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201353"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964973"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818078"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699463"},{"key":"e_1_2_2_26_1","doi-asserted-by":"crossref","unstructured":"P. Kaufmann O. Wang A. Sorkine-Hornung O. Sorkine-Hornung A. Smolic and M. Gross. 2013. Finite Element Image Warping. Computer Graphics Forum (proceedings of EUROGRAPHICS) 32 2 (2013) 31--39.  P. Kaufmann O. Wang A. Sorkine-Hornung O. Sorkine-Hornung A. Smolic and M. Gross. 2013. Finite Element Image Warping. Computer Graphics Forum (proceedings of EUROGRAPHICS) 32 2 (2013) 31--39.","DOI":"10.1111\/cgf.12023"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487237"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073685"},{"key":"e_1_2_2_29_1","unstructured":"K. Kobayashi and T. Tsuchiya. 2016. Error analysis of Lagrange interpolation on tetrahedrons. arXiv preprint arXiv.1606.03918 (2016).  K. Kobayashi and T. Tsuchiya. 2016. Error analysis of Lagrange interpolation on tetrahedrons. arXiv preprint arXiv.1606.03918 (2016)."},{"key":"e_1_2_2_30_1","first-page":"1","article-title":"Towards the Next Generation of Multiperiod Optimal Power Flow Solvers","volume":"99","author":"Kourounis D.","year":"2018","unstructured":"D. Kourounis , A. Fuchs , and O. Schenk . 2018 . Towards the Next Generation of Multiperiod Optimal Power Flow Solvers . IEEE Transactions on Power Systems PP , 99 (2018), 1 -- 10 . D. Kourounis, A. Fuchs, and O. Schenk. 2018. Towards the Next Generation of Multiperiod Optimal Power Flow Solvers. IEEE Transactions on Power Systems PP, 99 (2018), 1--10.","journal-title":"IEEE Transactions on Power Systems PP"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2653476"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2990496"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12941"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964932"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2013.05.068"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629459"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925886"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/0915070"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360691"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766937"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601132"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1993.10504266"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925885"},{"key":"e_1_2_2_44_1","volume-title":"p-and hp-finite element methods: Theory and applications in solid and fluid mechanics","author":"Schwab C.","unstructured":"C. Schwab . 1998. p-and hp-finite element methods: Theory and applications in solid and fluid mechanics . Oxford University Press . C. Schwab. 1998. p-and hp-finite element methods: Theory and applications in solid and fluid mechanics. Oxford University Press."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-011-0561-3"},{"key":"e_1_2_2_46_1","unstructured":"J. Shewchuk. 2002. What is a good linear finite element? interpolation conditioning anisotropy and quality measures (preprint). University of California at Berkeley 73 (2002) 137.  J. Shewchuk. 2002. What is a good linear finite element? interpolation conditioning anisotropy and quality measures (preprint). University of California at Berkeley 73 (2002) 137."},{"key":"e_1_2_2_47_1","volume-title":"Applied computational geometry towards geometric engineering","author":"Shewchuk J. R.","unstructured":"J. R. Shewchuk . 1996. Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator . In Applied computational geometry towards geometric engineering . Springer , 203--222. J. R. Shewchuk. 1996. Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator. In Applied computational geometry towards geometric engineering. Springer, 203--222."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142001"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629697"},{"key":"e_1_2_2_50_1","unstructured":"T. J. Simnett S. D. Laycock and A. M. Day. 2009. An Edge-based Approach to Adaptively Refining a Mesh for Cloth Deformation.. In TPCG. 77--84.  T. J. Simnett S. D. Laycock and A. M. Day. 2009. An Edge-based Approach to Adaptively Refining a Mesh for Cloth Deformation.. In TPCG. 77--84."},{"key":"e_1_2_2_51_1","volume-title":"Eurographics 2005 - State of the Art Reports","author":"Sorkine O.","unstructured":"O. Sorkine . 2005. Laplacian Mesh Processing . In Eurographics 2005 - State of the Art Reports , Yiorgos Chrysanthou and Marcus Magnor (Eds.). The Eurographics Association . O. Sorkine. 2005. Laplacian Mesh Processing. In Eurographics 2005 - State of the Art Reports, Yiorgos Chrysanthou and Marcus Magnor (Eds.). The Eurographics Association."},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2522628.2522648"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866202"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37427"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2988458.2988478"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocs.2017.08.013"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073634"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766952"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778786"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360646"},{"key":"e_1_2_2_61_1","volume-title":"Computer Graphics Forum","volume":"20","author":"Wu X.","unstructured":"X. Wu , M. S. Downes , T. Goktekin , and F. Tendick . 2001. Adaptive nonlinear finite elements for deformable body simulation using dynamic progressive meshes . In Computer Graphics Forum , Vol. 20 . Wiley Online Library, 349--358. X. Wu, M. S. Downes, T. Goktekin, and F. Tendick. 2001. Adaptive nonlinear finite elements for deformable body simulation using dynamic progressive meshes. In Computer Graphics Forum, Vol. 20. Wiley Online Library, 349--358."},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.5555\/1687876.1688124"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925916"},{"key":"e_1_2_2_64_1","first-page":"3D","article-title":"Thingi10K","volume":"10","author":"Zhou Q.","year":"2016","unstructured":"Q. Zhou and A. Jacobson . 2016 . Thingi10K : A Dataset of 10 ,000 3D -Printing Models. arXiv preprint arXiv: 1605.04797 (2016). Q. Zhou and A. Jacobson. 2016. Thingi10K: A Dataset of 10,000 3D-Printing Models. arXiv preprint arXiv: 1605.04797 (2016).","journal-title":"A Dataset of"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461967"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3095815"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/1731047.1731054"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3272127.3275067","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3272127.3275067","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3272127.3275067","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:44:04Z","timestamp":1750207444000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3272127.3275067"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,4]]},"references-count":67,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,12,31]]}},"alternative-id":["10.1145\/3272127.3275067"],"URL":"https:\/\/doi.org\/10.1145\/3272127.3275067","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,4]]},"assertion":[{"value":"2018-12-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}