e01ea
is the AD Library version of the primal routine
e01eaf.
Based (in the C++ interface) on overload resolution,
e01ea can be used for primal, tangent and adjoint
evaluation. It supports tangents and adjoints of first order.
Corresponding to the overloaded C++ function, the Fortran interface provides five routines with names reflecting the type used for active real arguments. The actual subroutine and type names are formed by replacing AD and ADTYPE in the above as follows:
The function is overloaded on ADTYPE which represents the type of active arguments. ADTYPE may be any of the following types: double, dco::ga1s<double>::type, dco::gt1s<double>::type
Note: this function can be used with AD tools other than dco/c++. For details, please contact NAG.
3Description
e01ea
is the AD Library version of the primal routine
e01eaf.
e01eaf generates a triangulation for a given set of two-dimensional points using the method of Renka and Cline.
For further information see Section 3 in the documentation for e01eaf.
4References
Cline A K and Renka R L (1984) A storage-efficient method for construction of a Thiessen triangulation Rocky Mountain J. Math.14 119–139
Lawson C L (1977) Software for ${C}^{1}$ surface interpolation Mathematical Software III (ed J R Rice) 161–194 Academic Press
Renka R L (1984) Algorithm 624: triangulation and interpolation of arbitrarily distributed points in the plane ACM Trans. Math. Software10 440–442
Renka R L and Cline A K (1984) A triangle-based ${C}^{1}$ interpolation method Rocky Mountain J. Math.14 223–237
5Arguments
In addition to the arguments present in the interface of the primal routine,
e01ea includes some arguments specific to AD.
A brief summary of the AD specific arguments is given below. For the remainder, links are provided to the corresponding argument from the primal routine.
A tooltip popup for all arguments can be found by hovering over the argument name in Section 2 and in this section.
e01ea preserves all error codes from e01eaf and in addition can return:
${\mathbf{ifail}}=-89$
An unexpected AD error has been triggered by this routine. Please
contact NAG.
See Section 4.8.2 in the NAG AD Library Introduction for further information.
${\mathbf{ifail}}=-199$
The routine was called using a mode that has not yet been implemented.
${\mathbf{ifail}}=-443$
On entry: ad_handle is nullptr.
This check is only made if the overloaded C++ interface is used with arguments not of type double.
${\mathbf{ifail}}=-444$
A C++ exception was thrown.
The error message will show the details of the C++ exception text.
${\mathbf{ifail}}=-899$
Dynamic memory allocation failed for AD.
See Section 4.8.1 in the NAG AD Library Introduction for further information.
7Accuracy
Not applicable.
8Parallelism and Performance
e01ea
is not threaded in any implementation.
9Further Comments
None.
10Example
The following examples are variants of the example for
e01eaf,
modified to demonstrate calling the NAG AD Library.
Description of the primal example.
In this example, e01ea creates a triangulation from a set of data points. e01eb then evaluates the interpolant at a sample of points using this triangulation. Note that this example is not typical of a realistic problem: the number of data points would normally be larger, so that interpolants can be more accurately evaluated at the fine triangulated grid.
This example also demonstrates how to extract useful information from the data structure returned from e01ea. The provided routine convex_hull returns, for the nodes on the boundary of the triangulation, the number of such nodes and the list of indices (ordered in anti-clockwise direction) for these nodes. The provided routine triang2list returns: the number of triangles, the index of the vertices for each triangle, and whether the triangle has one or more edges on the boundary.