Mercurial > octave
annotate libinterp/corefcn/__contourc__.cc @ 27919:1891570abac8
update Octave Project Developers copyright for the new year
In files that have the "Octave Project Developers" copyright notice,
update for 2020.
author | John W. Eaton <jwe@octave.org> |
---|---|
date | Mon, 06 Jan 2020 22:29:51 -0500 |
parents | b442ec6dda5c |
children | bd51beb6205e |
rev | line source |
---|---|
6257 | 1 /* Contour lines for function evaluated on a grid. |
2 | |
27919
1891570abac8
update Octave Project Developers copyright for the new year
John W. Eaton <jwe@octave.org>
parents:
27918
diff
changeset
|
3 Copyright (C) 2001-2020 The Octave Project Developers |
27918
b442ec6dda5c
use centralized file for copyright info for individual contributors
John W. Eaton <jwe@octave.org>
parents:
26376
diff
changeset
|
4 |
b442ec6dda5c
use centralized file for copyright info for individual contributors
John W. Eaton <jwe@octave.org>
parents:
26376
diff
changeset
|
5 See the file COPYRIGHT.md in the top-level directory of this distribution |
b442ec6dda5c
use centralized file for copyright info for individual contributors
John W. Eaton <jwe@octave.org>
parents:
26376
diff
changeset
|
6 or <https://octave.org/COPYRIGHT.html/>. |
b442ec6dda5c
use centralized file for copyright info for individual contributors
John W. Eaton <jwe@octave.org>
parents:
26376
diff
changeset
|
7 |
6257 | 8 |
9 Adapted to an oct file from the stand alone contourl by Victro Munoz | |
10 Copyright (C) 2004 Victor Munoz | |
11 | |
12 Based on contour plot routine (plcont.c) in PLPlot package | |
13 http://plplot.org/ | |
14 | |
15 Copyright (C) 1995, 2000, 2001 Maurice LeBrun | |
16 Copyright (C) 2000, 2002 Joao Cardoso | |
21562
6c2fd62db1f7
maint: Eliminate accidental double spaces in code.
Rik <rik@octave.org>
parents:
21301
diff
changeset
|
17 Copyright (C) 2000, 2001, 2002, 2004 Alan W. Irwin |
6c2fd62db1f7
maint: Eliminate accidental double spaces in code.
Rik <rik@octave.org>
parents:
21301
diff
changeset
|
18 Copyright (C) 2004 Andrew Ross |
6257 | 19 |
27918
b442ec6dda5c
use centralized file for copyright info for individual contributors
John W. Eaton <jwe@octave.org>
parents:
26376
diff
changeset
|
20 |
6257 | 21 This file is part of Octave. |
22 | |
24534
194eb4bd202b
maint: Update punctuation for GPL v3 license text.
Rik <rik@octave.org>
parents:
23455
diff
changeset
|
23 Octave is free software: you can redistribute it and/or modify it |
22755
3a2b891d0b33
maint: Standardize Copyright formatting.
Rik <rik@octave.org>
parents:
22407
diff
changeset
|
24 under the terms of the GNU General Public License as published by |
24534
194eb4bd202b
maint: Update punctuation for GPL v3 license text.
Rik <rik@octave.org>
parents:
23455
diff
changeset
|
25 the Free Software Foundation, either version 3 of the License, or |
22755
3a2b891d0b33
maint: Standardize Copyright formatting.
Rik <rik@octave.org>
parents:
22407
diff
changeset
|
26 (at your option) any later version. |
6257 | 27 |
22755
3a2b891d0b33
maint: Standardize Copyright formatting.
Rik <rik@octave.org>
parents:
22407
diff
changeset
|
28 Octave is distributed in the hope that it will be useful, but |
3a2b891d0b33
maint: Standardize Copyright formatting.
Rik <rik@octave.org>
parents:
22407
diff
changeset
|
29 WITHOUT ANY WARRANTY; without even the implied warranty of |
3a2b891d0b33
maint: Standardize Copyright formatting.
Rik <rik@octave.org>
parents:
22407
diff
changeset
|
30 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
3a2b891d0b33
maint: Standardize Copyright formatting.
Rik <rik@octave.org>
parents:
22407
diff
changeset
|
31 GNU General Public License for more details. |
6257 | 32 |
33 You should have received a copy of the GNU General Public License | |
7016 | 34 along with Octave; see the file COPYING. If not, see |
24534
194eb4bd202b
maint: Update punctuation for GPL v3 license text.
Rik <rik@octave.org>
parents:
23455
diff
changeset
|
35 <https://www.gnu.org/licenses/>. |
6257 | 36 |
37 */ | |
38 | |
21724
aba2e6293dd8
use "#if ..." consistently instead of "#ifdef" and "#ifndef"
John W. Eaton <jwe@octave.org>
parents:
21562
diff
changeset
|
39 #if defined (HAVE_CONFIG_H) |
21301
40de9f8f23a6
Use '#include "config.h"' rather than <config.h>.
Rik <rik@octave.org>
parents:
21200
diff
changeset
|
40 # include "config.h" |
6257 | 41 #endif |
42 | |
23455
73ff72d3d603
maint: Eliminate <cfloat.h> header from libinterp files
Rik <rik@octave.org>
parents:
23220
diff
changeset
|
43 #include <limits> |
6257 | 44 |
15039
e753177cde93
maint: Move non-dynamically linked functions from DLD-FUNCTIONS/ to corefcn/ directory
Rik <rik@octave.org>
parents:
14501
diff
changeset
|
45 #include "defun.h" |
23455
73ff72d3d603
maint: Eliminate <cfloat.h> header from libinterp files
Rik <rik@octave.org>
parents:
23220
diff
changeset
|
46 #include "ov.h" |
6257 | 47 |
20802
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
48 // FIXME: this looks like trouble... |
6257 | 49 static Matrix this_contour; |
50 static Matrix contourc; | |
51 static int elem; | |
52 | |
7042 | 53 // This is the quanta in which we increase this_contour. |
6257 | 54 #define CONTOUR_QUANT 50 |
55 | |
7042 | 56 // Add a coordinate point (x,y) to this_contour. |
6257 | 57 |
58 static void | |
7042 | 59 add_point (double x, double y) |
6257 | 60 { |
61 if (elem % CONTOUR_QUANT == 0) | |
62 this_contour = this_contour.append (Matrix (2, CONTOUR_QUANT, 0)); | |
63 | |
64 this_contour (0, elem) = x; | |
65 this_contour (1, elem) = y; | |
66 elem++; | |
67 } | |
68 | |
7042 | 69 // Add contents of current contour to contourc. |
6257 | 70 // this_contour.cols () - 1; |
71 | |
72 static void | |
7042 | 73 end_contour (void) |
6257 | 74 { |
75 if (elem > 2) | |
76 { | |
77 this_contour (1, 0) = elem - 1; | |
78 contourc = contourc.append (this_contour.extract_n (0, 0, 2, elem)); | |
79 } | |
7042 | 80 |
6257 | 81 this_contour = Matrix (); |
82 elem = 0; | |
83 } | |
84 | |
7042 | 85 // Start a new contour, and add contents of current one to contourc. |
6257 | 86 |
87 static void | |
7042 | 88 start_contour (double lvl, double x, double y) |
6257 | 89 { |
7042 | 90 end_contour (); |
6257 | 91 this_contour.resize (2, 0); |
7042 | 92 add_point (lvl, 0); |
93 add_point (x, y); | |
6257 | 94 } |
95 | |
96 static void | |
7042 | 97 drawcn (const RowVector& X, const RowVector& Y, const Matrix& Z, |
10154
40dfc0c99116
DLD-FUNCTIONS/*.cc: untabify
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
98 double lvl, int r, int c, double ct_x, double ct_y, |
40dfc0c99116
DLD-FUNCTIONS/*.cc: untabify
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
99 unsigned int start_edge, bool first, charMatrix& mark) |
6257 | 100 { |
7042 | 101 double px[4], py[4], pz[4], tmp; |
15867
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
102 unsigned int stop_edge, pt[2]; |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
103 |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
104 // Continue while next facet is not done yet. |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
105 while (r >= 0 && c >= 0 && r < mark.rows () && c < mark.cols () |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
106 && mark(r, c) > 0) |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
107 { |
6257 | 108 |
15867
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
109 //get x, y, and z - lvl for current facet |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
110 px[0] = px[3] = X(c); |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
111 px[1] = px[2] = X(c+1); |
6257 | 112 |
15867
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
113 py[0] = py[1] = Y(r); |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
114 py[2] = py[3] = Y(r+1); |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
115 |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
116 pz[3] = Z(r+1, c) - lvl; |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
117 pz[2] = Z(r+1, c + 1) - lvl; |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
118 pz[1] = Z(r, c+1) - lvl; |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
119 pz[0] = Z(r, c) - lvl; |
6257 | 120 |
15867
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
121 // Facet edge and point naming assignment. |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
122 // |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
123 // 0-----1 .-0-. |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
124 // | | | | |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
125 // | | 3 1 |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
126 // | | | | |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
127 // 3-----2 .-2-. |
6257 | 128 |
15867
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
129 // Get mark value of current facet. |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
130 char id = static_cast<char> (mark(r, c)); |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
131 |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
132 // Check startedge s. |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
133 if (start_edge == 255) |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
134 { |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
135 // Find start edge. |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
136 for (unsigned int k = 0; k < 4; k++) |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
137 if (static_cast<char> (1 << k) & id) |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
138 start_edge = k; |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
139 } |
6257 | 140 |
15867
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
141 if (start_edge == 255) |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
142 break; |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
143 |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
144 // Decrease mark value of current facet for start edge. |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
145 mark(r, c) -= static_cast<char> (1 << start_edge); |
7042 | 146 |
15867
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
147 // Next point (clockwise). |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
148 pt[0] = start_edge; |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
149 pt[1] = (pt[0] + 1) % 4; |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
150 |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
151 // Calculate contour segment start if first of contour. |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
152 if (first) |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
153 { |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
154 tmp = fabs (pz[pt[1]]) / fabs (pz[pt[0]]); |
6257 | 155 |
21782
2aef506f3fec
use namespace for lo-mappers.h functions
John W. Eaton <jwe@octave.org>
parents:
21724
diff
changeset
|
156 if (octave::math::isnan (tmp)) |
15867
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
157 ct_x = ct_y = 0.5; |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
158 else |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
159 { |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
160 ct_x = px[pt[0]] + (px[pt[1]] - px[pt[0]])/(1 + tmp); |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
161 ct_y = py[pt[0]] + (py[pt[1]] - py[pt[0]])/(1 + tmp); |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
162 } |
7042 | 163 |
15867
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
164 start_contour (lvl, ct_x, ct_y); |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
165 first = false; |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
166 } |
6257 | 167 |
15867
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
168 // Find stop edge. |
17787
175b392e91fe
Use GNU style coding conventions for code in libinterp/
Rik <rik@octave.org>
parents:
17744
diff
changeset
|
169 // FIXME: perhaps this should use a while loop? |
15867
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
170 for (unsigned int k = 1; k <= 4; k++) |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
171 { |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
172 if (start_edge == 0 || start_edge == 2) |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
173 stop_edge = (start_edge + k) % 4; |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
174 else |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
175 stop_edge = (start_edge - k) % 4; |
7042 | 176 |
15867
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
177 if (static_cast<char> (1 << stop_edge) & id) |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
178 break; |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
179 } |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
180 |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
181 pt[0] = stop_edge; |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
182 pt[1] = (pt[0] + 1) % 4; |
7042 | 183 tmp = fabs (pz[pt[1]]) / fabs (pz[pt[0]]); |
184 | |
21782
2aef506f3fec
use namespace for lo-mappers.h functions
John W. Eaton <jwe@octave.org>
parents:
21724
diff
changeset
|
185 if (octave::math::isnan (tmp)) |
7042 | 186 ct_x = ct_y = 0.5; |
187 else | |
10154
40dfc0c99116
DLD-FUNCTIONS/*.cc: untabify
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
188 { |
40dfc0c99116
DLD-FUNCTIONS/*.cc: untabify
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
189 ct_x = px[pt[0]] + (px[pt[1]] - px[pt[0]])/(1 + tmp); |
40dfc0c99116
DLD-FUNCTIONS/*.cc: untabify
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
190 ct_y = py[pt[0]] + (py[pt[1]] - py[pt[0]])/(1 + tmp); |
40dfc0c99116
DLD-FUNCTIONS/*.cc: untabify
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
191 } |
7042 | 192 |
15867
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
193 // Add point to contour. |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
194 add_point (ct_x, ct_y); |
7042 | 195 |
15867
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
196 // Decrease id value of current facet for start edge. |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
197 mark(r, c) -= static_cast<char> (1 << stop_edge); |
6257 | 198 |
15867
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
199 // Find next facet. |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
200 if (stop_edge == 0) |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
201 r--; |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
202 else if (stop_edge == 1) |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
203 c++; |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
204 else if (stop_edge == 2) |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
205 r++; |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
206 else if (stop_edge == 3) |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
207 c--; |
7042 | 208 |
15867
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
209 // Go to next facet. |
704e15f8fecd
Modify contourc recursion to a loop to avoid stack overflow (bug #37891)
Mike Miller <mtmiller@ieee.org>
parents:
15220
diff
changeset
|
210 start_edge = (stop_edge + 2) % 4; |
7042 | 211 |
6257 | 212 } |
213 } | |
214 | |
215 static void | |
7042 | 216 mark_facets (const Matrix& Z, charMatrix& mark, double lvl) |
6257 | 217 { |
7070 | 218 unsigned int nr = mark.rows (); |
219 unsigned int nc = mark.cols (); | |
7042 | 220 |
221 double f[4]; | |
222 | |
7070 | 223 for (unsigned int c = 0; c < nc; c++) |
224 for (unsigned int r = 0; r < nr; r++) | |
7042 | 225 { |
226 f[0] = Z(r, c) - lvl; | |
227 f[1] = Z(r, c+1) - lvl; | |
228 f[3] = Z(r+1, c) - lvl; | |
229 f[2] = Z(r+1, c+1) - lvl; | |
230 | |
7070 | 231 for (unsigned int i = 0; i < 4; i++) |
15220
61822c866ba1
use std::numeric_limits<T>::epsilon in C++ code
John W. Eaton <jwe@octave.org>
parents:
15195
diff
changeset
|
232 if (fabs(f[i]) < std::numeric_limits<double>::epsilon ()) |
61822c866ba1
use std::numeric_limits<T>::epsilon in C++ code
John W. Eaton <jwe@octave.org>
parents:
15195
diff
changeset
|
233 f[i] = std::numeric_limits<double>::epsilon (); |
7042 | 234 |
235 if (f[1] * f[2] < 0) | |
10154
40dfc0c99116
DLD-FUNCTIONS/*.cc: untabify
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
236 mark(r, c) += 2; |
7042 | 237 |
238 if (f[0] * f[3] < 0) | |
10154
40dfc0c99116
DLD-FUNCTIONS/*.cc: untabify
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
239 mark(r, c) += 8; |
7042 | 240 } |
6257 | 241 |
7070 | 242 for (unsigned int r = 0; r < nr; r++) |
243 for (unsigned int c = 0; c < nc; c++) | |
7042 | 244 { |
245 f[0] = Z(r, c) - lvl; | |
246 f[1] = Z(r, c+1) - lvl; | |
247 f[3] = Z(r+1, c) - lvl; | |
248 f[2] = Z(r+1, c+1) - lvl; | |
249 | |
7070 | 250 for (unsigned int i = 0; i < 4; i++) |
15220
61822c866ba1
use std::numeric_limits<T>::epsilon in C++ code
John W. Eaton <jwe@octave.org>
parents:
15195
diff
changeset
|
251 if (fabs(f[i]) < std::numeric_limits<double>::epsilon ()) |
61822c866ba1
use std::numeric_limits<T>::epsilon in C++ code
John W. Eaton <jwe@octave.org>
parents:
15195
diff
changeset
|
252 f[i] = std::numeric_limits<double>::epsilon (); |
7042 | 253 |
254 if (f[0] * f[1] < 0) | |
10154
40dfc0c99116
DLD-FUNCTIONS/*.cc: untabify
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
255 mark(r, c) += 1; |
7042 | 256 |
257 if (f[2] * f[3] < 0) | |
10154
40dfc0c99116
DLD-FUNCTIONS/*.cc: untabify
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
258 mark(r, c) += 4; |
7042 | 259 } |
260 } | |
261 | |
262 static void | |
263 cntr (const RowVector& X, const RowVector& Y, const Matrix& Z, double lvl) | |
264 { | |
7070 | 265 unsigned int nr = Z.rows (); |
266 unsigned int nc = Z.cols (); | |
7042 | 267 |
268 charMatrix mark (nr - 1, nc - 1, 0); | |
269 | |
270 mark_facets (Z, mark, lvl); | |
271 | |
272 // Find contours that start at a domain edge. | |
273 | |
7070 | 274 for (unsigned int c = 0; c < nc - 1; c++) |
6257 | 275 { |
7042 | 276 // Top. |
277 if (mark(0, c) & 1) | |
278 drawcn (X, Y, Z, lvl, 0, c, 0.0, 0.0, 0, true, mark); | |
279 | |
280 // Bottom. | |
281 if (mark(nr - 2, c) & 4) | |
10154
40dfc0c99116
DLD-FUNCTIONS/*.cc: untabify
John W. Eaton <jwe@octave.org>
parents:
8920
diff
changeset
|
282 drawcn (X, Y, Z, lvl, nr - 2, c, 0.0, 0.0, 2, true, mark); |
6257 | 283 } |
7042 | 284 |
7070 | 285 for (unsigned int r = 0; r < nr - 1; r++) |
7042 | 286 { |
287 // Left. | |
288 if (mark(r, 0) & 8) | |
289 drawcn (X, Y, Z, lvl, r, 0, 0.0, 0.0, 3, true, mark); | |
290 | |
291 // Right. | |
292 if (mark(r, nc - 2) & 2) | |
293 drawcn (X, Y, Z, lvl, r, nc - 2, 0.0, 0.0, 1, true, mark); | |
294 } | |
295 | |
7070 | 296 for (unsigned int r = 0; r < nr - 1; r++) |
297 for (unsigned int c = 0; c < nc - 1; c++) | |
7042 | 298 if (mark (r, c) > 0) |
299 drawcn (X, Y, Z, lvl, r, c, 0.0, 0.0, 255, true, mark); | |
6257 | 300 } |
301 | |
15039
e753177cde93
maint: Move non-dynamically linked functions from DLD-FUNCTIONS/ to corefcn/ directory
Rik <rik@octave.org>
parents:
14501
diff
changeset
|
302 DEFUN (__contourc__, args, , |
21966
112b20240c87
move docstrings in C++ files out of C strings and into comments
John W. Eaton <jwe@octave.org>
parents:
21782
diff
changeset
|
303 doc: /* -*- texinfo -*- |
112b20240c87
move docstrings in C++ files out of C strings and into comments
John W. Eaton <jwe@octave.org>
parents:
21782
diff
changeset
|
304 @deftypefn {} {} __contourc__ (@var{x}, @var{y}, @var{z}, @var{levels}) |
112b20240c87
move docstrings in C++ files out of C strings and into comments
John W. Eaton <jwe@octave.org>
parents:
21782
diff
changeset
|
305 Undocumented internal function. |
112b20240c87
move docstrings in C++ files out of C strings and into comments
John W. Eaton <jwe@octave.org>
parents:
21782
diff
changeset
|
306 @end deftypefn */) |
6257 | 307 { |
20802
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
308 if (args.length () != 4) |
6257 | 309 print_usage (); |
310 | |
20802
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
311 RowVector X = args(0).row_vector_value (); |
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
312 RowVector Y = args(1).row_vector_value (); |
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
313 Matrix Z = args(2).matrix_value (); |
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
314 RowVector L = args(3).row_vector_value (); |
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
315 |
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
316 contourc.resize (2, 0); |
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
317 |
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
318 for (int i = 0; i < L.numel (); i++) |
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
319 cntr (X, Y, Z, L (i)); |
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
320 |
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
321 end_contour (); |
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
322 |
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
323 return octave_value (contourc); |
6257 | 324 } |
12805
3641167e5b75
codesprint: *.cc helper functions do not need tests
Rik <octave@nomad.inbox5.com>
parents:
11586
diff
changeset
|
325 |
3641167e5b75
codesprint: *.cc helper functions do not need tests
Rik <octave@nomad.inbox5.com>
parents:
11586
diff
changeset
|
326 /* |
3641167e5b75
codesprint: *.cc helper functions do not need tests
Rik <octave@nomad.inbox5.com>
parents:
11586
diff
changeset
|
327 ## No test needed for internal helper function. |
3641167e5b75
codesprint: *.cc helper functions do not need tests
Rik <octave@nomad.inbox5.com>
parents:
11586
diff
changeset
|
328 %!assert (1) |
3641167e5b75
codesprint: *.cc helper functions do not need tests
Rik <octave@nomad.inbox5.com>
parents:
11586
diff
changeset
|
329 */ |