d06caf uses a barycentering approach to improve the smoothness of a given mesh. The measure of quality used for a triangle
is
where
is the diameter (length of the longest edge) of
,
is the radius of its inscribed circle and
is a normalization factor chosen to give
for an equilateral triangle.
ranges from
, for an equilateral triangle, to
, for a totally flat triangle.
For more details about the smoothing method, especially with regard to differing quality, consult the
D06 Chapter Introduction as well as
George and Borouchaki (1998).
This routine is derived from material in the MODULEF package from INRIA (Institut National de Recherche en Informatique et Automatique).
- 1: – IntegerInput
-
On entry: the total number of vertices in the input mesh.
Constraint:
.
- 2: – IntegerInput
-
On entry: the number of triangles in the input mesh.
Constraint:
.
- 3: – IntegerInput
-
On entry: the number of the boundary and interface edges in the input mesh.
Constraint:
.
- 4: – Real (Kind=nag_wp) arrayInput/Output
-
On entry: contains the coordinate of the th input mesh vertex, for ; while contains the corresponding coordinate.
On exit:
will contain the
coordinate of the
th smoothed mesh vertex, for
; while
will contain the corresponding
coordinate. Note that the coordinates of boundary and interface edge vertices, as well as those specified by you (see the description of
numfix), are unchanged by the process.
- 5: – Integer arrayInput
-
On entry: the specification of the boundary or interface edges. and contain the vertex numbers of the two end points of the th boundary edge. is a user-supplied tag for the th boundary or interface edge: for an interior edge and has a nonzero tag otherwise.
Constraint:
and , for and .
- 6: – Integer arrayInput
-
On entry: the connectivity of the mesh between triangles and vertices. For each triangle
, gives the indices of its three vertices (in anticlockwise order), for and .
Constraint:
and and and , for and .
- 7: – IntegerInput
-
On entry: the number of fixed vertices in the input mesh.
Constraint:
.
- 8: – Integer arrayInput
-
Note: the dimension of the array
numfix
must be at least
.
On entry: the indices in
coor of fixed interior vertices of the input mesh.
Constraint:
if , , for .
- 9: – IntegerInput
-
On entry: the level of trace information required from
d06caf.
- No output is generated.
- A histogram of the triangular element qualities is printed on the current advisory message unit (see x04abf) before and after smoothing. This histogram gives the lowest and the highest triangle quality as well as the number of elements lying in each of the nqint equal intervals between the extremes.
- The output is similar to that produced when but the connectivity between vertices and triangles (for each vertex, the list of triangles in which it appears) is given.
You are advised to set , unless you are experienced with finite element meshes.
- 10: – IntegerInput
-
On entry: the number of intervals between the extreme quality values for the input and the smoothed mesh.
If
,
nqint is not referenced.
- 11: – Integer arrayWorkspace
- 12: – IntegerInput
-
On entry: the dimension of the array
iwork as declared in the (sub)program from which
d06caf is called.
Constraint:
.
- 13: – Real (Kind=nag_wp) arrayWorkspace
- 14: – IntegerInput
-
On entry: the dimension of the array
rwork as declared in the (sub)program from which
d06caf is called.
Constraint:
.
- 15: – IntegerInput/Output
-
On entry:
ifail must be set to
,
. If you are unfamiliar with this argument you should refer to
Section 3.4 in How to Use the NAG Library and its Documentation for details.
For environments where it might be inappropriate to halt program execution when an error is detected, the value
is recommended. If the output of error messages is undesirable, then the value
is recommended. Otherwise, if you are not familiar with this argument, the recommended value is
.
When the value is used it is essential to test the value of ifail on exit.
On exit:
unless the routine detects an error or a warning has been flagged (see
Section 6).
If on entry
or
, explanatory error messages are output on the current error message unit (as defined by
x04aaf).
Not applicable.
Please consult the
X06 Chapter Introduction for information on how to control and interrogate the OpenMP environment used within this routine. Please also consult the
Users' Note for your implementation for any additional implementation-specific information.
None.
In this example, a uniform mesh on the unit square is randomly distorted using routines from
Chapter G05.
d06caf is then used to smooth the distorted mesh and recover a uniform mesh.