{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,23]],"date-time":"2023-08-23T01:53:23Z","timestamp":1692755603285},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"6","funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"crossref","award":["BE 5132\/5-1"]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2020,12,31]]},"abstract":"As demands for high-fidelity physics-based animations increase, the need for accurate methods for simulating deformable solids grows. While higherorder finite elements are commonplace in engineering due to their superior approximation properties for many problems, they have gained little traction in the computer graphics community. This may partially be explained by the need for finite element meshes to approximate the highly complex geometry of models used in graphics applications. Due to the additional perelement computational expense of higher-order elements, larger elements are needed, and the error incurred due to the geometry mismatch eradicates the benefits of higher-order discretizations. One solution to this problem is the embedding of the geometry into a coarser finite element mesh. However, to date there is no adequate, practical computational framework that permits the accurate embedding into higher-order elements.<\/jats:p>\n We develop a novel, robust quadrature generation method that generates theoretically guaranteed high-quality sub-cell integration rules of arbitrary polynomial accuracy. The number of quadrature points generated is bounded only by the desired degree of the polynomial, independent of the embedded geometry. Additionally, we build on recent work in the Finite Cell Method (FCM) community so as to tackle the severe ill-conditioning caused by partially filled elements by adapting an Additive-Schwarz-based preconditioner so that it is suitable for use with state-of-the-art non-linear material models from the graphics literature. Together these two contributions constitute a general-purpose framework for embedded simulation with higher-order finite elements.<\/jats:p>\n We finally demonstrate the benefits of our framework in several scenarios, in which second-order hexahedra and tetrahedra clearly outperform their first-order counterparts.<\/jats:p>","DOI":"10.1145\/3414685.3417853","type":"journal-article","created":{"date-parts":[[2020,11,27]],"date-time":"2020-11-27T21:51:05Z","timestamp":1606513865000},"page":"1-14","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Higher-order finite elements for embedded simulation"],"prefix":"10.1145","volume":"39","author":[{"given":"Andreas","family":"Longva","sequence":"first","affiliation":[{"name":"RWTH Aachen University"}]},{"given":"Fabian","family":"L\u00f6schner","sequence":"additional","affiliation":[{"name":"RWTH Aachen University"}]},{"given":"Tassilo","family":"Kugelstadt","sequence":"additional","affiliation":[{"name":"RWTH Aachen University"}]},{"given":"Jos\u00e9 Antonio","family":"Fern\u00e1ndez-Fern\u00e1ndez","sequence":"additional","affiliation":[{"name":"RWTH Aachen University"}]},{"given":"Jan","family":"Bender","sequence":"additional","affiliation":[{"name":"RWTH Aachen University"}]}],"member":"320","published-online":{"date-parts":[[2020,11,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567943"},{"key":"e_1_2_2_2_1","unstructured":"Klaus-J\u00fcrgen Bathe. 2006. Finite element procedures. Klaus-Jurgen Bathe. Klaus-J\u00fcrgen Bathe. 2006. Finite element procedures. Klaus-Jurgen Bathe."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2019.02.018"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201386"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356567"},{"key":"e_1_2_2_6_1","volume-title":"Eurographics Italian Chapter Conference. The Eurographics Association.","author":"Cignoni Paolo","year":"2008","unstructured":"Paolo Cignoni , Marco Callieri , Massimiliano Corsini , Matteo Dellepiane , Fabio Ganovelli , and Guido Ranzuglia . 2008 . MeshLab: an Open-Source Mesh Processing Tool . In Eurographics Italian Chapter Conference. The Eurographics Association. Paolo Cignoni, Marco Callieri, Massimiliano Corsini, Matteo Dellepiane, Fabio Ganovelli, and Guido Ranzuglia. 2008. MeshLab: an Open-Source Mesh Processing Tool. In Eurographics Italian Chapter Conference. The Eurographics Association."},{"key":"e_1_2_2_7_1","unstructured":"S\u00e9bastien Crozet et al. 2019. nalgebra: a linear algebra library for Rust. https:\/\/nalgebra.org S\u00e9bastien Crozet et al. 2019. nalgebra: a linear algebra library for Rust. https:\/\/nalgebra.org"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2019.01.030"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2016.07.006"},{"key":"e_1_2_2_10_1","volume-title":"ACM Conference on Computer Graphics and Interactive Techniques. ACM, 31--36","author":"Debunne Gilles","unstructured":"Gilles Debunne , Mathieu Desbrun , Marie-Paule Cani , and Alan H. Barr . 2001. Dynamic Real-Time Deformations using Space & Time Adaptive Sampling . In ACM Conference on Computer Graphics and Interactive Techniques. ACM, 31--36 . Gilles Debunne, Mathieu Desbrun, Marie-Paule Cani, and Alan H. Barr. 2001. Dynamic Real-Time Deformations using Space & Time Adaptive Sampling. In ACM Conference on Computer Graphics and Interactive Techniques. ACM, 31--36."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.finel.2016.07.004"},{"key":"e_1_2_2_12_1","volume-title":"The finite cell method for three-dimensional problems of solid mechanics. Computer methods in applied mechanics and engineering 197, 45--48","author":"D\u00fcster Alexander","year":"2008","unstructured":"Alexander D\u00fcster , Jamshid Parvizian , Zhengxiong Yang , and Ernst Rank . 2008. The finite cell method for three-dimensional problems of solid mechanics. Computer methods in applied mechanics and engineering 197, 45--48 ( 2008 ), 3768--3782. Alexander D\u00fcster, Jamshid Parvizian, Zhengxiong Yang, and Ernst Rank. 2008. The finite cell method for three-dimensional problems of solid mechanics. Computer methods in applied mechanics and engineering 197, 45--48 (2008), 3768--3782."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.620488"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356576"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392385"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201353"},{"key":"e_1_2_2_17_1","volume-title":"Generation and application of multivariate polynomial quadrature rules. Comp. Methods in Applied Mech. and Eng. 338","author":"Jakeman John D","year":"2018","unstructured":"John D Jakeman and Akil Narayan . 2018. Generation and application of multivariate polynomial quadrature rules. Comp. Methods in Applied Mech. and Eng. 338 ( 2018 ). John D Jakeman and Akil Narayan. 2018. Generation and application of multivariate polynomial quadrature rules. Comp. Methods in Applied Mech. and Eng. 338 (2018)."},{"key":"e_1_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Doug L James Jernej Barbi\u010d and Christopher D Twigg. 2004. Squashing cubes: Automating deformable model construction for graphics. In ACM SIGGRAPH Sketches. Doug L James Jernej Barbi\u010d and Christopher D Twigg. 2004. Squashing cubes: Automating deformable model construction for graphics. In ACM SIGGRAPH Sketches.","DOI":"10.1145\/1186223.1186271"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.finel.2019.01.009"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531356"},{"key":"e_1_2_2_21_1","volume-title":"Flexible Simulation of Deformable Models Using Discontinuous Galerkin FEM. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 105--115","author":"Kaufmann Peter","year":"2008","unstructured":"Peter Kaufmann , Sebastian Martin , Mario Botsch , and Markus Gross . 2008 . Flexible Simulation of Deformable Models Using Discontinuous Galerkin FEM. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 105--115 . Peter Kaufmann, Sebastian Martin, Mario Botsch, and Markus Gross. 2008. Flexible Simulation of Deformable Models Using Discontinuous Galerkin FEM. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 105--115."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1137875"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531357"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073666"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2016.04.006"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13520"},{"key":"e_1_2_2_27_1","volume-title":"Interactive physically-based shape editing. Comp. Aided Geom. Design 26, 6","author":"Mezger Johannes","year":"2009","unstructured":"Johannes Mezger , Bernhard Thomaszewski , Simon Pabst , and Wolfgang Stra\u00dfer . 2009. Interactive physically-based shape editing. Comp. Aided Geom. Design 26, 6 ( 2009 ). Johannes Mezger, Bernhard Thomaszewski, Simon Pabst, and Wolfgang Stra\u00dfer. 2009. Interactive physically-based shape editing. Comp. Aided Geom. Design 26, 6 (2009)."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015734"},{"key":"e_1_2_2_29_1","unstructured":"M. M\u00fcller M. Teschner and M. Gross. 2004. Physically-based simulation of objects represented by surface meshes. In Computer Graphics International. 26--33. M. M\u00fcller M. Teschner and M. Gross. 2004. Physically-based simulation of objects represented by surface meshes. In Computer Graphics International. 26--33."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.4569"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2006.01000.x"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531358"},{"key":"e_1_2_2_33_1","volume-title":"Proc. VRIPHYS.","author":"Nesme Matthieu","year":"2006","unstructured":"Matthieu Nesme , Yohan Payan , and Fran\u00e7ois Faure . 2006 . Animating shapes at arbitrary resolution with non-uniform stiffness . In Proc. VRIPHYS. Matthieu Nesme, Yohan Payan, and Fran\u00e7ois Faure. 2006. Animating shapes at arbitrary resolution with non-uniform stiffness. In Proc. VRIPHYS."},{"key":"e_1_2_2_34_1","volume-title":"Numerical optimization","author":"Nocedal Jorge","unstructured":"Jorge Nocedal and Stephen Wright . 2006. Numerical optimization . Springer Science & Business Media . Jorge Nocedal and Stephen Wright. 2006. Numerical optimization. Springer Science & Business Media."},{"key":"e_1_2_2_35_1","series-title":"SIAM journal on numerical analysis 12, 4","volume-title":"Solution of sparse indefinite systems of linear equations","author":"Paige Christopher C","year":"1975","unstructured":"Christopher C Paige and Michael A Saunders . 1975. Solution of sparse indefinite systems of linear equations . SIAM journal on numerical analysis 12, 4 ( 1975 ), 617--629. Christopher C Paige and Michael A Saunders. 1975. Solution of sparse indefinite systems of linear equations. SIAM journal on numerical analysis 12, 4 (1975), 617--629."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00466-007-0173-y"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366216"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462018"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276480"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00275"},{"key":"e_1_2_2_41_1","volume-title":"Extensions of Gauss Quadrature Via Linear Programming. Foundations of Computational Mathematics 15","author":"Ryu Ernest","year":"2014","unstructured":"Ernest Ryu and Stephen Boyd . 2014. Extensions of Gauss Quadrature Via Linear Programming. Foundations of Computational Mathematics 15 ( 2014 ). Ernest Ryu and Stephen Boyd. 2014. Extensions of Gauss Quadrature Via Linear Programming. Foundations of Computational Mathematics 15 (2014)."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818093"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11831-014-9115-y"},{"key":"e_1_2_2_44_1","doi-asserted-by":"crossref","unstructured":"Eftychios Sifakis and Jernej Barbic. 2012. FEM Simulation of 3D Deformable Solids. In ACM SIGGRAPH Courses. 1--50. Eftychios Sifakis and Jernej Barbic. 2012. FEM Simulation of 3D Deformable Solids. In ACM SIGGRAPH Courses. 1--50.","DOI":"10.1145\/2343483.2343501"},{"key":"e_1_2_2_45_1","volume-title":"ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 73--80","author":"Sifakis Eftychios","year":"2007","unstructured":"Eftychios Sifakis , Kevin G Der , and Ronald Fedkiw . 2007 . Arbitrary cutting of deformable tetrahedralized objects . In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 73--80 . Eftychios Sifakis, Kevin G Der, and Ronald Fedkiw. 2007. Arbitrary cutting of deformable tetrahedralized objects. In ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 73--80."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180491"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03227.x"},{"key":"e_1_2_2_48_1","volume-title":"Deformation simulation using cubic finite elements and efficient p-multigrid methods. Computers & graphics 53","author":"Weber Daniel","year":"2015","unstructured":"Daniel Weber , Johannes Mueller-Roemer , Christian Altenhofen , Andr\u00e9 Stork , and Dieter Fellner . 2015. Deformation simulation using cubic finite elements and efficient p-multigrid methods. Computers & graphics 53 ( 2015 ), 185--195. Daniel Weber, Johannes Mueller-Roemer, Christian Altenhofen, Andr\u00e9 Stork, and Dieter Fellner. 2015. Deformation simulation using cubic finite elements and efficient p-multigrid methods. Computers & graphics 53 (2015), 185--195."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2015.03.017"},{"key":"e_1_2_2_50_1","first-page":"247","article-title":"On orthogonal polynomials in several variables. Special functions, q-series and related topics, The Fields Institute for Research in Mathematical Sciences","volume":"14","author":"Xu Yuan","year":"1997","unstructured":"Yuan Xu . 1997 . On orthogonal polynomials in several variables. Special functions, q-series and related topics, The Fields Institute for Research in Mathematical Sciences , Communications Series 14 (1997), 247 -- 270 . Yuan Xu. 1997. On orthogonal polynomials in several variables. Special functions, q-series and related topics, The Fields Institute for Research in Mathematical Sciences, Communications Series 14 (1997), 247--270.","journal-title":"Communications Series"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3414685.3417853","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,19]],"date-time":"2023-04-19T10:42:13Z","timestamp":1681900933000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3414685.3417853"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,27]]},"references-count":50,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,12,31]]}},"alternative-id":["10.1145\/3414685.3417853"],"URL":"http:\/\/dx.doi.org\/10.1145\/3414685.3417853","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":["Computer Graphics and Computer-Aided Design"],"published":{"date-parts":[[2020,11,27]]},"assertion":[{"value":"2020-11-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}