{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T14:54:24Z","timestamp":1774623264927,"version":"3.50.1"},"reference-count":40,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2021,5,13]],"date-time":"2021-05-13T00:00:00Z","timestamp":1620864000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,5,13]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Automatic quadrilateral (quad) or hexahedral (hex) multiblock decomposition has been a topic of research for many years. The key challenges are to automatically determine where to place mesh singularities and how to generate a decomposition based on the mesh singularities to get the desired mesh orientation and distribution. In this work, a new idea of achieving these is proposed based on an auxiliary subdivision of the domain into smaller subdomains, followed by applying an equation, which calculates the net number of mesh singularities of a surface, to locate the quad mesh singularities. Under this idea, two different methods are presented based on the medial axis and the inward boundary offset. Both methods are conformal to the vertex classifications of the original domain, which guarantees a good mesh quality at the boundary. The mesh results are compared with a paving method and a cross-field method.<\/jats:p>","DOI":"10.1093\/jcde\/qwab020","type":"journal-article","created":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T20:10:13Z","timestamp":1615579813000},"page":"871-893","source":"Crossref","is-referenced-by-count":8,"title":["Quadrilateral multiblock decomposition via auxiliary subdivision"],"prefix":"10.1093","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7900-4447","authenticated-orcid":false,"given":"Liang","family":"Sun","sequence":"first","affiliation":[{"name":"School of Mechanical and Aerospace Engineering, Queen\u2019s University Belfast, Belfast BT95AH, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cecil G","family":"Armstrong","sequence":"additional","affiliation":[{"name":"School of Mechanical and Aerospace Engineering, Queen\u2019s University Belfast, Belfast BT95AH, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Trevor T","family":"Robinson","sequence":"additional","affiliation":[{"name":"School of Mechanical and Aerospace Engineering, Queen\u2019s University Belfast, Belfast BT95AH, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitrios","family":"Papadimitrakis","sequence":"additional","affiliation":[{"name":"School of Mechanical and Aerospace Engineering, Queen\u2019s University Belfast, Belfast BT95AH, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2021,5,13]]},"reference":[{"key":"2021070811150992000_bib1","volume-title":"ICEM CFD","author":"Ansys"},{"key":"2021070811150992000_bib2","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.proeng.2015.10.123","article-title":"Common themes in multi-block structured quad\/hex mesh generation","volume":"124","author":"Armstrong","year":"2015","journal-title":"Procedia Engineering"},{"key":"2021070811150992000_bib3","first-page":"189","article-title":"Multiblock mesh refinement by adding mesh singularities","volume-title":"International Meshing Roundtable","author":"Armstrong","year":"2018"},{"key":"2021070811150992000_bib4","first-page":"179","article-title":"A comparison of all-hexahedral and all-tetrahedral finite element meshes for elastic and elasto-plastic analysis","volume-title":"Proceedings of the Fourth International Meshing Roundtable","author":"Benzley","year":"1995"},{"issue":"4","key":"2021070811150992000_bib5","doi-asserted-by":"crossref","first-page":"811","DOI":"10.1002\/nme.1620320410","article-title":"Paving: A new approach to automated quadrilateral mesh generation","volume":"32","author":"Blacker","year":"1991","journal-title":"International Journal for Numerical Methods in Engineering"},{"issue":"3","key":"2021070811150992000_bib6","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1145\/1531326.1531383","article-title":"Mixed-integer quadrangulation","volume":"28","author":"Bommes","year":"2009","journal-title":"ACM Transactions on Graphics"},{"issue":"1","key":"2021070811150992000_bib7","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.cagd.2007.05.002","article-title":"A continuum theory for unstructured mesh generation in two dimensions","volume":"25","author":"Bunin","year":"2008","journal-title":"Computer Aided Geometric Design"},{"key":"2021070811150992000_bib8","article-title":"Towards unstructured mesh generation using the inverse Poisson problem","author":"Bunin","year":"2008"},{"issue":"6","key":"2021070811150992000_bib9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2816795.2818140","article-title":"Quantized global parametrization","volume":"34","author":"Campen","year":"2015","journal-title":"ACM Transactions on Graphics"},{"key":"2021070811150992000_bib10","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1115\/DETC2005-85513","article-title":"Polygon offsetting by computing winding numbers","volume-title":"Volume 2: 31st Design Automation Conference, Parts A and B","author":"Chen","year":"2005"},{"issue":"12","key":"2021070811150992000_bib11","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1016\/S0010-4485(99)00060-3","article-title":"A pair-wise offset algorithm for 2D point-sequence curve","volume":"31","author":"Choi","year":"1999","journal-title":"Computer-Aided Design"},{"key":"2021070811150992000_bib13","volume-title":"Differential geometry of curves and surfaces","author":"Do\u00a0Carmo","year":"1976"},{"key":"2021070811150992000_bib14","doi-asserted-by":"crossref","first-page":"1057","DOI":"10.1145\/1179352.1141993","article-title":"Spectral surface quadrangulation","volume-title":"ACM SIGGRAPH 2006 Papers","author":"Dong","year":"2006"},{"key":"2021070811150992000_bib12","volume-title":"Abaqus","author":"D. Syst\u00e8mes"},{"issue":"13","key":"2021070811150992000_bib15","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1002\/nme.4825","article-title":"Automatic generation of multiblock decompositions of surfaces","volume":"101","author":"Fogg","year":"2015","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"2021070811150992000_bib16","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.cad.2015.07.001","article-title":"Enhanced medial-axis-based block-structured meshing in 2-D","volume":"72","author":"Fogg","year":"2016","journal-title":"Computer-Aided Design"},{"key":"2021070811150992000_bib17","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.cad.2018.06.002","article-title":"Singularities in structured meshes and cross-fields","volume":"105","author":"Fogg","year":"2018","journal-title":"Computer-Aided Design"},{"issue":"4","key":"2021070811150992000_bib18","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0010-4485(97)00071-7","article-title":"Voronoi diagrams and offset curves of curvilinear polygons","volume":"30","author":"Held","year":"1998","journal-title":"Computer-Aided Design"},{"issue":"5","key":"2021070811150992000_bib19","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1080\/16864360.2016.1150718","article-title":"Generalized offsetting of planar structures using skeletons","volume":"13","author":"Held","year":"2016","journal-title":"Computer-Aided Design and Applications"},{"issue":"5","key":"2021070811150992000_bib20","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1145\/1409060.1409100","article-title":"Spectral quadrangulation with orientation and alignment control","volume":"27","author":"Huang","year":"2008","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"2021070811150992000_bib21","article-title":"Multi-block decomposition and meshing of 2D domain using Ginzburg\u2013Landau PDE","volume-title":"Proceedings of the 28th International Meshing Roundtable","author":"Jezdimirovic","year":"2019"},{"issue":"3","key":"2021070811150992000_bib22","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1111\/j.1467-8659.2007.01060.x","article-title":"QuadCover-surface parameterization using branched coverings","volume":"26","author":"K\u00e4lberer","year":"2007","journal-title":"Computer Graphics Forum"},{"issue":"3","key":"2021070811150992000_bib23","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/s00366-014-0387-5","article-title":"Automatic domain partitioning for quadrilateral meshing with line constraints","volume":"31","author":"Kowalski","year":"2015","journal-title":"Engineering with Computers"},{"issue":"4","key":"2021070811150992000_bib24","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/S0168-874X(96)00085-6","article-title":"Quad mesh generation for k-sided faces and hex mesh generation for trivalent polyhedra","volume":"26","author":"Li","year":"1997","journal-title":"Finite Elements in Analysis and Design"},{"issue":"1\u20132","key":"2021070811150992000_bib25","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.comgeo.2005.10.005","article-title":"Approximate convex decomposition of polygons","volume":"35","author":"Lien","year":"2006","journal-title":"Computational Geometry"},{"issue":"1","key":"2021070811150992000_bib26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2653476","article-title":"Spectral quadrangulation with feature curve alignment and element size control","volume":"34","author":"Ling","year":"2014","journal-title":"ACM Transactions on Graphics"},{"issue":"3","key":"2021070811150992000_bib27","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1016\/j.compind.2006.06.002","article-title":"An offset algorithm for polyline curves","volume":"58","author":"Liu","year":"2007","journal-title":"Computers in Industry"},{"issue":"3","key":"2021070811150992000_bib28","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1145\/1276377.1276446","article-title":"Rotational symmetry field design on surfaces","volume":"26","author":"Palacios","year":"2007","journal-title":"ACM Transactions on Graphics"},{"key":"2021070811150992000_bib29","article-title":"Investigation of computational uncertainties of airfoil flow phenomena close to trailing edges","volume-title":"RTO-Symp. Computational Uncertainty in Military Vehicle Design, RTO-MP-AVT","author":"Probst","year":"2007"},{"key":"2021070811150992000_bib30","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/j.cad.2015.08.002","article-title":"LayTracks3D: A new approach for meshing general solids using medial axis transform","volume":"72","author":"Quadros","year":"2016","journal-title":"Computer-Aided Design"},{"key":"2021070811150992000_bib31","first-page":"1991","article-title":"Topmaker: A technique for automatic multi-block topology generation using the medial axis","volume-title":"Proceedings of the ASME\/JSME Joint Fluids Engineering Conference","author":"Rigby","year":"2003"},{"issue":"2","key":"2021070811150992000_bib32","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/j.advengsoft.2009.06.009","article-title":"Generation of structured meshes in multiply connected surfaces using submapping","volume":"41","author":"Ruiz-Giron\u00e9s","year":"2010","journal-title":"Advances in Engineering Software"},{"issue":"5","key":"2021070811150992000_bib33","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1111\/cgf.12443","article-title":"Pattern-based quadrangulation for N-sided patches","volume":"33","author":"Takayama","year":"2014","journal-title":"Computer Graphics Forum"},{"issue":"5","key":"2021070811150992000_bib34","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/0961-3552(91)90035-3","article-title":"2D finite element mesh generation by medial axis subdivision","volume":"13","author":"Tam","year":"1991","journal-title":"Advances in Engineering Software and Workstations"},{"key":"2021070811150992000_bib35","volume-title":"CADfix","author":"TranscenData"},{"key":"2021070811150992000_bib36","article-title":"Coarse quad layouts through robust simplification of cross field separatrix partitions","author":"Viertel","year":"2019"},{"issue":"12","key":"2021070811150992000_bib37","doi-asserted-by":"crossref","first-page":"5804","DOI":"10.1016\/j.apm.2011.05.001","article-title":"Fast equal and biased distance fields for medial axis transform with meshing in mind","volume":"35","author":"Xia","year":"2011","journal-title":"Applied Mathematical Modelling"},{"key":"2021070811150992000_bib38","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.enganabound.2020.01.003","article-title":"A boundary element-based automatic domain partitioning approach for semi-structured quad mesh generation","volume":"113","author":"Xiao","year":"2020","journal-title":"Engineering Analysis with Boundary Elements"},{"key":"2021070811150992000_bib40","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1016\/j.cma.2014.09.026","article-title":"Two-dimensional domain decomposition based on skeleton computation for parameterization and isogeometric analysis","volume":"284","author":"Xu","year":"2015","journal-title":"Computer Methods in Applied Mechanics and Engineering"},{"key":"2021070811150992000_bib39","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.cma.2017.08.052","article-title":"Constructing IGA-suitable planar parameterization from complex CAD boundary by domain partition and global\/local optimization","volume":"328","author":"Xu","year":"2018","journal-title":"Computer Methods in Applied Mechanics and Engineering"}],"container-title":["Journal of Computational Design and Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/jcde\/article-pdf\/8\/3\/871\/37931445\/qwab020.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/jcde\/article-pdf\/8\/3\/871\/37931445\/qwab020.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,8]],"date-time":"2021-07-08T19:59:21Z","timestamp":1625774361000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jcde\/article\/8\/3\/871\/6275215"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,13]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,5,13]]}},"URL":"https:\/\/doi.org\/10.1093\/jcde\/qwab020","relation":{},"ISSN":["2288-5048"],"issn-type":[{"value":"2288-5048","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2021,6]]},"published":{"date-parts":[[2021,5,13]]}}}