{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T05:09:05Z","timestamp":1782968945593,"version":"3.54.5"},"reference-count":74,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2023,12,5]],"date-time":"2023-12-05T00:00:00Z","timestamp":1701734400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"DFG","award":["451286978,456666331"],"award-info":[{"award-number":["451286978,456666331"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2023,12,5]]},"abstract":"<jats:p>We present a method for the generation of higher-order tetrahedral meshes. In contrast to previous methods, the curved tetrahedral elements are guaranteed to be free of degeneracies and inversions while conforming exactly to prescribed piecewise polynomial surfaces, such as domain boundaries or material interfaces. Arbitrary polynomial order is supported. Algorithmically, the polynomial input surfaces are first covered by a single layer of carefully constructed curved elements using a recursive refinement procedure that provably avoids degeneracies and inversions. These tetrahedral elements are designed such that the remaining space is bounded piecewise linearly. In this way, our method effectively reduces the curved meshing problem to the classical problem of linear mesh generation (for the remaining space).<\/jats:p>","DOI":"10.1145\/3618332","type":"journal-article","created":{"date-parts":[[2023,12,5]],"date-time":"2023-12-05T10:20:48Z","timestamp":1701771648000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["3D B\u00e9zier Guarding: Boundary-Conforming Curved Tetrahedral Meshing"],"prefix":"10.1145","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7108-5836","authenticated-orcid":false,"given":"Payam","family":"Khanteimouri","sequence":"first","affiliation":[{"name":"Osnabr\u00fcck University, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2340-3462","authenticated-orcid":false,"given":"Marcel","family":"Campen","sequence":"additional","affiliation":[{"name":"Osnabr\u00fcck University, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,12,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1002\/fld.3932"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(95)00946-9"},{"key":"e_1_2_1_3_1","volume-title":"Some a posteriori error estimators for elliptic partial differential equations. Mathematics of computation 44, 170","author":"Bank Randolph E","year":"1985","unstructured":"Randolph E Bank and Alan Weiser. 1985. Some a posteriori error estimators for elliptic partial differential equations. Mathematics of computation 44, 170 (1985), 283--301."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235821"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567943"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-0887(199611)12:11<755::AID-CNM15>3.0.CO;2-S"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1997.5454"},{"key":"e_1_2_1_8_1","volume-title":"Proc. Symposium on Computational Geometry","author":"Cardoze David","year":"2004","unstructured":"David Cardoze, Alexandre Cunha, Gary L. Miller, Todd Phillips, and Noel Walkington. 2004. A B\u00e9zier-based Approach to Unstructured Moving Meshes. In Proc. Symposium on Computational Geometry (Brooklyn, New York, USA). ACM, 310--319."},{"key":"e_1_2_1_9_1","volume-title":"The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations","author":"Ciarlet P.G.","unstructured":"P.G. Ciarlet and P.-A. Raviart. 1972a. The Combined Effect of Curved Boundaries and Numerical Integration in Isoparametric Finite Element Methods. In The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations, A.K. Aziz (Ed.). Academic Press, 409 -- 474."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(72)90006-0"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/44479.44482"},{"key":"e_1_2_1_12_1","volume-title":"Shephard","author":"Dey Saikat","year":"1999","unstructured":"Saikat Dey, Robert M. O'Bara, and Mark S. Shephard. 1999. Curvilinear Mesh Generation In 3D. In Proc. International Meshing Roundtable. 407--417."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(00)00120-2"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M1167206"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14733\/cadaps.2021.738-759"},{"key":"e_1_2_1_16_1","volume-title":"Evans","author":"Engvall Luke","year":"2016","unstructured":"Luke Engvall and John A. Evans. 2016. Isogeometric triangular Bernstein-B\u00e9zier discretizations: Automatic mesh generation and geometrically exact finite element analysis. Comput. Methods Appl. Mech. Eng. 304, C (2016)."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(03)00299-8"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201358"},{"key":"e_1_2_1_19_1","volume-title":"High-Order Incremental Potential Contact for Elastodynamic Simulation on Curved Meshes. In ACM SIGGRAPH 2023 Conference Proceedings. Article 77","author":"Ferguson Zachary","year":"2023","unstructured":"Zachary Ferguson, Pranav Jain, Denis Zorin, Teseo Schneider, and Daniele Panozzo. 2023. High-Order Incremental Potential Contact for Elastodynamic Simulation on Curved Meshes. In ACM SIGGRAPH 2023 Conference Proceedings. Article 77."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2015.11.020"},{"key":"e_1_2_1_21_1","volume-title":"International Conference on Adaptive Modeling and Simulation VI","author":"Gargallo-Peir\u00f3 Abel","year":"2013","unstructured":"Abel Gargallo-Peir\u00f3, Xevi Roca, Jaime Peraire, and Josep Sarrate. 2013. High-order mesh generation on CAD geometries. International Conference on Adaptive Modeling and Simulation VI (2013)."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-014-0370-1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.4888"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.3364"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.808"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4485(87)90149-7"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01436298"},{"key":"e_1_2_1_28_1","volume-title":"GNU MP: The GNU Multiple Precision Arithmetic Library","author":"Granlund Torbj\u00f6rn","year":"2019","unstructured":"Torbj\u00f6rn Granlund, and the GMP development team. 2019. GNU MP: The GNU Multiple Precision Arithmetic Library. http:\/\/gmplib.org\/."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620170706"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323011"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2013.08.017"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459840"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2012.08.051"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14605"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-60220-8_61"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2007.04.049"},{"key":"e_1_2_1_37_1","unstructured":"J. Li T. J. Peters and J. A. Roulier. 2012. Angular Convergence during B\u00e9zier Curve Approximation. arXiv:1210.2686 (2012)."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2021.103080"},{"key":"e_1_2_1_39_1","volume-title":"The influence of geometric approximation on the accuracy of high order methods. Rensselaer SCOREC report 1","author":"Luo Xiaojuan","year":"2001","unstructured":"Xiaojuan Luo, Mark S Shephard, and Jean-Francois Remacle. 2001. The influence of geometric approximation on the accuracy of high order methods. Rensselaer SCOREC report 1 (2001)."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-004-0295-1"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392372"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2020.102862"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459673"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1137\/0715037"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1364901.1364915"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1093\/imamat\/8.2.260"},{"key":"e_1_2_1_47_1","volume-title":"Proc. of the 29th International Meshing Roundtable","author":"Mohammadi Fariba","year":"2021","unstructured":"Fariba Mohammadi and Suzanne M Shontz. 2021. A direct method for generating quadratic curvilinear tetrahedral meshes using an advancing front approach. Proc. of the 29th International Meshing Roundtable (2021)."},{"key":"e_1_2_1_48_1","doi-asserted-by":"crossref","unstructured":"D. Moxey D. Ekelschot \u00dc. Keskin S.J. Sherwin and J. Peir\u00f3. 2016. High-order Curvilinear Meshing Using a Thermo-elastic Analogy. Comput. Aided Des. 72 C (2016) 130--139.","DOI":"10.1016\/j.cad.2015.09.007"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766907"},{"key":"e_1_2_1_50_1","unstructured":"Todd A. Oliver. 2008. A High-Order Adaptive Discontinuous Galerkin Finite Element Method for the Reynolds-Averaged Navier-Stokes Equations. Ph. D. Dissertation. MIT."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.5764"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.2514\/6.2009-949"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00466-016-1302-2"},{"key":"e_1_2_1_54_1","volume-title":"B\u00e9zier and B-spline techniques","author":"Prautzsch Hartmut","unstructured":"Hartmut Prautzsch, Wolfgang Boehm, and Marco Paluszny. 2013. B\u00e9zier and B-spline techniques. Springer Science & Business Media."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/359423.359430"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.4624"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2008.12.011"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24734-7_20"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2017.09.820"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2016.11.108"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.5247"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2004.08.040"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629697"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485895.2485914"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2013.07.022"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2016.01.023"},{"key":"e_1_2_1_67_1","volume-title":"Proc. IEEE Melecon","volume":"83","author":"Toussaint Godfried T","year":"1983","unstructured":"Godfried T Toussaint. 1983. Solving geometric problems with the rotating calipers. In Proc. IEEE Melecon, Vol. 83. A10."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2017.10.004"},{"key":"e_1_2_1_69_1","unstructured":"Stephen Vavasis. 2003. A Bernstein-B\u00e9zier Sufficient Condition for Invertibility of Polynomial Mapping Functions. arXiv:cs\/0308021 [cs.NA]"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1002\/fld.3767"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00466-012-0736-4"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2014.10.384"},{"key":"e_1_2_1_73_1","volume-title":"Precise High-order Meshing of 2D Domains with Rational B\u00e9zier Curves. Computer Graphics Forum 41, 5","author":"Yang Jinlin","year":"2022","unstructured":"Jinlin Yang, Shibo Liu, Shuangming Chai, Ligang Liu, and Xiao-Ming Fu. 2022. Precise High-order Meshing of 2D Domains with Rational B\u00e9zier Curves. Computer Graphics Forum 41, 5 (2022)."},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620050307"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3618332","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3618332","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T10:53:35Z","timestamp":1755773615000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3618332"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,5]]},"references-count":74,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,12,5]]}},"alternative-id":["10.1145\/3618332"],"URL":"https:\/\/doi.org\/10.1145\/3618332","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,5]]},"assertion":[{"value":"2023-12-05","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}