$extrastylesheet
Olena  User documentation 2.1
An Image Processing Platform
 All Classes Namespaces Functions Variables Typedefs Enumerations Enumerator Friends Groups Pages
diagonal2d.hh
1 // Copyright (C) 2007, 2008, 2009, 2010, 2011, 2012, 2013 EPITA
2 // Research and 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_DIAGONAL2D_HH
28 # define MLN_CANVAS_BROWSING_DIAGONAL2D_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 
83  struct diagonal2d_t : public Browsing< diagonal2d_t >
84  {
85  // This default constructor is needed for compilation with gcc
86  // 4.6.0, gcc 4.6.1 and Clang.
87  diagonal2d_t();
88 
89  template <typename F>
90  void operator()(F& f) const;
91  };
92 
93  extern const diagonal2d_t diagonal2d;
94 
95 # ifndef MLN_INCLUDE_ONLY
96 
97 # ifndef MLN_WO_GLOBAL_VARS
98 
100 
101 # endif // ! MLN_WO_GLOBAL_VARS
102 
103  inline
105  {
106  }
107 
108 
109  template <typename F>
110  inline
111  void
112  diagonal2d_t::operator()(F& f) const
113  {
114  mln_trace("canvas::browsing::diagonal2d");
115 
116  typedef typename F::I I;
117  typedef mln_deduce(I, psite, delta) dpsite;
118  typedef mln_psite(I) psite;
119 
120  // Directions
121  dpsite dp_first(1, 0);
122  dpsite dp_second(0, 1);
123  dpsite dp_diag(-1, 1);
124 
125  mln_deduce(I, psite, delta) diag;
126 
127  psite pmin = f.input.domain().pmin();
128 
129  f.p = pmin;
130 
131  f.init();
132 
133  while (f.input.domain().has(f.p))
134  {
135  psite start_diag = f.p;
136  // Browse one diag.
137  f.init_diag();
138  while (f.input.domain().has(f.p))
139  {
140  f.next();
141  f.p = f.p + dp_diag;
142  }
143 
144  // Goto next diag start.
145  f.p = start_diag + dp_first;
146  }
147  f.p = f.p - dp_first;
148 
149  f.p = f.p + dp_second;
150  while (f.input.domain().has(f.p))
151  {
152  psite start_diag = f.p;
153 
154  // Browse one diag.
155  f.init_diag();
156  while (f.input.domain().has(f.p))
157  {
158  f.next();
159  f.p = f.p + dp_diag;
160  }
161  f.p = f.p - dp_diag;
162 
163  // Goto next diag start.
164  f.p = start_diag + dp_second;
165  }
166 
167  f.final();
168  }
169 
170 # endif // ! MLN_INCLUDE_ONLY
171 
172  } // end of namespace mln::canvas::browsing
173 
174  } // end of namespace mln::canvas
175 
176 } // end of namespace mln
177 
178 #endif // ! MLN_CANVAS_BROWSING_DIAGONAL2D_HH