# Quadrangle: Mapping meshing algorithm¶

**Quadrangle: Mapping** meshing algorithm is intended for creating
all-quadrangle and quad-dominant meshes on faces without holes and
bound by at least three edges.

The algorithm can create mesh on any face but its quality and validity depend on two factors:

face shape (number of edges and boundary concavity);

discretization of edges.

**“Invalid mesh on quadrilateral concave faces”**

The algorithm uses *Transfinite Interpolation* technique in the
parametric space of a face to locate nodes inside the face.

The algorithm treats any face as quadrangle. If a face is bound by more than four edges, four most sharp vertices are considered as corners of the quadrangle and all edges between these vertices are treated as quadrangle sides. In the case of three edges, the vertex specified by the user is considered as a fourth degenerated side of the quadrangle.

**Algorithm generates a structured mesh on complex faces provided that edges are properly discretized**

To get an all-quadrangle mesh you have to carefully define 1D
hypotheses on edges of a face. To get a **structured** mesh you have to provide
equal number of segments on opposite sides of the quadrangle. If this
condition is not respected, the algorithm by default (without a
hypothesis) creates a **quad-dominant** mesh with triangles located near the
side with the maximal number of segments. However, you can get an
**all-quadrangle** mesh in this case by using
Quadrangle parameters hypothesis to specify how to make transition mesh between opposite
sides with different number of segments, provided that certain
conditions are respected. In any case the total number of segments must be
even. To use *Reduced* transition method, there must be an equal number
of segments on one pair of opposite sides.

The following hypotheses help to create quadrangle meshes.

Propagation additional 1D hypotheses help to get an equal number of segments on the opposite sides of a quadrilateral face.

Composite Side Discretization algorithm is useful to discretize several C1 continuous edges as one quadrangle side.