-
Notifications
You must be signed in to change notification settings - Fork 59
/
Copy pathtoms660.html
223 lines (191 loc) · 5.56 KB
/
toms660.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
<html>
<head>
<title>
TOMS660 - Interpolation of Scattered Data in the Plane
</title>
</head>
<body bgcolor="#EEEEEE" link="#CC0000" alink="#FF3300" vlink="#000055">
<h1 align = "center">
TOMS660 <br> Interpolation of Scattered Data in the Plane
</h1>
<hr>
<p>
<b>TOMS660</b>
is a FORTRAN90 library which
interpolates scattered 2D data,
also called "qshep2d",
by Robert Renka.
</p>
<p>
<b>TOMS660</b> takes a set of data values ZDAT(XDAT,YDAT), where the
points (XDAT,YDAT) are "scattered" in the plane, and constructs an
interpolating function Z(X,Y) which matches the given data, and
extends smoothly through the plane.
</p>
<p>
<b>TOMS660</b> is primarily a FORTRAN90 "translation" of a
FORTRAN77 program which was written by Robert Renka and published
in the ACM Transactions on Mathematical Software.
</p>
<p>
<b>TOMS660</b> is ACM Transactions on Mathematical Software Algorithm
number 660. The original text of any ACM TOMS algorithm is available
through ACM:
<a href = "http://www.acm.org/pubs/calgo/">
http://www.acm.org/pubs/calgo</a>
or NETLIB:
<a href = "http://www.netlib.org/toms/index.html">
http://www.netlib.org/toms/index.html</a>
</p>
<h3 align = "center">
Languages:
</h3>
<p>
<b>TOMS660</b> is available in
<a href = "../../f77_src/toms660/toms660.html">a FORTRAN77 version</a> and
<a href = "../../f_src/toms660/toms660.html">a FORTRAN90 version</a>.
</p>
<h3 align = "center">
Related Data and Programs:
</h3>
<p>
<a href = "../../f_src/rbf_interp/rbf_interp.html">
RBF_INTERP</a>,
a FORTRAN90 library which
defines and evaluates radial basis interpolants to multidimensional data.
</p>
<p>
<a href = "../../f_src/toms526/toms526.html">
TOMS526</a>,
a FORTRAN90 library which
interpolates scattered bivariate data,
This is a FORTRAN90 version of ACM TOMS algorithm 526,
by Hiroshi Akima;
</p>
<p>
<a href = "../../f_src/toms661/toms661.html">
TOMS661</a>,
a FORTRAN90 library which
takes scattered 3D data and produces an interpolating function F(X,Y,Z),
this is a FORTRAN90 version of ACM TOMS algorithm 661,
called <b>qshep3d</b>,
by Robert Renka.
</p>
<p>
<a href = "../../f_src/toms790/toms790.html">
TOMS790</a>,
a FORTRAN90 library which
computes an interpolating function to a set of scattered data in the plane;<br>
this library is commonly called <b>CSHEP2D</b>;<br>
by Robert Renka;<br>
this is ACM TOMS algorithm 790.
</p>
<p>
<a href = "../../f_src/toms792/toms792.html">
TOMS792</a>,
a FORTRAN90 library which
tests functions that interpolate scattered data in the plane;<br>
by Robert Renka;<br>
this is ACM TOMS algorithm 792.
</p>
<h3 align = "center">
Author:
</h3>
<p>
Robert Renka
</p>
<h3 align = "center">
Reference:
</h3>
<p>
<ol>
<li>
Richard Franke,<br>
Scattered Data Interpolation: Tests of Some Methods,<br>
Mathematics of Computation,<br>
Volume 38, Number 157, January 1982, pages 181-200.
</li>
<li>
Robert Renka,<br>
Algorithm 660,<br>
QSHEP2D, Quadratic Shepard method for bivariate interpolation
of scattered data,<br>
ACM Transactions on Mathematical Software,<br>
Volume 14, 1988, pages 149-150.
</li>
</ol>
</p>
<h3 align = "center">
Source Code:
</h3>
<p>
<ul>
<li>
<a href = "toms660.f90">toms660.f90</a>, the source code.
</li>
<li>
<a href = "toms660.sh">toms660.sh</a>, commands to compile
the source code.
</li>
</ul>
</p>
<h3 align = "center">
Examples and Tests:
</h3>
<p>
<ul>
<li>
<a href = "toms660_prb.f90">toms660_prb.f90</a>, a sample problem.
</li>
<li>
<a href = "toms660_prb.sh">toms660_prb.sh</a>, commands
to compile, load and run the sample problem.
</li>
<li>
<a href = "toms660_prb_output.txt">toms660_prb_output.txt</a>,
the output file.
</li>
</ul>
</p>
<h3 align = "center">
List of Routines:
</h3>
<p>
<ul>
<li>
<b>GETNP2</b> seeks the closest unmarked node to a point.
</li>
<li>
<b>GIVENS</b> constructs a Givens plane rotation.
</li>
<li>
<b>QS2GRD</b> evaluates the interpolant and its first spatial derivatives.
</li>
<li>
<b>QSHEP2</b> computes an interpolant to scattered data in the plane.
</li>
<li>
<b>QS2VAL</b> evaluates the interpolant function at a point.
</li>
<li>
<b>ROTATE</b> applies a Givens rotation.
</li>
<li>
<b>SETUP2</b> sets up a row of the least squares regression matrix.
</li>
<li>
<b>STORE2</b> creates a cell data structure for the scattered data.
</li>
</ul>
</p>
<p>
You can go up one level to <a href = "../f_src.html">
the FORTRAN90 source codes</a>.
</p>
<hr>
<i>
Last revised on 26 January 2012.
</i>
<!-- John Burkardt -->
</body>
</html>