annotate scripts/general/interp3.m @ 6722:5b09d433171c

[project @ 2007-06-14 10:13:14 by dbateman]
author dbateman
date Thu, 14 Jun 2007 10:13:16 +0000
parents b2391d403ed2
children ebf96cc00ee9
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
6702
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
1 ## Copyright (C) 2007 David Bateman
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
2 ##
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
3 ## This file is part of Octave.
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
4 ##
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
5 ## Octave is free software; you can redistribute it and/or modify it
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
6 ## under the terms of the GNU General Public License as published by
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
7 ## the Free Software Foundation; either version 2, or (at your option)
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
8 ## any later version.
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
9 ##
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
10 ## Octave is distributed in the hope that it will be useful, but
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
11 ## WITHOUT ANY WARRANTY; without even the implied warranty of
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
12 ## MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
13 ## General Public License for more details.
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
14 ##
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
15 ## You should have received a copy of the GNU General Public License
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
16 ## along with Octave; see the file COPYING. If not, write to the Free
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
17 ## Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
18 ## 02110-1301, USA.
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
19
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
20 ## -*- texinfo -*-
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
21 ## @deftypefn {Function File} {@var{vi} =} interp3 (@var{x}, @var{y},@var{z}, @var{v}, @var{xi}, @var{yi}, @var{zi})
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
22 ## @deftypefnx {Function File} {@var{vi} =} interp3 (@var{v}, @var{xi}, @var{yi}, @var{zi})
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
23 ## @deftypefnx {Function File} {@var{vi} =} interp3 (@var{v}, @var{m})
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
24 ## @deftypefnx {Function File} {@var{vi} =} interp3 (@var{v})
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
25 ## @deftypefnx {Function File} {@var{vi} =} interp3 (@dots{}, @var{method})
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
26 ## @deftypefnx {Function File} {@var{vi} =} interp3 (@dots{}, @var{method}, @var{extrapval})
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
27 ##
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
28 ## Perform 3-dimensional interpolation. Each element of then 3-dimensional
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
29 ## array @var{v} represents a value at a location given by the parameters
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
30 ## @var{x}, @var{y}, and @var{z}. The parameters @var{x}, @var{x}, and
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
31 ## @var{z} are either 3-dimensional arrays of the same size as the array
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
32 ## @var{v} in the 'meshgrid' format or vectors. The parameters @var{xi}, etc
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
33 ## respect a similar format to @var{x}, etc, and they represent the points
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
34 ## at which the array @var{vi} is interpolated.
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
35 ##
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
36 ## If @var{x}, @var{y}, @var{z} are ommitted, they are assumed to be
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
37 ## @code{x = 1 : size (@var{v}, 2)}, @code{y = 1 : size (@var{v}, 1)} and
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
38 ## @code{z = 1 : size (@var{v}, 3)}. If @var{m} is specified, then
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
39 ## the interpolation adds a point half way between each of the interplation
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
40 ## points. This process is performed @var{m} times. If only @var{v} is
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
41 ## specified, then @var{m} is assumed to be @code{1}.
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
42 ##
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
43 ## Method is one of:
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
44 ##
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
45 ## @table @asis
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
46 ## @item 'nearest'
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
47 ## Return the nearest neighbour.
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
48 ## @item 'linear'
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
49 ## Linear interpolation from nearest neighbours.
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
50 ## @item 'cubic'
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
51 ## Cubic interpolation from four nearest neighbours (not implemented yet).
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
52 ## @item 'spline'
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
53 ## Cubic spline interpolation--smooth first and second derivatives
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
54 ## throughout the curve.
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
55 ## @end table
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
56 ##
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
57 ## The default method is 'linear'.
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
58 ##
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
59 ## If @var{extrap} is the string 'extrap', then extrapolate values beyond
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
60 ## the endpoints. If @var{extrap} is a number, replace values beyond the
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
61 ## endpoints with that number. If @var{extrap} is missing, assume NaN.
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
62 ## @seealso{interp1, interp2, spline, meshgrid}
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
63 ## @end deftypefn
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
64
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
65 function vi = interp3 (varargin)
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
66 method = "linear";
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
67 extrapval = NaN;
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
68 nargs = nargin;
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
69
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
70 if (nargin < 1)
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
71 print_usage ();
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
72 endif
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
73
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
74 if (ischar (varargin {end}))
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
75 method = varargin {end};
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
76 nargs = nargs - 1;
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
77 elseif (ischar (varargin {end - 1}))
6722
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
78 if (! isnumeric (varargin {end}) || ! isscalar (varargin {end}))
6702
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
79 error ("extrapal is expected to be a numeric scalar");
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
80 endif
6722
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
81 extrapval = varargin {end};
6702
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
82 method = varargin {end - 1};
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
83 nargs = nargs - 2;
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
84 endif
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
85
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
86 if (nargs < 3 || (nargs == 4 && ! isvector (varargin {1}) &&
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
87 nargs == (ndims (varargin {1}) + 1)))
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
88 if (ndims (v) != 3)
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
89 error ("expect 3-dimensional array of values");
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
90 endif
6722
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
91 x = varargin (2:4);
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
92 if (any (! cellfun (@isvector, x)))
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
93 for i = 2 : 3
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
94 if (! size_equal (x{1}, x{i}) || ! size_equal (x{i}, v))
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
95 error ("dimensional mismatch");
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
96 endif
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
97 x{i} = permute (x{i}, [2, 1, 3]);
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
98 endfor
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
99 x{1} = permute (x{1}, [2, 1, 3]);
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
100 endif
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
101 v = permute (v, [2, 1, 3]);
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
102 vi = ipermute (interpn (v, x{:}, method, extrapval), [2, 1, 3]);
6702
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
103 elseif (nargs == 7 && nargs == (2 * ndims (varargin {ceil (nargs / 2)})) + 1)
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
104 v = varargin {4};
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
105 if (ndims (v) != 3)
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
106 error ("expect 3-dimensional array of values");
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
107 endif
6722
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
108 x = varargin (1:3);
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
109 if (any (! cellfun (@isvector, x)))
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
110 for i = 2 : 3
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
111 if (! size_equal (x{1}, x{i}) || ! size_equal (x{i}, v))
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
112 error ("dimensional mismatch");
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
113 endif
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
114 x{i} = permute (x{i}, [2, 1, 3]);
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
115 endfor
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
116 x{1} = permute (x{1}, [2, 1, 3]);
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
117 endif
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
118 y = varargin (5:7);
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
119 if (any (! cellfun (@isvector, y)))
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
120 for i = 2 : 3
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
121 if (! size_equal (y{1}, y{i}))
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
122 error ("dimensional mismatch");
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
123 endif
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
124 y{i} = permute (y{i}, [2, 1, 3]);
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
125 endfor
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
126 y{1} = permute (y{1}, [2, 1, 3]);
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
127 endif
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
128 v = permute (v, [2, 1, 3]);
5b09d433171c [project @ 2007-06-14 10:13:14 by dbateman]
dbateman
parents: 6702
diff changeset
129 vi = ipermute (interpn (x{:}, v, y{:}, method, extrapval), [2,1,3]);
6702
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
130 else
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
131 error ("wrong number or incorrectly formatted input arguments");
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
132 endif
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
133 endfunction
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
134
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
135 %!test
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
136 %! x = y = z = -1:1;
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
137 %! f = @(x,y,z) x.^2 - y - z.^2;
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
138 %! [xx, yy, zz] = meshgrid (x, y, z);
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
139 %! v = f (xx,yy,zz);
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
140 %! xi = yi = zi = -1:0.5:1;
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
141 %! [xxi, yyi, zzi] = meshgrid (xi, yi, zi);
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
142 %! vi = interp3(x, y, z, v, xxi, yyi, zzi);
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
143 %! [xxi, yyi, zzi] = ndgrid (xi, yi, zi);
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
144 %! vi2 = interpn(x, y, z, v, xxi, yyi, zzi);
b2391d403ed2 [project @ 2007-06-12 21:39:26 by dbateman]
dbateman
parents:
diff changeset
145 %! assert (vi, vi2);