Milena (Olena)  User documentation 2.0a Id
 All Classes Namespaces Functions Variables Typedefs Enumerator Groups Pages
snake_fwd.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_SNAKE_FWD_HH
28 # define MLN_CANVAS_BROWSING_SNAKE_FWD_HH
29 
33 
34 # include <mln/core/concept/browsing.hh>
35 # include <mln/geom/size2d.hh>
36 
37 
38 namespace mln
39 {
40 
41  namespace canvas
42  {
43 
44  namespace browsing
45  {
46 
48 
84  struct snake_fwd_t : public Browsing< snake_fwd_t >
85  {
86  // This default constructor is needed for compilation with gcc
87  // 4.6.0, gcc 4.6.1 and Clang.
88  snake_fwd_t();
89 
90  template <typename F>
91  void operator()(F& f) const;
92  };
93 
94  extern const snake_fwd_t snake_fwd;
95 
96 # ifndef MLN_INCLUDE_ONLY
97 
98 # ifndef MLN_WO_GLOBAL_VARS
99 
100  const snake_fwd_t snake_fwd;
101 
102 # endif // ! MLN_WO_GLOBAL_VARS
103 
104  inline
105  snake_fwd_t::snake_fwd_t()
106  {
107  }
108 
109  template <typename F>
110  inline
111  void
112  snake_fwd_t::operator()(F& f) const
113  {
114  // Fixme: check the dimension of the input
115 // mlc_equal(mln_trait_image_dimension(I)(),
116 // trait::image::dimension::two_d)::check();
117  trace::entering("canvas::browsing::snake_fwd");
118  mln_precondition(f.input.is_valid());
119  def::coord
120  min_row = geom::min_row(f.input), max_row = geom::max_row(f.input),
121  min_col = geom::min_col(f.input), max_col = geom::max_col(f.input);
122 
123  // p
124  f.p = f.input.bbox().pmin();
125  def::coord& row = f.p.row();
126  def::coord& col = f.p.col();
127 
128  // initialization
129  f.init();
130 
131  bool fwd = true;
132  for (row = min_row; row <= max_row; ++row)
133  // FIXME: Add "if (f.input.has(p))"?
134  {
135  // go down
136  f.down();
137 
138  if (fwd)
139  // browse line fwd
140  while (col < max_col)
141  {
142  ++col;
143  f.fwd();
144  }
145  else
146  // browse line bkd
147  while (col > min_col)
148  {
149  --col;
150  f.bkd();
151  }
152 
153  // change browsing
154  fwd = ! fwd;
155  }
156  trace::exiting("canvas::browsing::snake_fwd");
157  }
158 
159 # endif // ! MLN_INCLUDE_ONLY
160 
161  } // end of namespace mln::canvas::browsing
162 
163  } // end of namespace mln::canvas
164 
165 } // end of namespace mln
166 
167 
168 #endif // ! MLN_CANVAS_BROWSING_SNAKE_FWD_HH