COMPLEX SYSTEM MODELING AND SIMULATION
ISSN 2096-9929 03/07 pp 151−163
Volume 6, Number 2, June 2026
DOI: 1 0 . 2 3 9 1 9 / C S M S . 2 0 2 5 . 0 0 1 7
Automatic Multiblock Mesh Generation for 3D-Wing
Aerodynamic Analysis
Yanchao Yu, Ni Li, and Guanghong Gong*
Abstract: In aerodynamic design, high-quality multiblock mesh generation serves as the cornerstone for
accurate lift-drag analysis of wings. However, conventional computational fluid dynamics (CFD) workflows
offered by industrial software reveals critical limitations in labor-intensive manual operations. While automatic
meshing in 2D wing cross-section is well-established, its extension to 3D wing meshing faces unresolved
challenges, including excessive block generation, complex feature alignment, and incomplete simulation-ready
pipelines. This paper presents an automatic multiblock mesh generation framework specifically targeting these
commercial software shortcomings for 3D wing analysis. Our methodology addresses three persistent
challenges: (1) a parameterization-based tip surface meshing method with optimized cell quality, (2) an
extrusion-based wing body meshing approach ensuring precise feature alignment at joints and leading edges,
and (3) an end-to-end pipeline from geometric pre-processing to CFD-ready multiblock mesh generation.
Experiments demonstrate the framework’s ability to produce high-quality meshes with minimal manual
intervention, streamlining the workflow for aerodynamic simulations.
Key words: multiblock mesh generation; wing aerodynamics; computational fluid dynamics (CFD)
1
Introduction
In the field of wing aerodynamic design, meshing plays
a key role in computational fluid dynamics (CFD)
simulations, directly impacting the accuracy of results,
computational efficiency, and solution convergence.
Among several meshing strategies, multiblock
(structured) meshes with body-fitted coordinates have
traditionally dominated wing analysis due to their
superior boundary layer resolution, particularly in
Yanchao Yu and Guanghong Gong are with the School of
Automation Science and Electrical Engineering, Beihang
University, Beijing 100191, China. E-mail: marston2yu@
buaa.edu.cn; ggh@buaa.edu.cn.
Ni Li is with the School of Automation Science and Electrical
Engineering, Beihang University, Beijing 100191, China, the
State Key Laboratory of Virtual Reality Technology and
Systems, Beihang University, Beijing 100191, China, and also
with the Zhongguancun Laboratory, Beijing 100191, China.
E-mail: lini@buaa.edu.cn.
* To whom correspondence should be addressed.
※ This article was recommended by Editor-in-Chief Wenhui Fan.
Manuscript received: 2025-05-21; revised: 2025-06-01;
accepted: 2025-06-13
capturing critical flow features like laminar-turbulent
transition and shockwave-boundary layer interactions.
Nevertheless, the creation of high quality multiblock
meshes involves substantial technical complexity. The
standard generation workflow encompasses three
primary stages: domain blocking, topological
subdivision, and parametric mapping, typically aided
through industrial software such as ICEM, Pointwise,
and Grid Pro[1–3]. Although significant advancements
have been realized in automating 2D airfoil crosssection meshing, as evidenced by recent studies[4–6].
3D wing mesh generation persists as an unconquered
frontier in computational aerodynamics, presenting
three principal challenges: (1) Contemporary 3D
blocking techniques often produce redundant
subdomains requiring extensive post-processing. While
topological simplification proves manageable in 2D
configurations, analogous optimizations in 3D space
frequently introduce geometric distortions when
attempting block count reduction. (2) The accurate
preservation of critical 3D aerodynamic features (such
as leading-edge and wingtip-body junctions) presents
© The author(s) 2026. The articles published in this open access journal are distributed under the terms of the
Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).
152
Complex System Modeling and Simulation, June 2026, 6(2): 151−163
substantial difficulties compared to 2D scenarios with
naturally
constrained
boundaries,
typically
necessitating manual correction to maintain flow
physics fidelity. (3) While the multiblock volume mesh
is desired for aerodynamic simulation, current
methodologies exhibit gap between surface meshing
and volume meshing, often requiring labor-intensive
manual interventions to produce CFD-compatible
multiblock meshes.
To overcome these limitations, we present an
automated multiblock mesh generation framework
specifically designed for 3D wing aerodynamic
analysis. The principal contributions of this research
are as follows:
(1) We proposed a novel algorithm for wingtip
surface meshing integrating geometric parameterization
with quality-driven optimization, yielding simple
topological layouts while maintaining high cell quality.
(2) We propose an automated extrusion method for
the wing-body meshing. The method generates
multiblock meshes on given geometric parameters,
ensuring precise feature alignment at critical regions
including wingtip-body junctions and leading edge.
(3) We propose a unified preprocessing pipeline
enabling direct conversion of computer-aided design
(CAD) geometries into simulation-ready multiblock
meshes, effectively eliminating traditional manual
conversion bottlenecks in aerodynamic analysis
workflows.
The remainder of this paper is organized as follows:
First, Section 2 reviews the most relevant prior works
to contextualize our method. Next, Section 3 details the
methodological framework, including formulations and
algorithmic implementation. Subsequently, Section 4
presents comparable experiments to demonstrate the
method’s efficacy. Finally, Section 5 concludes the
paper by summarizing contributions and outlining
future directions.
2
Related Work
2.1
Block generation
Block generation, also termed quad layout
construction, involves the decomposition of surfaces
into structured quadrilateral domains. Current
methodologies primarily employ two strategic
approaches: direct surface decomposition and indirect
mesh simplification. For bordered geometries, direct
decomposition methods demonstrate particular efficacy
by propagating quadrilateral elements from boundary
to interior regions. The medial axis transform (MAT)
method generates initial partitions by tracing maximal
circle centers across the surface, followed by
systematic quad decomposition of the resulting
polygonal sub-regions[7, 8]. Complementary approaches
leverage streamline integration techniques operating on
cross-field
distributions,
achieving
successful
implementations
in
moderate-scale
meshing
[9,
10]
scenarios
. On the other hand, manifold geometries
present higher topological complexity, necessitating
advanced decomposition strategies. A centroidal
Voronoi tessellation (CVT)[11] or Morse-Smale
function[12] offers a feasible template for layouts, while
they lack in aligning to geometric features. A more
intricate scheme based on motorcycle graph (MCG), a
non-conformal T-mesh, is thus proposed that utilized
traces along curvature directions to create geometryaligned blocks which possessed a higher quality[13–15].
Simplification-based methods employ topological
operators (edge collapse, swap operations) to
manipulate quads which resulted in locally structured
meshes and can be converted into blocks[16]. Recent
advances incorporate loop elimination algorithms to
resolve spiral singularity patterns[17, 18], with singularity
editing frameworks[19] further enabling direct
manipulation of non-four valence vertices for layout
optimization.
2.2
Multiblock meshing
A multiblock mesh refers to block-wise structured quad
mesh. It is generally derived by subdividing blocks
regularly, i.e., the opposite edges share a compatible
split number. Campen et al.[14] formalized the
compatible constraints as a non-zero quantization
problem and solved it through combination of
generating vectors. Subsequent research reformulated
this as a constrained global assignment challenge,
which bring implementation-simplicity through any
modern linear integer solver[15].
Compared to the quad layout partition, nonquadrilateral domain subdivision introduces additional
complexity. Takayama et al.[20] proposed the necessary
subdivision condition and subdivided polygons into
quads through a topology pattern matching method.
Marcias et al.[21] developed template databases with
side-matching algorithms for searching of optimal
subdivision schemes that restricts each patch to contain
a single irregular vertex. Tarini[22] exploited the
compatible split numbers of Catmull-Clark subdivision
Yanchao Yu et al.: Automatic Multiblock Mesh Generation for 3D-Wing Aerodynamic Analysis
by solving a linear system with respect to regularity
equality relations.
Alternative strategies employ extrusion-based
techniques, notably hyperbolic meshing algorithms for
wing-body junction collar grid generation[23–25]. These
methods demonstrate particular effectiveness in
preserving aerodynamic feature alignment during
volumetric mesh construction.
Our method belongs to a hybrid category. We
generate topologically optimized blocks on the wingtip
through parameterization-based techniques, then
construct the wing-body surface mesh via geometryguided extrusion. Finally, volume blocks and meshes
are produced using hyperbolic extrusion, ensuring
alignment with aerodynamic simulation requirements.
3
NACA shape
2D preprocessing
Section 3.1
Wingtip control points
Section 3.2
Wingtip NURBS surface
Triangulation
Section 3.3
Parameterization and quad mesh
Method
Quantization and re-partition
Our research establishes a complete workflow from
geometry generation to CFD simulation, as illustrated
in Fig. 1. We systematically address critical meshing
challenges through: preprocessing 2D shape in Section
3.1, parametererization-based construction of tip
surfaces in Section 3.2, wingtip blocking and meshing
in Section 3.3, and extrusion-based surface meshing in
Section 3.4.
3.1
153
Extrusion layer coefficient
Section 3.4
Extrusion to surface mesh
Hybolic volume meshing
Input and preprocessing
Our framework employs standardized aerodynamic
profiles from the National Advisory Committee for
Aeronautics (NACA) airfoil database, a canonical
reference in computational aerodynamics. The 2D
airfoil geometry is mathematically defined through
discrete coordinate points sampled along the wing
shape within the vertical cross-sectional plane,
normalized to unit chord length. We denote the NACA
airfoil description format as is shown in Fig. 2 as
{
}
PI = (xi , yi ) |0 ⩽ xi ⩽ 1 ⊂ R2 .
The 2D airfoils provided by NACA typically feature
sharp trailing edges. In simulation analysis, such
trailing edges may lead to distorted results, such as
stress concentration or thermal deformation issues.
Therefore, we procced with generating a blunt trailing
edge as follows:
The schematic for generating a blunt trailing edge is
shown in Fig. 3. First, we set the trailing edge thickness
as H te . Then we select the points on the upper and
lower edges of the airfoil cross-section closest to the
top
bot
trailing edge, denoted as Pte and Pte
and the points
top
bot
on xth = 0.9 position, denoted as Pth and Pth
. Next,
CFD simulation
Fig. 1
Pipeline of our method.
NACA airfoil description format
ZONE=“RAE 2822 TRANSONIC AIRFOIL”
0
1
From trailing edge to
0.999 398
0.000 128
leading edge points
0.997 592
0.000 51
(upper surface)
…
0
0.000 602
0.002 408
0
−0.003 16
−0.006 308
Fig. 2
From leading edge to
trailing edge points
(lower surface)
NACA airfoil description.
top
bot = (1.0,
reposition Pte = (1.0, Hte /2) and Pte
−Hte /2) , then linearly interpolate the coordinates of the
top
top
bot
bot
points between Pte to Pth and between Pte
to Pth
based on the blunt thickness value, generating a 2D
airfoil point set with a blunt trailing edge denoted as
PB . Finally, we divide the point set PB into upper-edge
{
}
top
points PB = (xi , yi ) |yi ⩾ 0 and lower-edge points
we
154
Complex System Modeling and Simulation, June 2026, 6(2): 151−163
Under these setup, the offset of the wingtip relative
to the wing root is calculated as ∆ = (tan (χ0 ) × l, 0, l) .
The resulting 3D airfoil control points for wingtip and
root are listed in Table 1.
For rounded wingtip generation, extra control points
protruded from wingspan direction should be designed.
We thereby divide the wingtip surface into upper and
lower sections and create four control points vectors in
the vertical direction, as is illustrated in Fig. 5. The
creation of these control points requires generating
auxiliary vectors, we describe them as follows:
As illustrated in Fig. 6, for the upper wing surface
control points, {we compute
} the horizontal unit direction
top
top
vector Dtop = PT,i − PR,i . Similarly, the horizontal
{
}
bot − Pbot
unit direction vector is computed as Dbot = PT,i
R,i .
Then the average horizontal unit direction vector is
{( top
) }
derived
as
For
each
D̄ = Di + Dbot
/2 .
i
corresponding pair of {points
} between the upper wingtip
bot
control points PTbot = PT,i
and lower wingtip control
{
}
bot
bot
points PT = PT,i , we compute the vertical unit
{( top
) }
bot /2
direction vector Dup = PT,i − PT,i
and their
{( top
) }
mid
bot
midpoint PT = PT,i + PT,i /2 .
Next, the 3D airfoil control points are computed
based on these auxiliary vectors, as listed in Table 2. In
Fig. 5, we present the upper wingtip constrol points in
the yz-plane and in the xy-plane, while the bottom one
is symmetric and not visualized.
Finally, using the control points, a 3 × 3 ordered nonuniform rational B-spline (NURBS) is generated for
the upper and lower tip surface, with the knot vectors
as Eq. (1),
xth
top
Pth
Hte
bot
th
P
1.0
Fig. 3
Preprocess of airfoil with blunt trailing.
{
}
Pbot
B = (xi , yi ) |yi ⩽ 0 . Their sizes are Nt and Nb ,
respectively.
At this stage, because the number and positions of
the upper and lower control points are misaligned, they
cannot be directly used for generating the tensorproduct control points required for surface generation.
Therefore, curve generation and uniform control point
sampling must be performed on these control points to
make both collection has N points.
3.2
Geometry generation
With the 2D shape, we establish the 3D airfoil
geometry through following geometric parameters: root
chord length b0 , tip chord length b1 , leading-edge
sweep angle χ0 , and half-wingspan l , as is illustrated in
Fig. 4.
To facillate later discussion, we establish a 3D
coordinate system by choosing the points on the
intersection of the leading edge and the wing root as
origin and align z-axis along wingspan direction and xaxis along chord direction, respectively.
b0
–l
2
χ0
Table 1
Control points on wing root and tip.
Curve
Control point
Root top
top
top
PR = {(b0 xi , b0 yi , 0) | (xi , yi ) ∈ PB }
{
}
PRbot = (b0 xi , b0 yi , 0) | (xi , yi ) ∈ Pbot
B
{
}
top
top
PT = (b1 xi , b1 yi , l) + ∆| (xi , yi ) ∈ PB
{
}
PTbot = (b1 xi , b1 yi , l) + ∆| (xi , yi ) ∈ Pbot
B
Root bottom
Tip top
b1
Fig. 4
Tip bottom
Wing geometry parameters.
Control point
Spline surface
y
PTtop
PT2
PTtop
y
PT2
PT1
PT1
z
x
PTTL
(a)
(b)
Fig. 5
Wingtip spline surface control points.
PTTL
Yanchao Yu et al.: Automatic Multiblock Mesh Generation for 3D-Wing Aerodynamic Analysis
Dup
D
top
Dbot
Fig. 6
Illustration of auxiliary vectors.
Table 2
NURBS spline control points.
Surface
{
Upper wingtip
Bottom wingtip
{
K3N =
3.3
Control point
}
top
top
Ptip = PT , PT1 , PT2 , PTT L , where
{
}
up
PTT L = Pimid + Di × Di
{ top
}
up
PT1 = PT,i + Di × Di /2
{
}
up
PT2 = PiT L + Di /2
{
}
bot = Pbot , P3 , P4 , Pmid , where
Ptip
T
T{
T
T
}
bot + D × Dup /2
PT3 = PT,i
i
i }
{
up
PT4 = PiT L − Di /2
}
1
2
N −4
,
,...,
, 1, 1, 1, 1
0, 0, 0, 0,
N −4 N −4
N −4
(1)
Wingtip block and mesh generation
Though the NURBS wing geometry is ready for quad
meshing, our approach utilize a dual-phase meshing
strategy where we initialize with a wingtip surface
meshing followed by extrusion through controlled
directional sweeping. This dual-phase methodology
achieves two critical objectives: (1) significant
simplification of the meshing workflow through
dimensional decomposition, and (2) systematic
enhancement of grid orthogonality, which is a vital
determinant of numerical accuracy in CFD simulations.
The workflow commences with an initial triangulated
geometry, progressing through a specialized remeshing
phase, as shown in Fig. 7. This foundational meshing
stage employs curvature-adaptive refinement to ensure
geometric fidelity, establishing the prerequisite
conditions for subsequent parameterization.
We employ a cross-field-driven parameterization
technique for the initial quad meshing[26, 27]. The
boundary edges are used as directional constraint to
aligning quad meshes along boundaries. As detailed in
Fig. 8, the methodology progresses through three
principal phases: Firstly, sparse directional constraints
are interpolated to construct a globally consistent cross
field, encoding preferred quad orientation patterns.
Then a global parameterization aligning gradients of
UV coordinates with crosses is performed. Finally, the
quad mesh is extracted from the parameterization.
The initial mesh often fails to meet stringent element
quality requirements for practical CFD simulations. As
evidenced in the left panel of Fig. 8, singularity regions
exhibit critical quality degradation, with minimum
Scaled Jacobian (SJ) values declining to 0.524,
compared to the average of 0.999.
To improve the mesh quality, we propose a
Laplacian-based shape preserving smoothing method,
as shown in Algorithm 1. We use the Laplacian
operator to smooth vertices in a price of volume
shrinkage[28]. To address geometric shrinkage during
smoothing, smoothed points are projected back to the
original surface. An illustration of the projection
i
i+1
process shown in Fig. 9, where Vqo
and Vqo
represent
the vertex position before and after smoothing,
respectively.
We employ a smoothing coefficient ϵ = 10−3 and
T = 0.6 for the experiments furthur discussed in the
next section. The results demonstrate rapid quality
convergence within five iterations. The optimized
minimum SJ value reaches 0.745 without
compromising geometric fidelity, with a Hausdorff
distance of 0.0005% against original geomety.
Although the generated quadrilateral surface mesh,
that is represented through discrete vertices and
element connectivity, maintains compatibility with
standard graphics file formats (OBJ, STL, and OFF), it
requires additional topological processing to meet
structured multiblock requirements for CFD
simulations. To extract block information from such
NURBS surface
Vertex number: 26 710
Face number: 52 750
Triangle mesh
Fig. 7
155
Wingtip surface and triangle meshing.
156
Complex System Modeling and Simulation, June 2026, 6(2): 151−163
Input
SJ value avg: 0.999
min: 0.524
Field
Parameterization
(grid texture)
SJ value avg: 0.999
min: 0.745
1
Quad mesh
−1
Vertex number: 57 908
Face number: 56 818
Block number: 7
Patches
Fig. 8
Algorithm 1
Tip surface blocking generation and intermediate results.
Shape preserving quality optimization
Input: Quad mesh Vq , Fq , target quality T , and step size ϵ .
Output: Optimized quad mesh Vqo and Fqo .
1 compute Laplacian ∆ = Laplacian(Vq , Fq ) ;
(
)
2 compute vertex normal N = Normal Vq , Fq ;
3 let Vqo , Fqo ← Vq , Fq ;
(
)
4 while min quality Vqo , Fqo < T do
5
Vlap ← Vqo +ϵ∆Vqo ;
6
D ← (Vlap − Vqo ) · N ;
7 Vqo ← Vlap − DN ;
8 end
N
i
i+1
Vqo
Vqo
D
Vlap
Fig. 9 Illustration
algorithm.
of
surface
preserving
smoothing
discrete quadrilateral meshes, we propose a block
extraction algorithm, as detailed in Algorithm 2. We
firstly mark domain borders by enumerating
separatrices from singularities (non-four valenced
points). Then we flood quads according to cell
adjacency from a random one until it reaches domain
borders in a breadth-first manner. Each flooded region
is marked as a block. Repeating the flooding procedure
until all quads are visited, yieding a valid blocking of
the surface.
The block information is then converted into
coordinates and connectivity in CGNS format[29].
In CFD simulations, it is often necessary to have
dense grids orthogonal to the inflow direction and
sparse grids parallel to it to balance computational
accuracy and efficiency. However, parametrically
generated grids are uniform and cannot meet this
requirement.
To address this issue, we propose a barycentricmapping-based mesh density adjustment method.
Based on the quantification approach suggested by
previous research[15, 30, 31], we add density coefficients
related to the x- and y-axis to the quantification
function. More specifically, we enforce a larger x-axisrelated coefficient to place vertices sparsely along x
direction. If the endpoints of a block arc are denoted as
a, b , then:
∑
E
=
|qi − ρw |
wing
ei ∈Et
|xa − xb | ⩽ δ |ya − yb |
li /ζ,
ρ
=
w
l /(8ζ), |x − x | > δ |y − y |
i
a
b
a
b
(2)
where qi ∈ N is the variable corresponding to the spilt
Yanchao Yu et al.: Automatic Multiblock Mesh Generation for 3D-Wing Aerodynamic Analysis
Algorithm 2
Additionally, to prevent a block-mesh with only
boundary points, we impose the constraint qi ⩾ 2 .
Minimizing Ewing in Eq. (2) generates an optimial
block quantization. It is then used to assigning
boundary location for the barycentric mapping. The
process is illustrated in Fig. 10a: Firstly, the UV
coordinates of the four endpoints are selected based on
the quantization results, exampled by (5, 3) in Fig. 10.
Next, the UV coordinates for all boundary points are
obtained through arc-length interpolation. Then,
barycentric mapping coefficients are calculated for
each vertex with linear equation Eq. (3),
Multiblock extraction algorithm
Input: Quad mesh Vq , Fq , and singularity V s .
Output: Block faces B .
1 foreach v s in V s do
2 e ← neighbor edge of v s ;
3 while e not reaching boundary or singularity do
e ← opposite edge of e ;
4
5
mark e as domain border;
6 end
7 end
8 init queue Q ;
9 foreach unvisited f in Fq do
10 add f into Q ;
11 init a new block b ;
12 while Q is not empty do
fq ← Pop (Q) ;
13
14
add fq into b ;
15
mark fq as visited;
16
foreach non-domain-border e in neighbor of fq do
fn ← opposite face of e ;
17
18
add fn into Q ;
19
end
20 end
21 add b into B ;
22 end
AU = BUb
A ∈ Rn×n
(0, 3)
(1.3, 3)
(3)
B ∈ Rn×m
where
and
are the coefficient sparse
matrix where the non-zero elements only exist for
indices i and j belonging to the same edge. The matrix
size n and m are the numbers of interior and boundary
vertices, respectively. We employ mean-value
coefficient[32] for the barycentric mapping formulation.
The detail of the formulation is shown in Eq. (4) and
Fig. 10b:
number for each arc, li ∈ R is the arc geodesic length
accumulated from edges, ζ is the desired quad strip
width, and x and y are the x- and y-coordinate of the
arc endpoints, respectively. Whether a block-arc is
along x-coordinate or along y-coordinate is determined
by δ , i.e., the stretch threshold of a block. We set
ζ = hb /20 , where hb is the bounding box diagnal length
of the wingtip geometry and δ = 5 in our algorithm.
Geometrically, it means place 20 quads in the range of
bounding box diagonal and the quad strip along xcoordinate are sparse than ones along y-coordinate by 8
times.
Border vertex
157
( ( )
( γ ))
δi, j
1
i, j
ai, j =
tan
+ tan
2
2
xi − x j
∑
ai,i = −
ai, j
j,i
Finally, a linear solver generates a structured repartition of blocks (blue dashed lines in Fig. 10a). A
practical result of the re-partition is shown in Fig. 11,
where the mesh density is evidently sparsed, with
stretch along x-coordinates.
3.4
Extrusion-based surface mesh generation
Building upon the established wingtip mesh, the
complete wing surface topology is constructed through
(3.8, 3)
(5, 3)
xi
Inner vertex
(5, 1.5)
(0, 1.5)
γi, j
δi, j
(0, 0)
xj
(3.8, 0)
(1.3, 0)
(5, 0)
(a)
Fig. 10
(4)
Barycentric mapping definition for subdividing.
(b)
158
Complex System Modeling and Simulation, June 2026, 6(2): 151−163
40
2
Vertex number: 755
Face number: 700
Block number: 7
SJ value: avg: 0.981
min: 0.657
6
Fig. 11
Subdivided anisotropic quad mesh.
directional extrusion along spanwise coordinates. To
address critical aerodynamic resolution requirements,
we suggest an anisotropic boundary layer adaptation
scheme specifically targeting the wing root and tip
regions.
We denote extrusion layer number as L (which is
required to be even) and the extrusion density as σ .
The scale of each layer is then defined as Eq. (5),
((
)
)
i
log
1
−
(σ
−
1)
+
1
10
L/2
1
−
, i ⩽ L/2
2
2log
10 σ
((
)
)
ξ=
i − L/2
log10 1 −
(σ − 1) + 1
L/2
1
−
, i > L/2
2log10 σ
4
Experiment and Validation
4.1
Implementation detail
(5)
Then, the position of the i -th layer point is given by
Eq. (6),
b1
xi = x0 + ξl · tan χ0
b0
b1
yi = y0
b0
b1
zi = z0 + ξl
b0
wingtip points retain their rounded shape. This
approach achieves two critical advancements over
conventional extrusion methods. (1) Extruded cells
guarantee a near-orthogonality, with angle deviation of
χ0 . (2) A feature preservation is enforced by allocating
the leading edge in extruding line and the wingtip-body
intersection curve on the extruded plane, without
seesaw or warp commonly seen in 3D surface quad
meshing results.
(6)
where x0 , y0 , z0 is the position on root cross-section.
Employing σ = 102 produces an anisotropic grid
distribution along wingspan direction, as shown in
Fig. 12. Note that only the boundary points are swept
and lie on a single z-axis plane for each layer, while the
We use GMSH[33] for the initial triangle mesh creation.
The parameterization is implemented in libigl[34] and
the quad mesh is extracted using QEx[35]. The
preprocessing and geometry creation in Sections 3.1
and 3.2 are implemented in python and the mesh quality
optimization, and block extraction and extrusion in
Sections 3.3 and 3.4 are implemented in C++. We store
the multiblock surface mesh in CGNS format and use
the hyperbolic advancing method in the pyHyp[25]
framework to convert surface mesh to volume mesh
under specified far-field boundary conditions. Finally,
we conduct CFD analysis using adFlow solver[36].
4.2
Geometry quality verification
To verify the mesh quality generated by our method,
we radom choose 7 of the 2D airfoil shape from NACA
dataset and use 4 geometry configurations in Table 3 to
generate total of 28 3D airfoil surface mesh. Figure 13
illustrates each of the surface meshes from a same 2D
Table 3 Geometry parameter configurations. Each row
corresponds to (l, b0 , b1 , χ0 ) .
Fig. 12
Extruded wing surface mesh.
Index No.
1
2
3
4
Geometry parameter
(10 m, 2 m, 1.0 m, 10°)
(12 m, 3 m, 1.0 m, 20°)
(14 m, 4 m, 1.0 m, 30°)
(16 m, 5 m, 1.5 m, 10°)
Yanchao Yu et al.: Automatic Multiblock Mesh Generation for 3D-Wing Aerodynamic Analysis
ah63k127
bw3
naca4412
whitcomb
naca6412
Inv109a
159
raf19
Fig. 13
Front and top view of the generated surface meshes.
airfoil profile. The feature alignment along leading
edge can be observed in the top view. To rigorously
quantify mesh quality, Table 4 presents four key
geometric metrics: (1) Scaled Jacobian evaluates
deviation from ideal rectangular elements. (2)
Distortion quantifies parametric mapping errors
relative to an ideal parametric domain. (3) Taper is
defined as the maximum ratio of cross-derivative to
principal-axis magnitudes. (4) Minimum angle
measures angular deviation from orthogonal corner
configurations.
We quantitatively contrast the Scaled Jacobian
distributions pre- and post-optimization (Algorithm 1)
in Table 3. Our optimization for wingtip mesh
essentially elevates the minimum Scaled Jacobian from
0.095 to 0.689, achieving compliance with the
industry-standard threshold of 0.3.
All metrics of the 3D wing surface meshes satisfy
empirical acceptability thresholds from the verdict
library’s rule-of-thumb guidelines[37]. Crucially, our
Scaled Jacobian values, a key mesh quality metric
mandated in industrial CFD workflows, consistently
Table 4 Metric of generated surface meshes. The arrow
indicates whether a smaller or greater value refers to a
better quality.
Metric
Mean Worst Acceptable
Scaled Jacobian (wingtip pre-opt) ↑ 0.997 0.095 [0.3, 1]
Scaled Jacobian (wingtip post-opt) ↑ 0.998 0.689 [0.3, 1]
0.918 0.639 [0.3, 1]
Scaled Jacobian ↑
0.994 0.547 [0.5, 1]
Distortion ↑
0.006 0.485 [0, 0.7]
Taper ↓
70.229
45.039 [45, 90]
Minimum angle ↑
exceed the critical 0.3 threshold by significant margins.
This performance benchmark confirms the framework’s
reliability as a robust preprocessing system for
aerodynamic simulations.
4.3
Simulation verification
To verify the feasibility of the proposed method, we
conduct a comparison of our method with mesh
generated manually through ICEM under a typical
simulation scenario. We adopt the RAE2822 airfoil
from the NACA dataset to illustrate the validity of
proposed framework. The geometric parameters are set
as follows: Hte = 6.35 × 10−3 m, b0 = 5 m, b1 = 1.5 m,
χ0 = 28.179◦ , l = 14 m. The far-field radius is set as
r = 25l .
The generated quadrilateral and volume meshes are
visualized in Figs. 14 and 15, with quality metrics
summarized in Table 5. Our method achieves
comparable metrics to ICEM-generated meshes across
most of the criteria, except for hexahedral quality. Due
to the parity on the surface mesh quality, the
deterioration on volume mesh is possibly stemming
from pyHyp’s hyperbolic marching scheme, which is
beyond the scope of our study. However, we observe
only 1487 cells (0.20% of the mesh) exhibit SJ values
below 0.3, and subsequent aerodynamic analysis
confirms this deviation has negligible impact on
simulation accuracy. The meshing time of manual
workflows is highly operator-dependent, requiring
skilled labor in industry-standard tools. To give a
perceptual intuition about the efficiency, the mannual
meshing by ICEM takes about 20 min to generate the
surface mesh. In contrast, our automated framework
2
4
X
6
8
0
1
2
3
4
Y
5
6
7 Z
8
9
10
11
11
12
12
13
13
14
14
0
1
2
3
4
X
5
6
7
8
9
Y
0
1
2
3
4
5
6
7
8
9
10
11
2
4
X
6
8
0
1
2
3
4
5
6
7 Z
8
9
10
11
11
12
12
13
13
14
14
0
1
2
(a) Blocks
3
4
X
5
6
7
8
9
Y
(b) Quality (SJ)
Blocking in CGNS file and surface meshing quality.
vtkBlockColors
Fig. 14
0
1
2
3
4
5
6
7
8
9
10
11
1.00
0.95
0.90
0.85
0.80
0.75
0.70
6.6×10−1
10
vtkBlockColors
10
0
0
1
2
3
4
5
6
7
8
9
Z
0
0
1
2
3
4
5
6
7
8
9
Z
Y
Complex System Modeling and Simulation, June 2026, 6(2): 151−163
Quality
160
1.0
0.6
0.4
Quality
0.8
0.2
5.4×10−2
(a) Blocks
(b) Quality (SJ)
Fig. 15
Table 5
Volume mesh and quality.
Mesh statistics.
Metric
Number of surface mesh points
Number of surface mesh cells
Block number
Quad Scaled Jacobian (min)
Number of volume mesh points
Number of volume mesh cells
Hex Scaled Jacobian (min)
ICEM
16 128
16 929
9
0.666
774 144
829 521
0.2343
Ours
14 947
13 660
15
0.657
732 403
655 680
0.0539
accomplishes a comparable-quality surface mesh in
approximately 30 s, significantly faster than the
mannual approach. This dramatic efficiency gain
underscores the practical value of our method in
accelerating CFD workflows.
Using the generated meshes, we perform
aerodynamic analysis by solving the Reynoldsaveraged Navier−Stokes (RANS) equations. A typical
scenario is considered, featuring an altitude of 10 000 m
and a flight speed of Mach 0.8. The flow conditions are
derived from the 1976 U.S. Standard Atmosphere[38],
as detailed in Table 6. We then perform a lift to drag
ratio analysis for α range from −10◦ to 10◦ with 1◦
incrementation.
The visualization of the lift-to-drag ratio is shown in
Fig. 16. Both meshes generated by our methods and
ICEM demonstrate a similar CL /CD distribution,
achieving maximum at α = 1◦ with value 24.437 and
24.794, respectively. We also visulize the coeffcient of
pressure on surface at α = 1◦ in Fig. 17, where only a
Table 6
Wing CFD simulation parameters.
Flow condition
Temperature
Pressure
Speed of sound
Dynamic viscosity
Density
Value
223.150 K
26 436.3 Pa
299.463 m/s
1.468 84 × 10−5 N · s/m2
0.412 707 kg/m3
Yanchao Yu et al.: Automatic Multiblock Mesh Generation for 3D-Wing Aerodynamic Analysis
minor deviation near root of the two meshes is
observed.
To rigorously assess mesh fidelity, we plot the
distributions of normalized drag and lift as well as CD
and CL along the wingspan in Fig. 18 and pressure
coefficient profiles across slice planes in Fig. 19. Both
metrics exhibit nearly identical trends, with minor
deviations probably attributable to meshing numerical
errors.
The experimental results conclusively validate the
accuracy and robustness of our multiblock meshing
method, suitable for high-fidelity CFD simulations.
Furthermore, this case study serves as a comprehensive
20
15
CL/CD
10
5
0
−5
Ours
ICEM
−10
−10
−5
Fig. 16
0
α (°)
5
161
10
Lift-to-drag ratio comparison.
Y
Y
X
Z
Z
Coefficient of
pressure
1.0
0.8
0.6
0.4
0.2
0
−0.2
−0.4
−0.6
−0.8
−1.0
−1.2
Coefficient of
pressure
1.0
0.8
0.6
0.4
0.2
0
−0.2
−0.4
−0.6
−0.8
−1.0
−1.2
(a) ICEM
(b) Ours
Coefficient of pressure over wing surface ( α=1◦ ).
Normalized drag
6
Ours
ICEM
5
4
3
2
1
0
0.2
0.4
η
0.6
0.8
Normalized lift
Fig. 17
1.6
1.4
1.2
1.0
0.8
0.6
0.4
0.2
0
1.0
Ours
ICEM
0.2
0.4
(a)
η
0.6
0.8
1.0
(b)
0.06
0.05
0.04
0.03
0.02
0.01
0
0.5
Ours
ICEM
0.4
CL
CD
X
0.3
0.2
Ours
ICEM
0.1
0
0.2
0.4
η
(c)
0.6
0.8
1.0
0
0.2
0.4
η
(d)
0.6
0.8
1.0
Fig. 18 Distribution of normalized drag, normalized lift, CD , and CL along span ( α=1◦ ). η refers to the non-dimensional
spanwise station from the root to the tip.
Pressure coefficient
162
Complex System Modeling and Simulation, June 2026, 6(2): 151−163
0.8
0.6
0.4
0.2
0
−0.2
−0.4
−0.6
−0.8
[6]
Ours
ICEM
[7]
0
0.2
0.4
XoC
0.6
0.8
1.0
Fig. 19 Pressure coefficient over slice on middle of span
(z=6.28 m, α=1◦ ). XoC refers to the normalized chord-wise
position of a airfoil profile.
proof-of-concept for the entire geometry-to-simulation
pipeline.
5
[8]
[9]
[10]
Conclusion
This paper presented an automatic multiblock mesh
generation framework for 3D wing aerodynamic
analysis, addressing key challenges in traditional CFD
workflows. By integrating parameterization-based tip
surface meshing, extrusion-based wing body
generation, the framework eliminates manual blocking
bottlenecks while ensuring high mesh quality and
geometric
fidelity.
Experimental
validation
demonstrated its capability to produce simulation-ready
multiblock meshes with minimal user intervention,
significantly reducing preprocessing time. The
proposed pipeline bridges the gap between CAD
models and CFD-ready meshes, offering a robust tool
for aerodynamic design optimization. Future work will
extend the method to more complex wing-fuselage
configurations.
Conflict of Interest
[11]
[12]
[13]
[14]
[15]
[16]
[17]
The authors declare no conflict of interest.
References
[1]
[2]
[3]
[4]
[5]
Ansys, Inc., Ansys ICEM CFD user’s manual,
https://ansyshelp.ansys.com/public//Views/Secured/corp/v
242/en/icm_user/icm_user.html, 2024.
Cadence Design Systems, Inc., Fidelity pointwise user
manual, https://www.cadence.com/doc/user-manual, 2025.
GridPro, Inc., GridPro GUI manual, https://22821077.fs1.
hubspotusercontent-na1.net/hubfs/22821077/GridPro%20
Documentations/WS_GUI_Manual_v9.1.pdf, 2024.
J. Marcon, D. A. Kopriva, S. J. Sherwin, and J. Peiró, A
high resolution PDE approach to quadrilateral mesh
generation, J. Comput. Phys., vol. 399, p. 108918, 2019.
R. Viertel, B. Osting, and M. Staten, Coarse quad layouts
through robust simplification of cross field separatrix
partitions, arXiv preprint arXiv: 1905.09097, 2019.
[18]
[19]
[20]
[21]
[22]
Z. Xiao, S. He, G. Xu, J. Chen, and Q. Wu, A boundary
element-based automatic domain partitioning approach for
semi-structured quad mesh generation, Eng. Anal. Bound.
Elem., vol. 113, pp. 133–144, 2020.
Z. Ali, J. Tyacke, R. Watson, P. G. Tucker, and S.
Shahpar, Efficient preprocessing of complex geometries
for CFD simulations, Int. J. Comput. Fluid Dyn., vol. 33,
no. 3, pp. 98–114, 2019.
H. Xia and P. G. Tucker, Finite volume distance field and
its application to medial axis transforms, Int. J. Numer.
Meth. Eng., vol. 82, no. 1, pp. 114–134, 2010.
H. J. Fogg, C. G. Armstrong, and T. T. Robinson,
Automatic generation of multiblock decompositions of
surfaces, Int. J. Numer. Meth. Eng., vol. 101, no. 13, pp.
965–991, 2015.
R. Viertel and B. Osting, An approach to quad meshing
based on harmonic cross-valued maps and the Ginzburg:
Landau theory, SIAM J. Sci. Comput., vol. 41, no. 1, pp.
A452–A479, 2019.
B. Lévy and Y. Liu, Lp centroidal voronoi tessellation and
its applications, ACM Trans. Graph., vol. 29, no. 4, pp.
1–11, 2010.
S. Dong, P. T. Bremer, M. Garland, V. Pascucci, and J. C.
Hart, Spectral surface quadrangulation, ACM Trans.
Graph., vol. 25, no. 3, pp. 1057–1066, 2006.
A. Myles, N. Pietroni, and D. Zorin, Robust field-aligned
global parametrization, ACM Trans. Graph., vol. 33, no. 4,
pp. 1–14, 2014.
M. Campen, D. Bommes, and L. Kobbelt, Quantized
global parametrization, ACM Trans. Graph., vol. 34, no. 6,
pp. 1–12, 2015.
M. Lyon, M. Campen, and L. Kobbelt, Quad layouts via
constrained T-mesh quantization, Comput. Graph. Forum,
vol. 40, no. 2, pp. 305–314, 2021.
M. N. Akram, K. Xu, and G. Chen, Structure
simplification of planar quadrilateral meshes, Comput.
Graph., vol. 109, pp. 1–14, 2022.
D. Bommes, T. Lempfer, and L. Kobbelt, Global structure
optimization of quadrilateral meshes, Comput. Graph.
Forum, vol. 30, no. 2, pp. 375–384, 2011.
F. H. Razafindrazaka and K. Polthier, Optimal base
complexes for quadrilateral meshes, Comput. Aided Geom.
Des., vol. 52, pp. 63–74, 2017.
L. Feng, Y. Tong, and M. Desbrun, Q-zip: Singularity
editing primitive for quad meshes, ACM Trans. Graph.,
vol. 40, no. 6, pp. 1–13, 2021.
K. Takayama, D. Panozzo, and O. Sorkine-Hornung,
Pattern-based quadrangulation for N-sided patches,
Comput. Graph. Forum, vol. 33, no. 5, pp. 177–184, 2014.
G. Marcias, K. Takayama, N. Pietroni, D. Panozzo, O.
Sorkine-Hornung, E. Puppo, and P. Cignoni, Data-driven
interactive quadrangulation, ACM Trans. Graph., vol. 34,
no. 4, pp. 1–10, 2015.
M. Tarini, Closed-form quadrangulation of N-sided
patches, Comput. Graph., vol. 107, pp. 60–65, 2022.
Yanchao Yu et al.: Automatic Multiblock Mesh Generation for 3D-Wing Aerodynamic Analysis
163
[23] W. M. Chan and P. G. Buning, Surface grid generation
[31] M. Heistermann, J. Warnett, and D. Bommes, Min-
methods for overset grids, Comput. Fluids, vol. 24, no. 5,
pp. 509–522, 1995.
N. R. Secco, J. P. Jasa, G. K. W. Kenway, and J. R. R. A.
Martins, Component-based geometry manipulation for
aerodynamic shape optimization with overset meshes,
AIAA J., vol. 56, no. 9, pp. 3667–3679, 2018.
N. R. Secco, G. K. W. Kenway, P. He, C. Mader, and J. R.
R. A. Martins, Efficient mesh generation and deformation
for aerodynamic shape optimization, AIAA J., vol. 59, no.
4, pp. 1151–1168, 2021.
D. Bommes, H. Zimmer, and L. Kobbelt, Mixed-integer
quadrangulation, ACM Trans. Graph., vol. 28, no. 3, pp.
1–10, 2009.
O. Diamanti, A. Vaxman, D. Panozzo, and O. SorkineHornung, Designing N-PolyVector fields with complex
polynomials, Comput. Graph. Forum, vol. 33, no. 5, pp.
1–11, 2014.
A. Bunge, P. Herholz, M. Kazhdan, and M. Botsch,
Polygon Laplacian made simple, Comput. Graph. Forum,
vol. 39, no. 2, pp. 303–313, 2020.
D. Poirier, S. Allmaras, D. McCarthy, M. Smith, and F.
Enomoto, The CGNS system, in Proc. 29th AIAA, Fluid
Dynamics Conference, Albuquerque, NM, USA, 1998, p.
3007.
M. Lyon, M. Campen, D. Bommes, and L. Kobbelt,
Parametrization quantization with free boundaries for
trimmed quad meshing, ACM Trans. Graph., vol. 38, no.
4, pp. 1–14, 2019.
deviation-flow in bi-directed graphs for T-mesh
quantization, ACM Trans. Graph., vol. 42, no. 4, pp. 1–25,
2023.
M. S. Floater, Mean value coordinates, Comput. Aided
Geom. Des., vol. 20, no. 1, pp. 19–27, 2003.
C. Geuzaine and J. F. Remacle, Gmsh: A 3-D finite
element mesh generator with built-in pre- and postprocessing facilities, Int. J. Numer. Meth. Eng., vol. 79,
no. 11, pp. 1309–1331, 2009.
A. Jacobson and D. Panozzo, Libigl: Prototyping geometry
processing research in C++, in Proc. SIGGRAPH Asia
2017 Courses, Bangkok, Thailand, 2017, p. 11.
H. C. Ebke, D. Bommes, M. Campen, and L. Kobbelt,
QEx: Robust quad mesh extraction, ACM Trans. Graph.,
vol. 32, no. 6, pp. 1–10, 2013.
C. A. Mader, G. K. W. Kenway, A. Yildirim, and J. R. R.
A. Martins, ADflow: An open-source computational fluid
dynamics solver for aerodynamic and multidisciplinary
optimization, J. Aerosp. Inf. Syst., vol. 17, no. 9, pp.
508–527, 2020.
C. J. Stimpson, C. D. Ernst, P. Knupp, P. Pebay, and D.
Thompson, The verdict geometric quality library, https://
doi.org/10.2172/901967, 2007.
National Oceanic and Atmospheric Administration, U.S.
Standard
Atmosphere,
https://www.ngdc.noaa.gov/
stp/space-weather/online-publications/miscellaneous/usstandard-atmosphere-1976/us-standard-atmosphere_st761562_noaa.pdf, 1976.
[24]
[25]
[26]
[27]
[28]
[29]
[30]
Yanchao Yu received the BEng degree in
automation from Beihang University,
China, in 2018. Since 2018, he is pursuing
the PhD degree in navigation, control, and
guidance at the School of Automation
Science and Electrical Engineering,
Beihang University, China. His current
research interests include discrete digital
geometry processing and mesh generation.
Guanghong Gong received the BEng,
MEng, and PhD degrees from Beihang
University, China, in 1990, 1993, and
1997, respectively. She is currently a
professor at the School of Automation
Science and Electrical Engineering, and
the Key Laboratory of Advanced
Simulation Aeronautical Technology,
Beihang University, China. She won the Science and
Technology Progress Award of the Ministry of Education and
the National Defense Science and Technology Progress Award
for many times. Her research interests include virtual reality,
artificial intelligence, and distributed interactive simulation.
[32]
[33]
[34]
[35]
[36]
[37]
[38]
Ni Li received the PhD degree in
navigation, guidance, and control from
Beihang University, China, in 2006. She is
currently a professor at the School of
Automation Science and Electrical
Engineering, Beihang University, China.
Her main research interests include system
modeling
and
simulation,
digital
prototyping, virtual reality, and intelligent modeling.
0
You can add this document to your study collection(s)
Sign in Available only to authorized usersYou can add this document to your saved list
Sign in Available only to authorized users(For complaints, use another form )