Centre d'apprentissage

Terminology and Requirements for Swept Meshing

---

In the first part of this course, we learned the circumstances in which a swept mesh can be useful. In Part 2, we dig into the details of a Swept operation: the terminology used for it and when exactly it can be used.

Terminology of a Swept Mesh

Let's begin by presenting some terminology used in COMSOL Multiphysics® regarding swept meshing. Each face about a domain that is to be operated on by the swept mesher is classified as either a source face, a destination face, or a linking face. The Swept operation starts from the source faces and terminates at the destination faces, hence defining a sweep direction. The linking faces connect the source and destination faces.

The linking edges are the edges, or the chains of edges, that are approximately tangent to the sweep direction. The section edges are the edges, or chains of edges, that are approximately perpendicular to the sweep direction.

A section is a face component bounded by two loops of section edges.

Classification of the boundaries and edges about a domain used for swept meshing. The sections are depicted by the three shades of blue. Two faces are hidden to show the inside of the domain.

Requirements for a Swept Mesh

The very first step before even trying to generate a swept mesh is to ensure that the domains are following several criteria, as described in the documentation. Since each domain within the geometry selection that will be swept follows the same logic, we will focus on one domain in this part. The different criteria from the documentation can be loosely summarized with four major rules:

1. No holes, isolated faces or voids in the domain
2. The source and destination must be connected face components
3. Each destination face matches one or more source faces, while each source face matches exactly one destination face or its subset
4. For each section, there must be at least two chains of linking edges

We will explore each of these requirements in detail as some technicalities were eluded deliberately in this list. If any of these requirements are not met, an error message will appear. Techniques on how to solve these and any other potential issues are covered in the next part of this swept meshing course.

Requirements on the Shape of the Domain

Handling of Holes, Isolated Faces and Voids

No holes, isolated faces or voids are allowed in the domain. The only exception to this rule is if the holes or isolated faces penetrate both source and destination, as shown in the next picture.

Domains containing holes and isolated faces. Left: the domains are sweepable because the hole and face penetrate both source and destination. Note that the domain with the isolated face can be swept meshed because the interior boundary can be mapped meshed and follows the general direction of the sweep. Right: the geometries do not fulfill the criteria.

​

This domain has a hole that penetrates both the source and destination, so a swept mesh can be generated. Note that the hole is allowed to move and change size along the path and that the mesh is deformed accordingly.

How the Source and Destination Are Connected to the Domain

The source and destination must be connected face components.

Another way to interpret this rule on a domain level is to say that the domain cannot "branch off", it cannot start or end at different disconnected locations.

None of the two domains are sweepable because their top faces are disconnected face components (the right hand geometry has disconnected face components in more than one direction). Another way to interpret it is that the domain is "branching off", which is not supported.

On a side note, this rule does not mean that the source and destination must be be forming different connected face components, coincident source and destination faces are also supported. These are allowed as long as the source mesh matches the destination (i.e., including the potential twist of the face).

Following the square cross section of a meshed twisted torus, the surface mesh of the source needs to have a 180 degrees symmetry due to the half turn.

Visualizing the Sweep Path

It is often helpful to mentally visualize the sweep by following the cross section of the mesh. An interpretation of the first two rules is that the cross section must not have any abrupt changes in its shape. For example, a hole will create a void in the cross section, an isolated face will introduce a new edge edge, and a branching will either split, combine, add, or remove faces in the cross section. While this technique is not the most rigorous, 'cross section' and 'abrupt change' need to be properly defined, it will in most cases help to locate where a domain becomes unsweepable and will give a clue where it might help to partition the domain.

A visual interpretation on the reason why the previous domains could not be swept meshed. On the left, the cross section is splitting into two parts. On the right, the cross section's shape changes instantaneously when the first destination face is reached. A partial mesh is shown for visualization purposes in the portion where the domain could have been swept meshed if it was partitioned by the cross section, but in reality no mesh would be generated.

A way to help with this visualization is to add a Clip Plane that is parallel to the cross section of the sweep, and then drag the frame of the clip plane in the sweep direction. Make sure to select the option Show Cross Section.

This recording shows how to manually visualize the sweep path from the graphics window. This domain cannot be swept mesh because it encloses a void region and is therefore not in accordance with the first rule. This is especially apparent because the cross section becomes hollow in the middle of the sweep path.

The Special Case of Isolated Entities

Isolated edges and isolated vertices are edges and vertices that are positioned inside a domain or face without being part of any loop of edges delimiting a face. When isolated edges and vertices are present, the mesh is first generated without considering isolated entities. Then, in the second step, the entities are included and essentially "glued" to the existing mesh by moving some nearby mesh nodes. The mesh conforms to the isolated entities during the sweep.

The exterior of a mesh with and without isolated entities on the linking faces.

Visualization of the mesh, without (left) or with (right) isolated entities located on the linking faces. The mesh on the right has been distorted in order to account for the additional entities during the sweep. Note that the total number of mesh elements remains constant because the isolated entities are snapped afterward; this means that they need to be placed reasonably so that the mesh is not distorted excessively.

The interior of a mesh with and without isolated entities on the linking faces.

Visualization of the interior mesh, without (left) or with (right) isolated entities located within the domain. The mesh on the right has been distorted in order to account for the additional entities during the sweep.

Source and Destination Faces Requirements

Each destination face matches one or more source faces, while each source face matches exactly one destination face or its subset. In other words, the source faces can contain more faces than the destination, as long as there is a way of imprinting the mesh onto the destination (up to some distortion, like we saw in this animation)

This geometry can be swept meshed even though there are more source faces (magenta) than destination faces (yellow).

For the majority of cases there is no deformation between the source and destination, one can simply translate and rotate the source faces to overlap on top of the destination faces. In that case, it can help to mentally visualize copying the source mesh to the destination, and see if the copy operation is possible. This mental exercise is depicted in the next animations.

Only the source and destination faces are shown, following the same color convention as the previous 3D figure. Note that the source has more faces than the destination and that each destination face corresponds to one or more source faces.

An example where this rule is not adhered to: Since the destination has more faces, the mesh cannot be copied. The edges where the mesh copy failed are highlighted in red. Consequently, the direction of the sweep cannot be inverted for the previous 3D geometry.

Note that destination faces cannot contain any isolated edges, even if it would match perfectly isolated edges on the source faces. For isolated vertices on the destination faces (and their boundaries), they will be handled the same way as described in this section: the mesh will be locally distorted in order to snap those vertices to mesh nodes. For the source faces, they can both contain isolated edges and vertices.

Linking Edges Requirements

For each section, there must be at least two chains of linking edges. Another way to interpret this rule is that there should at least be two linking faces per section.

The domain on the left cannot be swept meshed, as there is no linking edge on the second section (the transparent section in lighter blue is composed of one face only), but the domain on the right can be swept meshed because there are at least two linking edges in both section.

Concluding Remarks

In this article we discussed how to distinguish domains that can or cannot be meshed with a swept mesh and four simple rules to check for. To see how the swept mesh was generated for several of the model examples included in this article, you can see the respective MPH-files attached. In the next part of the swept mesh course, we present the most important aspects to take into account so that a mesh of good quality can be generated.