Milena (Olena)  User documentation 2.0a Id
directional.hh
00001 // Copyright (C) 2007, 2008, 2009, 2010, 2011 EPITA Research and
00002 // Development Laboratory (LRDE)
00003 //
00004 // This file is part of Olena.
00005 //
00006 // Olena is free software: you can redistribute it and/or modify it under
00007 // the terms of the GNU General Public License as published by the Free
00008 // Software Foundation, version 2 of the License.
00009 //
00010 // Olena is distributed in the hope that it will be useful,
00011 // but WITHOUT ANY WARRANTY; without even the implied warranty of
00012 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00013 // General Public License for more details.
00014 //
00015 // You should have received a copy of the GNU General Public License
00016 // along with Olena.  If not, see <http://www.gnu.org/licenses/>.
00017 //
00018 // As a special exception, you may use this file as part of a free
00019 // software project without restriction.  Specifically, if other files
00020 // instantiate templates or use macros or inline functions from this
00021 // file, or you compile this file and link it with other files to produce
00022 // an executable, this file does not by itself cause the resulting
00023 // executable to be covered by the GNU General Public License.  This
00024 // exception does not however invalidate any other reasons why the
00025 // executable file might be covered by the GNU General Public License.
00026 
00027 #ifndef MLN_CANVAS_BROWSING_DIRECTIONAL_HH
00028 # define MLN_CANVAS_BROWSING_DIRECTIONAL_HH
00029 
00033 
00034 # include <mln/core/concept/browsing.hh>
00035 # include <mln/core/concept/image.hh>
00036 
00037 namespace mln
00038 {
00039 
00040   namespace canvas
00041   {
00042 
00043     namespace browsing
00044     {
00045 
00047 
00090       struct directional_t : public Browsing< directional_t >
00091       {
00092         // This default constructor is needed for compilation with gcc
00093         // 4.6.0, gcc 4.6.1 and Clang.
00094         directional_t();
00095 
00096         template <typename F>
00097         void operator()(F& f) const;
00098       };
00099 
00100       extern const directional_t directional;
00101 
00102 # ifndef MLN_INCLUDE_ONLY
00103 
00104 #  ifndef MLN_WO_GLOBAL_VARS
00105 
00106       const directional_t directional;
00107 
00108 # endif // ! MLN_WO_GLOBAL_VARS
00109 
00110       inline
00111       directional_t::directional_t()
00112       {
00113       }
00114 
00115       template <typename F>
00116       inline
00117       void
00118       directional_t::operator()(F& f) const
00119       {
00120         trace::entering("canvas::browsing::directional");
00121         mln_precondition(f.dir < f.dim);
00122         typedef typename F::I I;
00123 
00124         mln_psite(I)
00125           pmin = f.input.domain().pmin(),
00126           pmax = f.input.domain().pmax();
00127 
00128         f.p = pmin;
00129 
00130         f.init();
00131 
00132         do
00133         {
00134 
00135           // Browse the run
00136           f.init_run();
00137           while (f.p[f.dir] <= pmax[f.dir])
00138           {
00139             f.next();
00140             ++f.p[f.dir];
00141           }
00142           f.p[f.dir] = pmin[f.dir];
00143 
00144 
00145           // Select the next run start
00146           for (int c = F::dim - 1; c >= 0; --c)
00147           {
00148             if (c == int(f.dir))
00149               continue;
00150             if (f.p[c] != pmax[c])
00151             {
00152               ++f.p[c];
00153               break;
00154             }
00155             f.p[c] = pmin[c];
00156           }
00157 
00158         } while (f.p != pmin);
00159 
00160         f.final();
00161         trace::exiting("canvas::browsing::directional");
00162       }
00163 
00164 # endif // ! MLN_INCLUDE_ONLY
00165 
00166     } // end of namespace mln::canvas::browsing
00167 
00168   } // end of namespace mln::canvas
00169 
00170 } // end of namespace mln
00171 
00172 #endif // ! MLN_CANVAS_BROWSING_DIRECTIONAL_HH
 All Classes Namespaces Functions Variables Typedefs Enumerator