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