Laplace smoothing is used to improve (reduce) the average skewness of the mesh. In this method, a Laplacian smoothing operator is applied to the unstructured grid to reposition nodes. The new node position is the average of the positions of its node neighbors.
The relaxation factor (a number between 0.0 and 1.0) multiplies the computed node position increment. A value of zero results in no movement of the node and a value of unity results in movement equivalent to the entire computed increment.
This node repositioning strategy improves the skewness of the mesh, but usually relaxes the clustering of node points. In extreme circumstances, the unchecked operator may create grid lines that cross over the boundary, creating negative cell volumes. To prevent such crossovers, the skewness of the resulting cells is checked before the node is repositioned. This makes the smoothing operation time-consuming.
The smoothing operator can also be applied repeatedly, but as the number of smoothing iterations increases, the node points have a tendency to pull away from boundaries and the mesh tends to lose any clustering characteristics.