**
Sweeping of Unstructured Meshes**

over Generalized Extruded Volumes

**
Daniel Rypl
**

Department of Mechanics

Faculty of Civil Engineering

Czech Technical University in Prague

Thákurova 7, 166 29 Prague, Czech Republic

### Abstract:

An algorithm for the discretization of general extrudable volumes into
semi-structured meshes is presented in this paper. The set of
considered extrudable volumes is limited to volumes formed by two
opposite topologically identical and geometrically similar cap
surfaces, from which one is identified as the source and the other one
as the target surface, and by the set of lateral quad-mappable
surfaces. The source cap surface is discretized by an appropriate
unstructured surface mesh which is projected onto the target cap surface using
an affine mapping defined between the parametric spaces of the cap
surfaces. This mapping is established by a least-squares fit of
boundary nodes on the target surface. The structured quad meshes on
lateral surfaces are obtained by transfinite interpolation. The volume
interior nodes used to form inner layer of elements are defined by the mapping
derived from a least-squares approximation of all boundary
nodes. The obtained mesh is then subjected to a specific two-phase smoothing.
The capabilities of the proposed algorithm are demonstrated on several examples.