{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T15:17:56Z","timestamp":1782314276638,"version":"3.54.5"},"reference-count":132,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,7,19]],"date-time":"2021-07-19T00:00:00Z","timestamp":1626652800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1652515, IIS-1320635, DMS-1436591, DMS-1821334, OAC-1835712, OIA-1937043, CHS-1908767, CHS-1901091"],"award-info":[{"award-number":["1652515, IIS-1320635, DMS-1436591, DMS-1821334, OAC-1835712, OIA-1937043, CHS-1908767, CHS-1901091"]}],"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":[[2021,8,31]]},"abstract":"<jats:p>We introduce a robust and automatic algorithm to convert linear triangle meshes with feature annotated into coarse tetrahedral meshes with curved elements. Our construction guarantees that the high-order meshes are free of element inversion or self-intersection. A user-specified maximal geometrical error from the input mesh controls the faithfulness of the curved approximation. The boundary of the output mesh is in bijective correspondence to the input, enabling attribute transfer between them, such as boundary conditions for simulations, making our curved mesh an ideal replacement or complement for the original input geometry.<\/jats:p>\n          <jats:p>The availability of a bijective shell around the input surface is employed to ensure robust curving, prevent self-intersections, and compute a bijective map between the linear input and curved output surface. As necessary building blocks of our algorithm, we extend the bijective shell formulation to support features and propose a robust approach for boundary-preserving linear tetrahedral meshing.<\/jats:p>\n          <jats:p>We demonstrate the robustness and effectiveness of our algorithm by generating high-order meshes for a large collection of complex 3D models.<\/jats:p>","DOI":"10.1145\/3450626.3459840","type":"journal-article","created":{"date-parts":[[2021,7,20]],"date-time":"2021-07-20T00:04:26Z","timestamp":1626739466000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":30,"title":["Bijective and coarse high-order tetrahedral meshes"],"prefix":"10.1145","volume":"40","author":[{"given":"Zhongshi","family":"Jiang","sequence":"first","affiliation":[{"name":"New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ziyi","family":"Zhang","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yixin","family":"Hu","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Teseo","family":"Schneider","sequence":"additional","affiliation":[{"name":"University of Victoria, Canada and New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Denis","family":"Zorin","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniele","family":"Panozzo","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,7,19]]},"reference":[{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/fld.3932"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461931"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322986"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417776"},{"key":"e_1_2_2_6_1","volume-title":"ACM Transactions on Graphics (TOG)","volume":"24","author":"Alliez Pierre","year":"2005","unstructured":"Pierre Alliez , David Cohen-Steiner , Mariette Yvinec , and Mathieu Desbrun . 2005 . Variational tetrahedral meshing . In ACM Transactions on Graphics (TOG) , Vol. 24 . ACM. Pierre Alliez, David Cohen-Steiner, Mariette Yvinec, and Mathieu Desbrun. 2005. Variational tetrahedral meshing. In ACM Transactions on Graphics (TOG), Vol. 24. ACM."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00005386"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/0725048"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0965-9978(92)90097-Y"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567943"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1997.5454"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2005.01.004"},{"key":"e_1_2_2_13_1","volume-title":"M. Tarini, and D. Zorin.","author":"Bommes D.","year":"2012","unstructured":"D. Bommes , B. L\u00e9vy , N. Pietroni , E. Puppo , C. Silv a , M. Tarini, and D. Zorin. 2012 . State of the Art in Quad Meshing. In Eurographics STARS. D. Bommes, B. L\u00e9vy, N. Pietroni, E. Puppo, C. Silv a, M. Tarini, and D. Zorin. 2012. State of the Art in Quad Meshing. In Eurographics STARS."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866188"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997864"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/355483.355487"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75103-8_27"},{"key":"e_1_2_2_18_1","first-page":"1","article-title":"Constrained delaunay triangulations","volume":"4","author":"Chew L Paul","year":"1989","unstructured":"L Paul Chew . 1989 . Constrained delaunay triangulations . Algorithmica 4 , 1 - 4 (1989), 97--108. L Paul Chew. 1989. Constrained delaunay triangulations. Algorithmica 4, 1-4 (1989), 97--108.","journal-title":"Algorithmica"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/160985.161150"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/513400.513425"},{"key":"e_1_2_2_21_1","unstructured":"Coreform. 2020. Cubit.  Coreform. 2020. Cubit."},{"key":"e_1_2_2_22_1","volume-title":"Conformal geometry processing","author":"Crane Keenan","unstructured":"Keenan Crane . 2013. Conformal geometry processing . California Institute of Technology . Keenan Crane. 2013. Conformal geometry processing. California Institute of Technology."},{"key":"e_1_2_2_23_1","unstructured":"Sailkat Dey Robert M O'bara and Mark S Shephard. 1999. Curvilinear Mesh Generation in 3D.. In IMR. IMR 407--417.  Sailkat Dey Robert M O'bara and Mark S Shephard. 1999. Curvilinear Mesh Generation in 3D.. In IMR. IMR 407--417."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M1167206"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.616"},{"key":"e_1_2_2_27_1","volume-title":"Eurographics","author":"Dunyach Marion","year":"2013","unstructured":"Marion Dunyach , David Vanderhaeghe , Lo\u00efc Barthe , and Mario Botsch . 2013. Adaptive remeshing for real-time mesh deformation . In Eurographics 2013 . The Eurographics Association . Marion Dunyach, David Vanderhaeghe, Lo\u00efc Barthe, and Mario Botsch. 2013. Adaptive remeshing for real-time mesh deformation. In Eurographics 2013. The Eurographics Association."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2016.02.012"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2017.02.017"},{"key":"e_1_2_2_30_1","volume-title":"Evans","author":"Engvall Luke","year":"2018","unstructured":"Luke Engvall and John A . Evans . 2018 . Mesh Quality Metrics for Isogeometric Bernstein-B\u00e9zier Discretizations . arXiv:1810.06975 (2018). Luke Engvall and John A. Evans. 2018. Mesh Quality Metrics for Isogeometric Bernstein-B\u00e9zier Discretizations. arXiv:1810.06975 (2018)."},{"key":"e_1_2_2_31_1","volume-title":"Conforming restricted Delaunay mesh generation for piecewise smooth complexes. CoRR","author":"Engwirda Darren","year":"2016","unstructured":"Darren Engwirda . 2016. Conforming restricted Delaunay mesh generation for piecewise smooth complexes. CoRR ( 2016 ). http:\/\/arxiv.org\/abs\/1606.01289 Darren Engwirda. 2016. Conforming restricted Delaunay mesh generation for piecewise smooth complexes. CoRR (2016). http:\/\/arxiv.org\/abs\/1606.01289"},{"key":"e_1_2_2_32_1","volume-title":"PCPATCH: software for the topological construction of multigrid relaxation methods. arXiv preprint arXiv:1912.08516","author":"Farrell Patrick E","year":"2019","unstructured":"Patrick E Farrell , Matthew G Knepley , Lawrence Mitchell , and Florian Wechsung . 2019. PCPATCH: software for the topological construction of multigrid relaxation methods. arXiv preprint arXiv:1912.08516 ( 2019 ). Patrick E Farrell, Matthew G Knepley, Lawrence Mitchell, and Florian Wechsung. 2019. PCPATCH: software for the topological construction of multigrid relaxation methods. arXiv preprint arXiv:1912.08516 (2019)."},{"key":"e_1_2_2_33_1","volume-title":"Curved optimal delaunay triangulation. ACM Transactions on Graphics (TOG)","author":"Feng Leman","year":"2018","unstructured":"Leman Feng , Pierre Alliez , Laurent Bus\u00e9 , Herv\u00e9 Delingette , and Mathieu Desbrun . 2018. Curved optimal delaunay triangulation. ACM Transactions on Graphics (TOG) ( 2018 ). Leman Feng, Pierre Alliez, Laurent Bus\u00e9, Herv\u00e9 Delingette, and Mathieu Desbrun. 2018. Curved optimal delaunay triangulation. ACM Transactions on Graphics (TOG) (2018)."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2015.11.020"},{"key":"e_1_2_2_35_1","first-page":"1","article-title":"Computing locally injective mappings by advanced MIPS","volume":"34","author":"Fu Xiao-Ming","year":"2015","unstructured":"Xiao-Ming Fu , Yang Liu , and Baining Guo . 2015 . Computing locally injective mappings by advanced MIPS . ACM Transactions on Graphics (TOG) 34 , 4 (2015), 1 -- 12 . Xiao-Ming Fu, Yang Liu, and Baining Guo. 2015. Computing locally injective mappings by advanced MIPS. ACM Transactions on Graphics (TOG) 34, 4 (2015), 1--12.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13795"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.4888"},{"key":"e_1_2_2_38_1","volume-title":"Jaume Peraire Guitart, and Josep Sarrate Ramos.","author":"Peir\u00f3 Abel Gargallo","year":"2013","unstructured":"Abel Gargallo Peir\u00f3 , Francisco Javier Roca Navarro , Jaume Peraire Guitart, and Josep Sarrate Ramos. 2013 . High-order mesh generation on CAD geometries. In Adaptive Modeling and Simulation 2013. Centre Internacional de M\u00e8todes Num\u00e8rics en Enginyeria (CIMNE), 301--312. Abel Gargallo Peir\u00f3, Francisco Javier Roca Navarro, Jaume Peraire Guitart, and Josep Sarrate Ramos. 2013. High-order mesh generation on CAD geometries. In Adaptive Modeling and Simulation 2013. Centre Internacional de M\u00e8todes Num\u00e8rics en Enginyeria (CIMNE), 301--312."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.3364"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-12886-3_2"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.2579"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1115\/FEDSM2016-7600"},{"key":"e_1_2_2_43_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob etal 2010. Eigen v3.  Ga\u00ebl Guennebaud Beno\u00eet Jacob et al. 2010. Eigen v3."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.2003.10487592"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392378"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1175100"},{"key":"e_1_2_2_47_1","doi-asserted-by":"crossref","unstructured":"Joos Heintz Tomas Recio and Marie-Fran\u00e7oise Roy. 1991. Algorithms in real algebraic geometry and applications to computational geometry. Discrete and Computational Geometry: Papers from the DIMACS Special Year (JE Goodman R. Pollack and W.  Joos Heintz Tomas Recio and Marie-Fran\u00e7oise Roy. 1991. Algorithms in real algebraic geometry and applications to computational geometry. Discrete and Computational Geometry: Papers from the DIMACS Special Year (JE Goodman R. Pollack and W.","DOI":"10.1090\/dimacs\/006\/08"},{"key":"e_1_2_2_48_1","volume-title":"Providence, RI","author":"Steiger","year":"1991","unstructured":"Steiger , Eds.), AMS Press , Providence, RI ( 1991 ), 137--163. Steiger, Eds.), AMS Press, Providence, RI (1991), 137--163."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192233"},{"key":"e_1_2_2_50_1","volume-title":"MIPS: An efficient global parametrization method. Technical Report. ERLANGEN-NUERNBERG UNIV (GERMANY) COMPUTER GRAPHICS GROUP.","author":"Hormann Kai","year":"2000","unstructured":"Kai Hormann and G\u00fcnther Greiner . 2000 . MIPS: An efficient global parametrization method. Technical Report. ERLANGEN-NUERNBERG UNIV (GERMANY) COMPUTER GRAPHICS GROUP. Kai Hormann and G\u00fcnther Greiner. 2000. MIPS: An efficient global parametrization method. Technical Report. ERLANGEN-NUERNBERG UNIV (GERMANY) COMPUTER GRAPHICS GROUP."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323011"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392385"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201353"},{"key":"e_1_2_2_54_1","doi-asserted-by":"crossref","unstructured":"Alec Jacobson Daniele Panozzo C Sch\u00fcller O Diamanti Q Zhou N Pietroni etal 2016. libigl: A simple C++ geometry processing library 2016.  Alec Jacobson Daniele Panozzo C Sch\u00fcller O Diamanti Q Zhou N Pietroni et al. 2016. libigl: A simple C++ geometry processing library 2016.","DOI":"10.1145\/3134472.3134497"},{"key":"e_1_2_2_55_1","volume-title":"40th AIAA Aerospace Sciences Meeting & Exhibit.","author":"Jameson A.","unstructured":"A. Jameson , J. Alonso , and M. McMullen . 2002. Application of a non-linear frequency domain solver to the Euler and Navier-Stokes equations . In 40th AIAA Aerospace Sciences Meeting & Exhibit. A. Jameson, J. Alonso, and M. McMullen. 2002. Application of a non-linear frequency domain solver to the Euler and Navier-Stokes equations. In 40th AIAA Aerospace Sciences Meeting & Exhibit."},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699463"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417769"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-011-0244-8"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2012.08.051"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(20000530)48:3<401::AID-NME880>3.0.CO;2-D"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(20000720)48:8<1165::AID-NME940>3.0.CO;2-Y"},{"key":"e_1_2_2_62_1","volume-title":"ABC: A Big CAD Model Dataset For Geometric Deep Learning. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR).","author":"Koch Sebastian","year":"2019","unstructured":"Sebastian Koch , Albert Matveev , Zhongshi Jiang , Francis Williams , Alexey Artemov , Evgeny Burnaev , Marc Alexa , Denis Zorin , and Daniele Panozzo . 2019 . ABC: A Big CAD Model Dataset For Geometric Deep Learning. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR). Sebastian Koch, Albert Matveev, Zhongshi Jiang, Francis Williams, Alexey Artemov, Evgeny Burnaev, Marc Alexa, Denis Zorin, and Daniele Panozzo. 2019. ABC: A Big CAD Model Dataset For Geometric Deep Learning. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR)."},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237270"},{"key":"e_1_2_2_64_1","volume-title":"Spline functions on triangulations","author":"Lai Ming-Jun","unstructured":"Ming-Jun Lai and Larry L Schumaker . 2007. Spline functions on triangulations . Vol. 110 . Cambridge University Press . Ming-Jun Lai and Larry L Schumaker. 2007. Spline functions on triangulations. Vol. 110. Cambridge University Press."},{"key":"e_1_2_2_65_1","unstructured":"Bruno L\u00e9vy. 2015. Geogram.  Bruno L\u00e9vy. 2015. Geogram."},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366196"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2007.10.002"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1137\/130939754"},{"key":"e_1_2_2_69_1","volume-title":"Beall","author":"Lu Qiukai","year":"2013","unstructured":"Qiukai Lu , Mark S. Shephard , Saurabh Tendulkar , and Mark W . Beall . 2013 . Parallel Curved Mesh Adaptation for Large Scale High-Order Finite Element Simulations. In Proceedings of the 21st International Meshing Roundtable, Xiangmin Jiao and Jean-Christophe Weill (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg, 419--436. Qiukai Lu, Mark S. Shephard, Saurabh Tendulkar, and Mark W. Beall. 2013. Parallel Curved Mesh Adaptation for Large Scale High-Order Finite Element Simulations. In Proceedings of the 21st International Meshing Roundtable, Xiangmin Jiao and Jean-Christophe Weill (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 419--436."},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-013-0329-7"},{"key":"e_1_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87921-3_35"},{"key":"e_1_2_2_72_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 ). 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_73_1","unstructured":"Xiaojuan Luo Mark S. Shephard Jean-Fran\u00e7ois Remacle Robert M. O'Bara Mark W. Beall Barna A. Szab\u00f3 and Ricardo Actis. 2002a. p-Version Mesh Generation Issues. In IMR.  Xiaojuan Luo Mark S. Shephard Jean-Fran\u00e7ois Remacle Robert M. O'Bara Mark W. Beall Barna A. Szab\u00f3 and Ricardo Actis. 2002a. p-Version Mesh Generation Issues. In IMR."},{"key":"e_1_2_2_74_1","unstructured":"Xiaojuan Luo Mark S Shephard Jean-Fran\u00e7ois Remacle Robert M O'Bara Mark W Beall Barna A Szab\u00f3 and Ricardo Actis. 2002b. p-Version Mesh Generation Issues.. In IMR. 343--354.  Xiaojuan Luo Mark S Shephard Jean-Fran\u00e7ois Remacle Robert M O'Bara Mark W Beall Barna A Szab\u00f3 and Ricardo Actis. 2002b. p-Version Mesh Generation Issues.. In IMR. 343--354."},{"key":"e_1_2_2_75_1","volume-title":"Simplex Spline Bases on the Powell-Sabin 12-Split: Part I. arXiv preprint arXiv:1505.01798","author":"Lyche Tom","year":"2015","unstructured":"Tom Lyche and Georg Muntingh . 2015. Simplex Spline Bases on the Powell-Sabin 12-Split: Part I. arXiv preprint arXiv:1505.01798 ( 2015 ). Tom Lyche and Georg Muntingh. 2015. Simplex Spline Bases on the Powell-Sabin 12-Split: Part I. arXiv preprint arXiv:1505.01798 (2015)."},{"key":"e_1_2_2_76_1","doi-asserted-by":"crossref","unstructured":"Julian Marcon Joaquim Peir\u00f3 David Moxey Nico Bergemann Henry Bucklow and Mark R Gammon. 2019. A semi-structured approach to curvilinear mesh generation around streamlined bodies. In AIAA Scitech 2019 Forum. 1725.  Julian Marcon Joaquim Peir\u00f3 David Moxey Nico Bergemann Henry Bucklow and Mark R Gammon. 2019. A semi-structured approach to curvilinear mesh generation around streamlined bodies. In AIAA Scitech 2019 Forum. 1725.","DOI":"10.2514\/6.2019-1725"},{"key":"e_1_2_2_77_1","volume-title":"Computer Graphics Forum","author":"Marschner Zo\u00eb","unstructured":"Zo\u00eb Marschner , David Palmer , Paul Zhang , and Justin Solomon . 2020. Hexahedral Mesh Repair via Sum-of-Squares Relaxation . In Computer Graphics Forum , Vol. 39 . Wiley Online Library , 133--147. Zo\u00eb Marschner, David Palmer, Paul Zhang, and Justin Solomon. 2020. Hexahedral Mesh Repair via Sum-of-Squares Relaxation. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 133--147."},{"key":"e_1_2_2_78_1","doi-asserted-by":"crossref","unstructured":"Johannes Mezger Bernhard Thomaszewski Simon Pabst and Wolfgang Stra\u00dfer. 2007. A Finite Element Method for Interactive Physically Based Shape Modelling with Quadratic Tetrahedra. (2007).  Johannes Mezger Bernhard Thomaszewski Simon Pabst and Wolfgang Stra\u00dfer. 2007. A Finite Element Method for Interactive Physically Based Shape Modelling with Quadratic Tetrahedra. (2007).","DOI":"10.1145\/1364901.1364915"},{"key":"e_1_2_2_79_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cagd.2008.09.009"},{"key":"e_1_2_2_80_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216045"},{"key":"e_1_2_2_81_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2015.09.007"},{"key":"e_1_2_2_82_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2014.09.019"},{"key":"e_1_2_2_83_1","volume-title":"Nekmesh: An open-source high-order mesh generator.","author":"Moxey Dave","year":"2018","unstructured":"Dave Moxey , Michael Turner , Julian Marcon , and Joaquim Peiro . 2018 . Nekmesh: An open-source high-order mesh generator. (2018). Dave Moxey, Michael Turner, Julian Marcon, and Joaquim Peiro. 2018. Nekmesh: An open-source high-order mesh generator. (2018)."},{"key":"e_1_2_2_84_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195901000699"},{"key":"e_1_2_2_85_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(94)90032-9"},{"key":"e_1_2_2_86_1","doi-asserted-by":"crossref","unstructured":"David Palmer David Bommes and Justin Solomon. 2020. Algebraic Representations for  David Palmer David Bommes and Justin Solomon. 2020. Algebraic Representations for","DOI":"10.1145\/3366786"},{"key":"e_1_2_2_87_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366786"},{"key":"e_1_2_2_88_1","volume-title":"Francisco J Navarro, and Josep Sarrate Ramos.","author":"Peir\u00f3 Abel Gargallo","year":"2015","unstructured":"Abel Gargallo Peir\u00f3 , Eloi Ruiz Giron\u00e9s , Francisco J Navarro, and Josep Sarrate Ramos. 2015 . On curving high-order hexahedral meshes. Abel Gargallo Peir\u00f3, Eloi Ruiz Giron\u00e9s, Francisco J Navarro, and Josep Sarrate Ramos. 2015. On curving high-order hexahedral meshes."},{"key":"e_1_2_2_89_1","volume-title":"Proceedings of the 22nd International Meshing Roundtable","author":"Peir\u00f3 Abel Gargallo","unstructured":"Abel Gargallo Peir\u00f3 , Xevi Roca , Jaime Peraire , and Josep Sarrate . 2014. Defining Quality Measures for Validation and Generation of High-Order Tetrahedral Meshes . In Proceedings of the 22nd International Meshing Roundtable , Josep Sarrate and Matthew Staten (Eds.). Springer International Publishing , Cham , 109--126. Abel Gargallo Peir\u00f3, Xevi Roca, Jaime Peraire, and Josep Sarrate. 2014. Defining Quality Measures for Validation and Generation of High-Order Tetrahedral Meshes. In Proceedings of the 22nd International Meshing Roundtable, Josep Sarrate and Matthew Staten (Eds.). Springer International Publishing, Cham, 109--126."},{"key":"e_1_2_2_90_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11517-008-0390-3"},{"key":"e_1_2_2_91_1","doi-asserted-by":"publisher","DOI":"10.2514\/6.2009-949"},{"key":"e_1_2_2_92_1","unstructured":"Pointwise. 2018. High Order Mesh Generation at Pointwise. Accessed: 2018-11-14.  Pointwise. 2018. High Order Mesh Generation at Pointwise. Accessed: 2018-11-14."},{"key":"e_1_2_2_93_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00466-016-1302-2"},{"key":"e_1_2_2_94_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983621"},{"key":"e_1_2_2_95_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33573-0_5"},{"key":"e_1_2_2_96_1","volume-title":"Proceedings of the 20th International Meshing Roundtable, William Roshan Quadros (Ed.). Springer Berlin Heidelberg","author":"Roca Xevi","year":"2012","unstructured":"Xevi Roca , Abel Gargallo-Peir\u00f3 , and Josep Sarrate . 2012 . Defining Quality Measures for High-Order Planar Triangles and Curved Mesh Generation . In Proceedings of the 20th International Meshing Roundtable, William Roshan Quadros (Ed.). Springer Berlin Heidelberg , Berlin, Heidelberg, 365--383. Xevi Roca, Abel Gargallo-Peir\u00f3, and Josep Sarrate. 2012. Defining Quality Measures for High-Order Planar Triangles and Curved Mesh Generation. In Proceedings of the 20th International Meshing Roundtable, William Roshan Quadros (Ed.). Springer Berlin Heidelberg, Berlin, Heidelberg, 365--383."},{"key":"e_1_2_2_97_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2017.09.820"},{"key":"e_1_2_2_98_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2015.06.011"},{"key":"e_1_2_2_99_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2016.11.108"},{"key":"e_1_2_2_100_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1021"},{"key":"e_1_2_2_102_1","volume-title":"nschloe\/meshio: Input\/output for many mesh formats. Zenodo. doi 10","author":"Schl\u00f6mer N","year":"2020","unstructured":"N Schl\u00f6mer . 2020. nschloe\/meshio: Input\/output for many mesh formats. Zenodo. doi 10 ( 2020 ). N Schl\u00f6mer. 2020. nschloe\/meshio: Input\/output for many mesh formats. Zenodo. doi 10 (2020)."},{"key":"e_1_2_2_103_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2004.08.040"},{"key":"e_1_2_2_104_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.397"},{"key":"e_1_2_2_105_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009321"},{"key":"e_1_2_2_106_1","doi-asserted-by":"publisher","DOI":"10.1145\/276884.276894"},{"key":"e_1_2_2_107_1","unstructured":"Jonathan Richard Shewchuk. 2002. Constrained Delaunay Tetrahedralizations and Provably Good Boundary Recovery.. In IMR. 193--204.  Jonathan Richard Shewchuk. 2002. Constrained Delaunay Tetrahedralizations and Provably Good Boundary Recovery.. In IMR. 193--204."},{"key":"e_1_2_2_108_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629697"},{"key":"e_1_2_2_109_1","volume-title":"Meshing Piecewise Linear Complexes by Constrained Delaunay Tetrahedralizations","author":"Si Hang","unstructured":"Hang Si and Klaus G\u00e4rtner . 2005. Meshing Piecewise Linear Complexes by Constrained Delaunay Tetrahedralizations .. In IMR. Springer , 147--163. Hang Si and Klaus G\u00e4rtner. 2005. Meshing Piecewise Linear Complexes by Constrained Delaunay Tetrahedralizations.. In IMR. Springer, 147--163."},{"key":"e_1_2_2_110_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-013-0331-0"},{"key":"e_1_2_2_111_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-012-0284-8"},{"key":"e_1_2_2_112_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2017.09.806"},{"key":"e_1_2_2_113_1","doi-asserted-by":"publisher","DOI":"10.2514\/6.2016-3178"},{"key":"e_1_2_2_114_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485895.2485914"},{"key":"e_1_2_2_115_1","first-page":"47","article-title":"Optimized spatial hashing for collision detection of deformable objects","volume":"3","author":"Teschner Matthias","year":"2003","unstructured":"Matthias Teschner , Bruno Heidelberger , Matthias M\u00fcller , Danat Pomerantes , and Markus H Gross . 2003 . Optimized spatial hashing for collision detection of deformable objects .. In Vmv , Vol. 3. 47 -- 54 . Matthias Teschner, Bruno Heidelberger, Matthias M\u00fcller, Danat Pomerantes, and Markus H Gross. 2003. Optimized spatial hashing for collision detection of deformable objects.. In Vmv, Vol. 3. 47--54.","journal-title":"Vmv"},{"key":"e_1_2_2_116_1","unstructured":"The CGAL Project. 2020. CGAL User and Reference Manual (5.0.3 ed.). CGAL Editorial Board. https:\/\/doc.cgal.org\/5.0.3\/Manual\/packages.html  The CGAL Project. 2020. CGAL User and Reference Manual (5.0.3 ed.). CGAL Editorial Board. https:\/\/doc.cgal.org\/5.0.3\/Manual\/packages.html"},{"key":"e_1_2_2_117_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2009.02.012"},{"key":"e_1_2_2_118_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2013.07.022"},{"key":"e_1_2_2_119_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2016.01.023"},{"key":"e_1_2_2_120_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531381"},{"key":"e_1_2_2_121_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392451"},{"key":"e_1_2_2_123_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2016.11.069"},{"key":"e_1_2_2_124_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(86)90008-2"},{"key":"e_1_2_2_125_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2835488","article-title":"Construction of manifolds via compatible sparse representations","volume":"35","author":"Wang Ruimin","year":"2016","unstructured":"Ruimin Wang , Ligang Liu , Zhouwang Yang , Kang Wang , Wen Shan , Jiansong Deng , and Falai Chen . 2016 . Construction of manifolds via compatible sparse representations . ACM Transactions on Graphics (TOG) 35 , 2 (2016), 1 -- 10 . Ruimin Wang, Ligang Liu, Zhouwang Yang, Kang Wang, Wen Shan, Jiansong Deng, and Falai Chen. 2016. Construction of manifolds via compatible sparse representations. ACM Transactions on Graphics (TOG) 35, 2 (2016), 1--10.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_126_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2016.09.045"},{"key":"e_1_2_2_127_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00466-012-0736-4"},{"key":"e_1_2_2_128_1","volume-title":"Jeffrey He, and Yongjie Jessica Zhang.","author":"Yu Yuxuan","year":"2020","unstructured":"Yuxuan Yu , Xiaodong Wei , Angran Li , Jialei Ginny Liu , Jeffrey He, and Yongjie Jessica Zhang. 2020 . HexGen and Hex2Spline: Polycube-based Hexahedral Mesh Generation and Spline Modeling for Isogeometric Analysis Applications in LS-DYNA. ( 2020). arXiv:2011.14213 [cs.CG] Yuxuan Yu, Xiaodong Wei, Angran Li, Jialei Ginny Liu, Jeffrey He, and Yongjie Jessica Zhang. 2020. HexGen and Hex2Spline: Polycube-based Hexahedral Mesh Generation and Spline Modeling for Isogeometric Analysis Applications in LS-DYNA. (2020). arXiv:2011.14213 [cs.CG]"},{"key":"e_1_2_2_129_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095878.1095885"},{"key":"e_1_2_2_130_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2005.43"},{"key":"e_1_2_2_131_1","volume-title":"A comparison of C0 and G1 continuous curved tetrahedral meshes for high-order finite element simulations. Proc. 24th International Meshing Roundtable","author":"Zaide Daniel W","year":"2015","unstructured":"Daniel W Zaide , Qiukai Lu , and Mark S Shephard . 2015. A comparison of C0 and G1 continuous curved tetrahedral meshes for high-order finite element simulations. Proc. 24th International Meshing Roundtable . Elsevier , New York ( 2015 ). Daniel W Zaide, Qiukai Lu, and Mark S Shephard. 2015. A comparison of C0 and G1 continuous curved tetrahedral meshes for high-order finite element simulations. Proc. 24th International Meshing Roundtable. Elsevier, New York (2015)."},{"key":"e_1_2_2_132_1","doi-asserted-by":"publisher","DOI":"10.1145\/3374209"},{"key":"e_1_2_2_133_1","doi-asserted-by":"publisher","DOI":"10.1109\/CAD\/Graphics.2011.65"},{"key":"e_1_2_2_134_1","volume-title":"Thingi10k: A dataset of 10,000 3d-printing models. arXiv preprint arXiv:1605.04797","author":"Zhou Qingnan","year":"2016","unstructured":"Qingnan Zhou and Alec Jacobson . 2016. Thingi10k: A dataset of 10,000 3d-printing models. arXiv preprint arXiv:1605.04797 ( 2016 ). Qingnan Zhou and Alec Jacobson. 2016. Thingi10k: A dataset of 10,000 3d-printing models. arXiv preprint arXiv:1605.04797 (2016)."},{"key":"e_1_2_2_135_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2017.09.791"},{"key":"e_1_2_2_136_1","volume-title":"SIGGRAPH2000 course notes","author":"Zorin Denis","year":"2000","unstructured":"Denis Zorin . 2000 . Subdivision for modeling and animation . SIGGRAPH2000 course notes (2000). Denis Zorin. 2000. Subdivision for modeling and animation. SIGGRAPH2000 course notes (2000)."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3450626.3459840","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3450626.3459840","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3450626.3459840","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:20Z","timestamp":1750191440000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3450626.3459840"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,19]]},"references-count":132,"aliases":["10.1145\/3476576.3476739"],"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,8,31]]}},"alternative-id":["10.1145\/3450626.3459840"],"URL":"https:\/\/doi.org\/10.1145\/3450626.3459840","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,19]]},"assertion":[{"value":"2021-07-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}