{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T08:15:57Z","timestamp":1768724157540,"version":"3.49.0"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,7,26]],"date-time":"2014-07-26T00:00:00Z","timestamp":1406332800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Engineering with Computers"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1007\/s00366-014-0370-1","type":"journal-article","created":{"date-parts":[[2014,7,25]],"date-time":"2014-07-25T15:59:09Z","timestamp":1406303949000},"page":"423-437","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":40,"title":["Distortion and quality measures for validating and generating high-order tetrahedral meshes"],"prefix":"10.1007","volume":"31","author":[{"given":"Abel","family":"Gargallo-Peir\u00f3","sequence":"first","affiliation":[]},{"given":"Xevi","family":"Roca","sequence":"additional","affiliation":[]},{"given":"Jaime","family":"Peraire","sequence":"additional","affiliation":[]},{"given":"Josep","family":"Sarrate","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,7,26]]},"reference":[{"issue":"6","key":"370_CR1","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1002\/cnm.1630030614","volume":"3","author":"M Baart","year":"1987","unstructured":"Baart M, Mulder E (1987) A note on invertible two-dimensional quadratic finite element transformations. Commun Appl Numer M 3(6):535\u2013539","journal-title":"Commun Appl Numer M"},{"issue":"2","key":"370_CR2","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1006\/jcph.1997.5454","volume":"138","author":"F Bassi","year":"1997","unstructured":"Bassi F, Rebay S (1997) High-order accurate discontinuous finite element solution of the 2D Euler equations. J Comput Phys 138(2):251\u2013285","journal-title":"J Comput Phys"},{"issue":"4","key":"370_CR3","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1115\/1.2052827","volume":"5","author":"L Branets","year":"2005","unstructured":"Branets L, Carey G (2005) Extension of a mesh quality metric for elements with a curved boundary edge or surface. J Comput Inf Sci Eng 5(4):302\u2013308","journal-title":"J Comput Inf Sci Eng"},{"issue":"3","key":"370_CR4","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1051\/mmnp\/20116304","volume":"6","author":"C Cantwell","year":"2011","unstructured":"Cantwell C, Sherwin S, Kirby R, Kelly P (2011) From $$h$$ h to $$p$$ p efficiently: selecting the optimal spectral\/ $$hp$$ h p discretisation in three dimensions. Math Model Nat Phenom 6(3):84\u201396","journal-title":"Math Model Nat Phenom"},{"issue":"1","key":"370_CR5","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.compfluid.2010.08.012","volume":"43","author":"C Cantwell","year":"2011","unstructured":"Cantwell C, Sherwin S, Kirby R, Kelly P (2011) From $$h$$ h to $$p$$ p efficiently: strategy selection for operator evaluation on hexahedral and tetrahedral elements. Comput Fluids 43(1):23\u201328","journal-title":"Comput Fluids"},{"key":"370_CR6","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/S0010-4485(00)00120-2","volume":"33","author":"S Dey","year":"2001","unstructured":"Dey S, O\u2019Bara R, Shephard MS (2001) Curvilinear mesh generation in 3D. Comp Aided Des 33:199\u2013209","journal-title":"Comp Aided Des"},{"issue":"1\u20134","key":"370_CR7","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S0045-7825(97)00103-5","volume":"150","author":"S Dey","year":"1997","unstructured":"Dey S, Shephard MS, Flaherty JE (1997) Geometry representation issues associated with $$p$$ p -version finite element computations. Comput Meth Appl M 150(1\u20134):39\u201355","journal-title":"Comput Meth Appl M"},{"issue":"25","key":"370_CR8","doi-asserted-by":"crossref","first-page":"2775","DOI":"10.1016\/S0045-7825(03)00299-8","volume":"192","author":"JM Escobar","year":"2003","unstructured":"Escobar JM, Rodr\u00edguez E, Montenegro R, Montero G, Gonz\u00e1lez-Yuste JM (2003) Simultaneous untangling and smoothing of tetrahedral meshes. Comput Meth Appl Mech Eng 192(25):2775\u20132787","journal-title":"Comput Meth Appl Mech Eng"},{"issue":"6","key":"370_CR9","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1002\/nme.1620190602","volume":"19","author":"D Field","year":"1983","unstructured":"Field D (1983) Algorithms for determining invertible two-and three-dimensional quadratic isoparametric finite element transformations. Int J Numer Meth Eng 19(6):789\u2013802","journal-title":"Int J Numer Meth Eng"},{"issue":"4","key":"370_CR10","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1002\/(SICI)1097-0207(20000210)47:4<887::AID-NME804>3.0.CO;2-H","volume":"47","author":"D Field","year":"2000","unstructured":"Field D (2000) Qualitative measures for initial meshes. Int J Numer Meth Eng 47(4):887\u2013906","journal-title":"Int J Numer Meth Eng"},{"key":"370_CR11","volume-title":"Validation and generation of curved meshes for high-order unstructured methods","author":"A Gargallo-Peir\u00f3","year":"2014","unstructured":"Gargallo-Peir\u00f3 A (2014) Validation and generation of curved meshes for high-order unstructured methods. Ph.D. thesis, Universitat Polit\u00e8cnica de Catalunya, Barcelona"},{"key":"370_CR12","doi-asserted-by":"crossref","unstructured":"Gargallo-Peir\u00f3 A, Roca X, Peraire J, Sarrate J (2013) Defining quality measures for mesh optimization on parameterized CAD surfaces. In: Proceedings of 21st international meshing roundtable, pp 85\u2013102. Springer International Publishing, Berlin","DOI":"10.1007\/978-3-642-33573-0_6"},{"key":"370_CR13","doi-asserted-by":"crossref","unstructured":"Gargallo-Peir\u00f3 A, Roca X, Peraire J, Sarrate J (2014) Defining quality measures for validation and generation of high-order tetrahedral meshes. In: Proceedings 22nd international meshing roundtable, pp 109\u2013126. Springer International Publishing, Berlin","DOI":"10.1007\/978-3-319-02335-9_7"},{"key":"370_CR14","doi-asserted-by":"crossref","unstructured":"Gargallo-Peir\u00f3 A, Roca X, Peraire J, Sarrate J (2014) Optimization of a regularized distortion measure to generate curved high-order unstructured tetrahedral meshes. Preprint","DOI":"10.1002\/nme.4888"},{"issue":"4","key":"370_CR15","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1007\/s00466-013-0920-1","volume":"53","author":"A Gargallo-Peir\u00f3","year":"2014","unstructured":"Gargallo-Peir\u00f3 A, Roca X, Sarrate J (2014) A surface mesh smoothing and untangling method independent of the CAD parameterization. Comput Mech 53(4):587\u2013609. doi: 10.1007\/s00466-013-0920-1","journal-title":"Comput Mech"},{"issue":"9","key":"370_CR16","doi-asserted-by":"crossref","first-page":"1156","DOI":"10.1002\/nme.3364","volume":"90","author":"PL George","year":"2012","unstructured":"George PL, Borouchaki H (2012) Construction of tetrahedral meshes of degree two. Int J Numer Meth Eng 90(9):1156\u20131182","journal-title":"Int J Numer Meth Eng"},{"key":"370_CR17","doi-asserted-by":"crossref","unstructured":"Hesthaven J, Warburton T (2007) Nodal discontinuous Galerkin methods: algorithms, analysis, and applications. Texts in Applied Mathematics. Springer, Berlin http:\/\/books.google.es\/books?id=APQkDOmwyksC","DOI":"10.1007\/978-0-387-72067-8"},{"key":"370_CR18","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1002\/nme.4547","volume":"96","author":"A Huerta","year":"2013","unstructured":"Huerta A, Angeloski A, Roca X, Peraire J (2013) Efficiency of high-order elements for continuous and discontinuous Galerkin methods. Int J Numer Meth Eng 96:529\u2013560. doi: 10.1002\/nme.4547","journal-title":"Int J Numer Meth Eng"},{"issue":"1","key":"370_CR19","first-page":"485","volume":"9","author":"A Huerta","year":"2012","unstructured":"Huerta A, Roca X, Angeloski A, Peraire J (2012) Are high-order and hybridizable discontinuous Galerkin methods competitive? Oberwolfach Reports 9(1):485\u2013487","journal-title":"Oberwolfach Reports"},{"key":"370_CR20","doi-asserted-by":"crossref","unstructured":"Johnen A, Remacle JF, Geuzaine C (2012) Geometrical validity of curvilinear finite elements. In: Proceedings 20th international meshing roundtable, pp 255\u2013271. Springer International Publishing, Berlin","DOI":"10.1007\/978-3-642-24734-7_14"},{"key":"370_CR21","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/j.jcp.2012.08.051","volume":"233","author":"A Johnen","year":"2013","unstructured":"Johnen A, Remacle JF, Geuzaine C (2013) Geometrical validity of curvilinear finite elements. J Comput Phys 233:359\u2013372","journal-title":"J Comput Phys"},{"issue":"1","key":"370_CR22","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/s10915-011-9501-7","volume":"51","author":"R Kirby","year":"2012","unstructured":"Kirby R, Sherwin S, Cockburn B (2012) To CG or to HDG: a comparative study. J Sci Comput 51(1):183\u2013212","journal-title":"J Sci Comput"},{"issue":"1","key":"370_CR23","first-page":"193","volume":"23","author":"PM Knupp","year":"2001","unstructured":"Knupp PM (2001) Algebraic mesh quality metrics. SIAM J Numer Anal 23(1):193\u2013218","journal-title":"SIAM J Numer Anal"},{"issue":"3","key":"370_CR24","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/S0168-874X(02)00070-7","volume":"39","author":"PM Knupp","year":"2003","unstructured":"Knupp PM (2003) Algebraic mesh quality metrics for unstructured initial meshes. Finite Elem Anal Des 39(3):217\u2013241","journal-title":"Finite Elem Anal Des"},{"key":"370_CR25","doi-asserted-by":"crossref","unstructured":"Knupp PM (2009) Label-invariant mesh quality metrics. In: Proceedings 18th international meshing roundtable, pp 139\u2013155. Springer, Berlin","DOI":"10.1007\/978-3-642-04319-2_9"},{"issue":"12","key":"370_CR26","doi-asserted-by":"crossref","first-page":"2184","DOI":"10.1002\/fld.2488","volume":"67","author":"R L\u00f6hner","year":"2011","unstructured":"L\u00f6hner R (2011) Error and work estimates for high-order elements. Int J Numer Meth Fluids 67(12):2184\u20132188","journal-title":"Int J Numer Meth Fluids"},{"key":"370_CR27","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1002\/fld.3783","volume":"72","author":"R L\u00f6hner","year":"2013","unstructured":"L\u00f6hner R (2013) Improved error and work estimates for high-order elements. Int J Numer Meth Fluids 72:1207\u20131218","journal-title":"Int J Numer Meth Fluids"},{"issue":"3","key":"370_CR28","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/s00366-004-0295-1","volume":"20","author":"X Luo","year":"2004","unstructured":"Luo X, Shephard MS, O\u2019Bara R, Nastasia R, Beall M (2004) Automatic $$p$$ p -version mesh generation for curved domains. Eng Comput 20(3):273\u2013285","journal-title":"Eng Comput"},{"key":"370_CR29","unstructured":"Luo X, Shephard MS, Remacle JF (2002) The influence of geometric approximation on the accuracy of higher order methods. In: 8th International conference numerical grid generation in computational field simulations"},{"key":"370_CR30","unstructured":"Luo X, Shephard MS, Remacle JF, O\u2019Bara R, Beall M, Szab\u00f3 B, Actis R (2002) $$P$$ P -version mesh generation issues. In: Proceedings 11th international meshing roundtable, pp 343\u2013354. Springer, Berlin"},{"issue":"2","key":"370_CR31","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1093\/imamat\/8.2.260","volume":"8","author":"A Mitchell","year":"1971","unstructured":"Mitchell A, Phillips G, Wachspress E (1971) Forbidden shapes in the finite element method. IMA J Appl Math 8(2):260","journal-title":"IMA J Appl Math"},{"key":"370_CR32","doi-asserted-by":"crossref","unstructured":"Persson PO, Peraire J (2009) Curved mesh generation and mesh refinement using lagrangian solid mechanics. In: Proceedings 47th AIAA","DOI":"10.2514\/6.2009-949"},{"key":"370_CR33","doi-asserted-by":"crossref","unstructured":"Remacle JF, Toulorge T, Lambrechts J (2013) Robust untangling of curvilinear meshes. In: Proceedings 21st international meshing roundtable, pp 71\u201383. Springer International Publishing, Berlin","DOI":"10.1007\/978-3-642-33573-0_5"},{"key":"370_CR34","doi-asserted-by":"crossref","unstructured":"Roca X, Gargallo-Peir\u00f3 A, Sarrate J (2012) Defining quality measures for high-order planar triangles and curved mesh generation. In: Proceedings 20th international meshing roundtable, pp 365\u2013383. Springer International Publishing, Berlin","DOI":"10.1007\/978-3-642-24734-7_20"},{"key":"370_CR35","unstructured":"Roca, X., Ruiz-Giron\u00e9s E, Sarrate J (2010) EZ4U: mesh generation environment. www-lacan.upc.edu\/ez4u.htm"},{"key":"370_CR36","unstructured":"Roca X, Sarrate J, Ruiz-Giron\u00e9s E (2007) A graphical modeling and mesh generation environment for simulations based on boundary representation data. In: Communications in Numerical Methods of Enginering, Porto"},{"key":"370_CR37","first-page":"73","volume":"220","author":"A Salem","year":"1997","unstructured":"Salem A, Canann S, Saigal S (1997) Robust distortion metric for quadratic triangular 2D finite elements. Appl Mech Div ASME 220:73\u201380","journal-title":"Appl Mech Div ASME"},{"issue":"2","key":"370_CR38","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1002\/1097-0207(20010120)50:2<253::AID-NME10>3.0.CO;2-G","volume":"50","author":"A Salem","year":"2001","unstructured":"Salem A, Canann S, Saigal S (2001) Mid-node admissible spaces for quadratic triangular arbitrarily curved 2D finite elements. Int J Numer Meth Eng 50(2):253\u2013272","journal-title":"Int J Numer Meth Eng"},{"issue":"1","key":"370_CR39","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/PL00007194","volume":"17","author":"A Salem","year":"2001","unstructured":"Salem A, Saigal S, Canann S (2001) Mid-node admissible space for 3D quadratic tetrahedral finite elements. Eng Comput 17(1):39\u201354","journal-title":"Eng Comput"},{"key":"370_CR40","doi-asserted-by":"crossref","unstructured":"Sastry S, Shontz S, Vavasis S (2012) A log-barrier method for mesh quality improvement. In: Proceedings 20th international meshing roundtable, pp 329\u2013346. Springer International Publishing, Berlin","DOI":"10.1007\/978-3-642-24734-7_18"},{"key":"370_CR41","doi-asserted-by":"crossref","unstructured":"Sastry S, Shontz S, Vavasis S (2012) A log-barrier method for mesh quality improvement and untangling. Eng Comput (Published online ahead of print) doi: 10.1007\/s00366-012-0294-6","DOI":"10.1007\/s00366-012-0294-6"},{"issue":"4","key":"370_CR42","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1007\/s11831-011-9066-5","volume":"18","author":"R Sevilla","year":"2011","unstructured":"Sevilla R, Fern\u00e1ndez-M\u00e9ndez S, Huerta A (2011) NURBS-enhanced finite element method (NEFEM): a seamless bridge between CAD and FEM. Arch Comput Meth Eng 18(4):441\u2013484","journal-title":"Arch Comput Meth Eng"},{"issue":"2\u20133","key":"370_CR43","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.apnum.2004.08.040","volume":"52","author":"MS Shephard","year":"2005","unstructured":"Shephard MS, Flaherty JE, Jansen K, Li X, Luo X, Chevaugeon N, Remacle JF, Beall M, O\u2019Bara R (2005) Adaptive mesh generation for curved domains. Appl Numer Math 52(2\u20133):251\u2013271","journal-title":"Appl Numer Math"},{"issue":"1","key":"370_CR44","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1002\/nme.397","volume":"53","author":"S Sherwin","year":"2002","unstructured":"Sherwin S, Peir\u00f3 J (2002) Mesh generation in curvilinear domains using high-order elements. Int J Numer Meth Eng 53(1):207\u2013223","journal-title":"Int J Numer Meth Eng"},{"key":"370_CR45","unstructured":"Shewchuk J (2002) What is a good linear finite element? Interpolation, conditioning, anisotropy, and quality measures. Preprint"},{"key":"370_CR46","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/j.jcp.2013.07.022","volume":"254","author":"T Toulorge","year":"2013","unstructured":"Toulorge T, Geuzaine C, Remacle JF, Lambrechts J (2013) Robust untangling of curvilinear meshes. J Comput Phys 254:8\u201326","journal-title":"J Comput Phys"},{"issue":"13","key":"370_CR47","doi-asserted-by":"crossref","first-page":"5161","DOI":"10.1016\/j.jcp.2010.03.031","volume":"229","author":"PE Vos","year":"2010","unstructured":"Vos PE, Sherwin S, Kirby R (2010) From $$h$$ h to $$p$$ p efficiently: implementing finite and spectral\/ $$hp$$ h p element methods to achieve optimal performance for low- and high-order discretisations. J Comput Phys 229(13):5161\u20135181","journal-title":"J Comput Phys"},{"key":"370_CR48","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/s00466-012-0736-4","volume":"51","author":"Z Xie","year":"2012","unstructured":"Xie Z, Sevilla R, Hassan O, Morgan K (2012) The generation of arbitrary order curved meshes for 3D finite element analysis. Comput Mech 51:361\u2013374","journal-title":"Comput Mech"},{"issue":"3","key":"370_CR49","first-page":"283","volume":"2","author":"D Xue","year":"2005","unstructured":"Xue D, Demkowicz L (2005) Control of geometry induced error in $$hp$$ h p finite element (FE) simulations. I. Evaluation of FE error for curvilinear geometries. Intern J Numer Anal Model 2(3):283\u2013300","journal-title":"Intern J Numer Anal Model"},{"issue":"5","key":"370_CR50","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1002\/nme.1620370510","volume":"37","author":"K Yuan","year":"1994","unstructured":"Yuan K, Huang Y, Pian T (1994) Inverse mapping and distortion measures for quadrilaterals with curved boundaries. Int J Numer Meth Eng 37(5):861\u2013875","journal-title":"Int J Numer Meth Eng"}],"container-title":["Engineering with Computers"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00366-014-0370-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00366-014-0370-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00366-014-0370-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T05:42:44Z","timestamp":1565674964000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00366-014-0370-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,26]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["370"],"URL":"https:\/\/doi.org\/10.1007\/s00366-014-0370-1","relation":{},"ISSN":["0177-0667","1435-5663"],"issn-type":[{"value":"0177-0667","type":"print"},{"value":"1435-5663","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,26]]}}}