Milena (Olena)  User documentation 2.0a Id
 All Classes Namespaces Functions Variables Typedefs Enumerator Groups Pages
backdiagonal2d.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_BACKDIAGONAL2D_HH
28 # define MLN_CANVAS_BROWSING_BACKDIAGONAL2D_HH
29 
33 
34 # include <mln/core/concept/browsing.hh>
35 # include <mln/core/concept/image.hh>
36 
37 
38 namespace mln
39 {
40 
41  namespace canvas
42  {
43 
44  namespace browsing
45  {
46 
48 
83  struct backdiagonal2d_t : public Browsing< backdiagonal2d_t >
84  {
85  // This default constructor is needed for compilation with gcc
86  // 4.6.0, gcc 4.6.1 and Clang.
88 
89  template <typename F>
90  void operator()(F& f) const;
91  };
92 
93  extern const backdiagonal2d_t backdiagonal2d;
94 
95 
96 
97 # ifndef MLN_INCLUDE_ONLY
98 
99 # ifndef MLN_WO_GLOBAL_VARS
100 
101  const backdiagonal2d_t backdiagonal2d;
102 
103 # endif // ! MLN_WO_GLOBAL_VARS
104 
105  inline
106  backdiagonal2d_t::backdiagonal2d_t()
107  {
108  }
109 
110  template <typename F>
111  inline
112  void
113  backdiagonal2d_t::operator()(F& f) const
114  {
115  trace::entering("canvas::browsing::backdiagonal2d");
116 
117  typedef typename F::I I;
118  typedef mln_deduce(I, psite, delta) dpsite;
119  typedef mln_psite(I) psite;
120 
121  // Directions
122  dpsite dp_first(-1, 0);
123  dpsite dp_second(0, 1);
124  dpsite dp_diag(1, 1);
125 
126  mln_deduce(I, psite, delta) diag;
127 
128  psite
129  pmin = f.input.domain().pmin(),
130  pmax = f.input.domain().pmax();
131 
132  // Start at the bottom left corner.
133  f.p[0] = pmax[0];
134  f.p[1] = pmin[1];
135 
136  f.init();
137 
138  while (f.input.domain().has(f.p))
139  {
140  psite start_diag = f.p;
141  // Browse one diag.
142  f.init_diag();
143  while (f.input.domain().has(f.p))
144  {
145  f.next();
146  f.p = f.p + dp_diag;
147  }
148 
149  // Goto next diag start.
150  f.p = start_diag + dp_first;
151  }
152  f.p = f.p - dp_first;
153 
154  f.p = f.p + dp_second;
155  while (f.input.domain().has(f.p))
156  {
157  psite start_diag = f.p;
158 
159  // Browse one diag.
160  f.init_diag();
161  while (f.input.domain().has(f.p))
162  {
163  f.next();
164  f.p = f.p + dp_diag;
165  }
166  f.p = f.p - dp_diag;
167 
168  // Goto next diag start.
169  f.p = start_diag + dp_second;
170  }
171 
172  f.final();
173  trace::exiting("canvas::browsing::backdiagonal2d");
174  }
175 
176 # endif // ! MLN_INCLUDE_ONLY
177 
178  } // end of namespace mln::canvas::browsing
179 
180  } // end of namespace mln::canvas
181 
182 } // end of namespace mln
183 
184 #endif // ! MLN_CANVAS_BROWSING_BACKDIAGONAL2D_HH