{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T19:27:13Z","timestamp":1775935633485,"version":"3.50.1"},"reference-count":71,"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>We present a mesh generation algorithm for the curvilinear triangulation of planar domains with piecewise polynomial boundary. The resulting mesh consists of regular, injective higher-order triangular elements and precisely conforms with the domain's curved boundary. No smoothness requirements are imposed on the boundary. Prescribed piecewise polynomial curves in the interior, like material interfaces or feature curves, can be taken into account for precise interpolation by the resulting mesh's edges as well. In its core, the algorithm is based on a novel explicit construction of guaranteed injective B\u00e9zier triangles with certain edge curves and edge parametrizations prescribed. Due to the use of only rational arithmetic, the algorithm can optionally be performed using exact number types in practice, so as to provide robustness guarantees.<\/jats:p>","DOI":"10.1145\/3386569.3392372","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":23,"title":["B\u00e9zier guarding"],"prefix":"10.1145","volume":"39","author":[{"given":"Manish","family":"Mandad","sequence":"first","affiliation":[{"name":"Osnabr\u00fcck University, Germany"}]},{"given":"Marcel","family":"Campen","sequence":"additional","affiliation":[{"name":"Osnabr\u00fcck University, Germany"}]}],"member":"320","published-online":{"date-parts":[[2020,8,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1002\/fld.3932"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(95)00946-9"},{"key":"e_1_2_2_3_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_2_4_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1997.5454"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19990620)45:5<601::AID-NME598>3.0.CO;2-S"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057457"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2010.05.011"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997864"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2768"},{"key":"e_1_2_2_10_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_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(72)90006-0"},{"key":"e_1_2_2_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. John Wiley & Sons, 407--417."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(00)00120-2"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247069.1247101"},{"key":"e_1_2_2_15_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_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(86)90016-6"},{"key":"e_1_2_2_17_1","volume-title":"Curves and Surfaces for CAGD: A Practical Guide","author":"Farin Gerald","unstructured":"Gerald Farin. 2002. Curves and Surfaces for CAGD: A Practical Guide (5th ed.). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.","edition":"5"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2015.11.020"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19971115)40:21<3979::AID-NME251>3.0.CO;2-9"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2914"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766938"},{"key":"e_1_2_2_22_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_2_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.3364"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01436298"},{"key":"e_1_2_2_25_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_2_26_1","volume-title":"Mathematical Methods for Curves and Surfaces","author":"Gravesen Jens","unstructured":"Jens Gravesen, Anton Evgrafov, Dang-Manh Nguyen, and Peter N\u00f8rtoft. 2014. Planar Parametrization in Isogeometric Analysis. In Mathematical Methods for Curves and Surfaces. Springer Berlin Heidelberg, 189--212."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620170706"},{"key":"e_1_2_2_28_1","first-page":"261","article-title":"On local injectivity of 2D triangular cubic Bezier functions","volume":"27","author":"Hernandez-Mederos Victoria","year":"2006","unstructured":"Victoria Hernandez-Mederos, Jorge Estrada-Sarlabous, and Dionne Le\u00f3n Madrigal. 2006. On local injectivity of 2D triangular cubic Bezier functions. Investigaci\u00f3n Operacional 27, 3 (2006), 261--275.","journal-title":"Investigaci\u00f3n Operacional"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166119"},{"key":"e_1_2_2_30_1","volume-title":"Curve and Surface Design '99","author":"Hormann Kai","year":"2000","unstructured":"Kai Hormann and G\u00fcnther Greiner. 2000. MIPS: An efficient global parametrization method. Curve and Surface Design '99 (2000), 153--162."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323011"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201353"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2013.08.017"},{"key":"e_1_2_2_34_1","volume-title":"Geometrical Validity of Curvilinear Finite Elements. J. Comput. Phys. 233 (01","author":"Johnen Amaury","year":"2012","unstructured":"Amaury Johnen, Jean-Fran\u00e7ois Remacle, and Christophe Geuzaine. 2012. Geometrical Validity of Curvilinear Finite Elements. J. Comput. Phys. 233 (01 2012)."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00417"},{"key":"e_1_2_2_36_1","unstructured":"J. Li T. J. Peters and J. A. Roulier. 2012. Angular Convergence during B\u00e9zier Curve Approximation. arXiv:math.GT\/1210.2686"},{"key":"e_1_2_2_37_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_2_38_1","volume-title":"IMR","author":"Luo Xiaojuan","year":"2002","unstructured":"Xiaojuan Luo, Mark S. Shephard, Jean-Fran\u00e7ois Remacle, Robert M. O'Bara, Mark W. Beall, Barna A. Szab\u00f3, and Ricardo Actis. 2002. p-Version Mesh Generation Issues. In IMR 2002."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-004-0295-1"},{"key":"e_1_2_2_40_1","volume-title":"Efficient Piecewise Higher-Order Parametrization of Discrete Surfaces with Local and Global Injectivity. Computer-Aided Design (to appear)","author":"Mandad Manish","year":"2020","unstructured":"Manish Mandad and Marcel Campen. 2020. Efficient Piecewise Higher-Order Parametrization of Discrete Surfaces with Local and Global Injectivity. Computer-Aided Design (to appear) (2020)."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1137\/0715037"},{"key":"e_1_2_2_42_1","volume-title":"Proc. Symp. Comp. Geom. 244--252","author":"Milenkovic Victor","unstructured":"Victor Milenkovic and Lee R. Nackman. 1990. Finding Compact Coordinate Representations for Polygons and Polyhedra. In Proc. Symp. Comp. Geom. 244--252."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1093\/imamat\/8.2.260"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(01)00059-0"},{"key":"e_1_2_2_45_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_2_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(94)90032-9"},{"key":"e_1_2_2_47_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_2_48_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.5764"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.2514\/6.2009-949"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00466-016-1302-2"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02519040"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.4624"},{"key":"e_1_2_2_53_1","volume-title":"Proc. International Meshing Roundtable","author":"Roca Xevi","unstructured":"Xevi Roca, Abel Gargallo-Peir\u00f3, and Josep Sarrate. 2011. Defining quality measures for high-order planar triangles and curved mesh generation. In Proc. International Meshing Roundtable. Springer, 365--383."},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2016.11.108"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(88)90029-5"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.5247"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2004.08.040"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.397"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073618"},{"key":"e_1_2_2_60_1","volume-title":"Higher-Order Finite Element Methods","author":"Solin Pavel","unstructured":"Pavel Solin, Karel Segeth, and Ivo Dolezel. 2003. Higher-Order Finite Element Methods. CRC Press."},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/PCCGA.1998.732112"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2013.07.022"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2016.01.023"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2017.10.004"},{"key":"e_1_2_2_65_1","unstructured":"Stephen Vavasis. 2003. A Bernstein-B\u00e9zier Sufficient Condition for Invertibility of Polynomial Mapping Functions. arXiv:cs.NA\/cs\/0308021"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1002\/fld.3767"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2015.03.017"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00466-012-0736-4"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2014.10.384"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620050307"},{"key":"e_1_2_2_71_1","unstructured":"Baruch Zukerman Ron Wein and Efi Fogel. 2019. 2D Intersection of Curves. In CGAL User and Reference Manual (4.14.1 ed.). CGAL Editorial Board. https:\/\/doc.cgal.org\/4.14.1\/Manual\/packages.html#PkgSurfaceSweep2"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392372","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3386569.3392372","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,25]],"date-time":"2025-06-25T05:35:17Z","timestamp":1750829717000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3386569.3392372"}},"subtitle":["precise higher-order meshing of curved 2D domains"],"short-title":[],"issued":{"date-parts":[[2020,8,12]]},"references-count":71,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3386569.3392372"],"URL":"https:\/\/doi.org\/10.1145\/3386569.3392372","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"}}]}}