Milena (Olena)  User documentation 2.0a Id
 All Classes Namespaces Functions Variables Typedefs Enumerator Groups Pages
directional.hh
1 // Copyright (C) 2007, 2008, 2009, 2010, 2011 EPITA Research and
2 // Development Laboratory (LRDE)
3 //
4 // This file is part of Olena.
5 //
6 // Olena is free software: you can redistribute it and/or modify it under
7 // the terms of the GNU General Public License as published by the Free
8 // Software Foundation, version 2 of the License.
9 //
10 // Olena is distributed in the hope that it will be useful,
11 // but WITHOUT ANY WARRANTY; without even the implied warranty of
12 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 // General Public License for more details.
14 //
15 // You should have received a copy of the GNU General Public License
16 // along with Olena. If not, see <http://www.gnu.org/licenses/>.
17 //
18 // As a special exception, you may use this file as part of a free
19 // software project without restriction. Specifically, if other files
20 // instantiate templates or use macros or inline functions from this
21 // file, or you compile this file and link it with other files to produce
22 // an executable, this file does not by itself cause the resulting
23 // executable to be covered by the GNU General Public License. This
24 // exception does not however invalidate any other reasons why the
25 // executable file might be covered by the GNU General Public License.
26 
27 #ifndef MLN_CANVAS_BROWSING_DIRECTIONAL_HH
28 # define MLN_CANVAS_BROWSING_DIRECTIONAL_HH
29 
33 
34 # include <mln/core/concept/browsing.hh>
35 # include <mln/core/concept/image.hh>
36 
37 namespace mln
38 {
39 
40  namespace canvas
41  {
42 
43  namespace browsing
44  {
45 
47 
90  struct directional_t : public Browsing< directional_t >
91  {
92  // This default constructor is needed for compilation with gcc
93  // 4.6.0, gcc 4.6.1 and Clang.
94  directional_t();
95 
96  template <typename F>
97  void operator()(F& f) const;
98  };
99 
100  extern const directional_t directional;
101 
102 # ifndef MLN_INCLUDE_ONLY
103 
104 # ifndef MLN_WO_GLOBAL_VARS
105 
106  const directional_t directional;
107 
108 # endif // ! MLN_WO_GLOBAL_VARS
109 
110  inline
111  directional_t::directional_t()
112  {
113  }
114 
115  template <typename F>
116  inline
117  void
118  directional_t::operator()(F& f) const
119  {
120  trace::entering("canvas::browsing::directional");
121  mln_precondition(f.dir < f.dim);
122  typedef typename F::I I;
123 
124  mln_psite(I)
125  pmin = f.input.domain().pmin(),
126  pmax = f.input.domain().pmax();
127 
128  f.p = pmin;
129 
130  f.init();
131 
132  do
133  {
134 
135  // Browse the run
136  f.init_run();
137  while (f.p[f.dir] <= pmax[f.dir])
138  {
139  f.next();
140  ++f.p[f.dir];
141  }
142  f.p[f.dir] = pmin[f.dir];
143 
144 
145  // Select the next run start
146  for (int c = F::dim - 1; c >= 0; --c)
147  {
148  if (c == int(f.dir))
149  continue;
150  if (f.p[c] != pmax[c])
151  {
152  ++f.p[c];
153  break;
154  }
155  f.p[c] = pmin[c];
156  }
157 
158  } while (f.p != pmin);
159 
160  f.final();
161  trace::exiting("canvas::browsing::directional");
162  }
163 
164 # endif // ! MLN_INCLUDE_ONLY
165 
166  } // end of namespace mln::canvas::browsing
167 
168  } // end of namespace mln::canvas
169 
170 } // end of namespace mln
171 
172 #endif // ! MLN_CANVAS_BROWSING_DIRECTIONAL_HH