Mercurial > octave
annotate libinterp/corefcn/__contourc__.cc @ 21966:112b20240c87
move docstrings in C++ files out of C strings and into comments
* __contourc__.cc, __dispatch__.cc, __dsearchn__.cc, __ichol__.cc,
__ilu__.cc, __lin_interpn__.cc, __luinc__.cc, __magick_read__.cc,
__pchip_deriv__.cc, __qp__.cc, balance.cc, besselj.cc, betainc.cc,
bitfcns.cc, bsxfun.cc, cellfun.cc, colloc.cc, conv2.cc, daspk.cc,
dasrt.cc, dassl.cc, data.cc, debug.cc, defaults.cc, det.cc, dirfns.cc,
dlmread.cc, dot.cc, eig.cc, ellipj.cc, error.cc, fft.cc, fft2.cc,
fftn.cc, file-io.cc, filter.cc, find.cc, gammainc.cc, gcd.cc,
getgrent.cc, getpwent.cc, getrusage.cc, givens.cc, graphics.cc,
hash.cc, help.cc, hess.cc, hex2num.cc, input.cc, inv.cc, kron.cc,
load-path.cc, load-save.cc, lookup.cc, ls-oct-text.cc, lsode.cc,
lu.cc, mappers.cc, matrix_type.cc, max.cc, mgorth.cc, nproc.cc,
oct-hist.cc, octave-link.cc, ordschur.cc, pager.cc, pinv.cc,
pr-output.cc, profiler.cc, psi.cc, pt-jit.cc, quad.cc, quadcc.cc,
qz.cc, rand.cc, rcond.cc, regexp.cc, schur.cc, sighandlers.cc,
sparse.cc, spparms.cc, sqrtm.cc, str2double.cc, strfind.cc, strfns.cc,
sub2ind.cc, svd.cc, sylvester.cc, symtab.cc, syscalls.cc, sysdep.cc,
time.cc, toplev.cc, tril.cc, tsearch.cc, typecast.cc, urlwrite.cc,
utils.cc, variables.cc, __delaunayn__.cc, __eigs__.cc,
__fltk_uigetfile__.cc, __glpk__.cc, __init_fltk__.cc,
__init_gnuplot__.cc, __osmesa_print__.cc, __voronoi__.cc, amd.cc,
audiodevinfo.cc, audioread.cc, ccolamd.cc, chol.cc, colamd.cc,
convhulln.cc, dmperm.cc, fftw.cc, qr.cc, symbfact.cc, symrcm.cc,
ov-base.cc, ov-bool-mat.cc, ov-cell.cc, ov-class.cc, ov-classdef.cc,
ov-fcn-handle.cc, ov-fcn-inline.cc, ov-flt-re-mat.cc, ov-int16.cc,
ov-int32.cc, ov-int64.cc, ov-int8.cc, ov-java.cc, ov-null-mat.cc,
ov-oncleanup.cc, ov-range.cc, ov-re-mat.cc, ov-struct.cc,
ov-typeinfo.cc, ov-uint16.cc, ov-uint32.cc, ov-uint64.cc, ov-uint8.cc,
ov-usr-fcn.cc, ov.cc, octave.cc, pt-arg-list.cc, pt-binop.cc,
pt-eval.cc, pt-mat.cc, lex.ll, oct-parse.in.yy:
Docstrings are now comments instead of C strings.
* build-aux/mk-opts.pl: Emit docstrings as comments instead of C
strings.
* DASPK-opts.in, LSODE-opts.in: Don't quote " in docstring fragments.
* builtins.h: Include builtin-defun-decls.h unconditionally.
* defun.h (DEFUN, DEFUNX, DEFCONSTFUN): Simply emit declaration.
(DEFALIAS): Always expand to nothing.
* defun-dld.h: No special macro expansions for MAKE_BUILTINS.
(DEFUN_DLD): Use FORWARD_DECLARE_FUN.
(DEFUNX_DLD): Use FORWARD_DECLARE_FUNX.
* defun-int.h: No special macro expansions for MAKE_BUILTINS.
(FORWARD_DECLARE_FUN, FORWARD_DECLARE_FUNX): New macros.
(DEFINE_FUN_INSTALLER_FUN): If compiling an Octave source file, pass
"external-doc" to DEFINE_FUNX_INSTALLER_FUN.
(DEFUN_INTERNAL, DEFCONSTFUN_INTERNAL, DEFUNX_INTERNAL,
DEFALIAS_INTERNAL): Delete.
* common.mk (move_if_change_rule): New macro.
(simple_move_if_change_rule): Define using move_if_change_rule.
* find-defun-files.sh (DEFUN_PATTERN): Update. Don't transform file
name extension to ".df".
* libinterp/mk-pkg-add, gendoc.pl: Operate directly on source files.
* mkbuiltins: New argument, SRCDIR. Operate directly on source files.
* mkdefs: Delete.
* libinterp/module.mk (BUILT_SOURCES): Update list to contain only
files included in other source files.
(GENERATED_MAKE_BUILTINS_INCS, DEF_FILES): Delete.
(LIBINTERP_BUILT_DISTFILES): Include $(OPT_HANDLERS) here.
(LIBINTERP_BUILT_NODISTFILES): Not here. Remove $(ALL_DEF_FILES from
the list.
(libinterp_EXTRA_DIST): Remove mkdefs from the list.
(FOUND_DEFUN_FILES): Rename from SRC_DEF_FILES.
(DLDFCN_DEFUN_FILES): Rename from DLDFCN_DEF_FILES.
(SRC_DEFUN_FILES): Rename from SRC_DEF_FILES.
(ALL_DEFUN_FILES): Rename from ALL_DEF_FILES.
(%.df: %.cc): Delete pattern rule.
(libinterp/build-env-features.cc, libinterp/builtins.cc,
libinterp/dldfcn/PKG_ADD): Use mv instead of move-if-change.
(libinterp/builtins.cc, libinterp/builtin-defun-decls.h):
Update mkbuiltins command.
($(srcdir)/libinterp/DOCSTRINGS): Update gendoc.pl command.
* liboctave/module.mk (BUILT_SOURCES): Don't include
liboctave-build-info.cc in the list.
author | John W. Eaton <jwe@octave.org> |
---|---|
date | Tue, 21 Jun 2016 16:07:51 -0400 |
parents | 2aef506f3fec |
children | bac0d6f07a3e |
rev | line source |
---|---|
6257 | 1 /* Contour lines for function evaluated on a grid. |
2 | |
19697
4197fc428c7d
maint: Update copyright notices for 2015.
John W. Eaton <jwe@octave.org>
parents:
18112
diff
changeset
|
3 Copyright (C) 2007-2015 Kai Habel |
7017 | 4 Copyright (C) 2004, 2007 Shai Ayal |
6257 | 5 |
6 Adapted to an oct file from the stand alone contourl by Victro Munoz | |
7 Copyright (C) 2004 Victor Munoz | |
8 | |
9 Based on contour plot routine (plcont.c) in PLPlot package | |
10 http://plplot.org/ | |
11 | |
12 Copyright (C) 1995, 2000, 2001 Maurice LeBrun | |
13 Copyright (C) 2000, 2002 Joao Cardoso | |
21562
6c2fd62db1f7
maint: Eliminate accidental double spaces in code.
Rik <rik@octave.org>
parents:
21301
diff
changeset
|
14 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
|
15 Copyright (C) 2004 Andrew Ross |
6257 | 16 |
17 This file is part of Octave. | |
18 | |
19 Octave is free software; you can redistribute it and/or modify it | |
20 under the terms of the GNU General Public License as published by the | |
7016 | 21 Free Software Foundation; either version 3 of the License, or (at your |
22 option) any later version. | |
6257 | 23 |
24 Octave is distributed in the hope that it will be useful, but WITHOUT | |
25 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or | |
26 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License | |
27 for more details. | |
28 | |
29 You should have received a copy of the GNU General Public License | |
7016 | 30 along with Octave; see the file COPYING. If not, see |
31 <http://www.gnu.org/licenses/>. | |
6257 | 32 |
33 */ | |
34 | |
21724
aba2e6293dd8
use "#if ..." consistently instead of "#ifdef" and "#ifndef"
John W. Eaton <jwe@octave.org>
parents:
21562
diff
changeset
|
35 #if defined (HAVE_CONFIG_H) |
21301
40de9f8f23a6
Use '#include "config.h"' rather than <config.h>.
Rik <rik@octave.org>
parents:
21200
diff
changeset
|
36 # include "config.h" |
6257 | 37 #endif |
38 | |
7042 | 39 #include <cfloat> |
40 | |
6257 | 41 #include "quit.h" |
42 | |
15039
e753177cde93
maint: Move non-dynamically linked functions from DLD-FUNCTIONS/ to corefcn/ directory
Rik <rik@octave.org>
parents:
14501
diff
changeset
|
43 #include "defun.h" |
6257 | 44 #include "error.h" |
20940
48b2ad5ee801
maint: Rename oct-obj.[cc|h] to ovl.[cc|h] for clarity.
Rik <rik@octave.org>
parents:
20853
diff
changeset
|
45 #include "ovl.h" |
6257 | 46 |
20802
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
47 // FIXME: this looks like trouble... |
6257 | 48 static Matrix this_contour; |
49 static Matrix contourc; | |
50 static int elem; | |
51 | |
7042 | 52 // This is the quanta in which we increase this_contour. |
6257 | 53 #define CONTOUR_QUANT 50 |
54 | |
7042 | 55 // Add a coordinate point (x,y) to this_contour. |
6257 | 56 |
57 static void | |
7042 | 58 add_point (double x, double y) |
6257 | 59 { |
60 if (elem % CONTOUR_QUANT == 0) | |
61 this_contour = this_contour.append (Matrix (2, CONTOUR_QUANT, 0)); | |
62 | |
63 this_contour (0, elem) = x; | |
64 this_contour (1, elem) = y; | |
65 elem++; | |
66 } | |
67 | |
7042 | 68 // Add contents of current contour to contourc. |
6257 | 69 // this_contour.cols () - 1; |
70 | |
71 static void | |
7042 | 72 end_contour (void) |
6257 | 73 { |
74 if (elem > 2) | |
75 { | |
76 this_contour (1, 0) = elem - 1; | |
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 -*- |
112b20240c87
move docstrings in C++ files out of C strings and into comments
John W. Eaton <jwe@octave.org>
parents:
21782
diff
changeset
|
303 @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
|
304 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
|
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 if (args.length () != 4) |
6257 | 308 print_usage (); |
309 | |
20802
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
310 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
|
311 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
|
312 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
|
313 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
|
314 |
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
315 contourc.resize (2, 0); |
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 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
|
318 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
|
319 |
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
320 end_contour (); |
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
321 |
8bb38ba1bad6
eliminate return statements after calls to print_usage
John W. Eaton <jwe@octave.org>
parents:
20667
diff
changeset
|
322 return octave_value (contourc); |
6257 | 323 } |
12805
3641167e5b75
codesprint: *.cc helper functions do not need tests
Rik <octave@nomad.inbox5.com>
parents:
11586
diff
changeset
|
324 |
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 ## 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
|
327 %!assert (1) |
3641167e5b75
codesprint: *.cc helper functions do not need tests
Rik <octave@nomad.inbox5.com>
parents:
11586
diff
changeset
|
328 */ |