Milena (Olena)  User documentation 2.0a Id
 All Classes Namespaces Functions Variables Typedefs Enumerator Groups Pages
morpho/tree/filter/filter.hh
1 // Copyright (C) 2009 EPITA Research and Development Laboratory (LRDE)
2 //
3 // This file is part of Olena.
4 //
5 // Olena is free software: you can redistribute it and/or modify it under
6 // the terms of the GNU General Public License as published by the Free
7 // Software Foundation, version 2 of the License.
8 //
9 // Olena is distributed in the hope that it will be useful,
10 // but WITHOUT ANY WARRANTY; without even the implied warranty of
11 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 // General Public License for more details.
13 //
14 // You should have received a copy of the GNU General Public License
15 // along with Olena. If not, see <http://www.gnu.org/licenses/>.
16 //
17 // As a special exception, you may use this file as part of a free
18 // software project without restriction. Specifically, if other files
19 // instantiate templates or use macros or inline functions from this
20 // file, or you compile this file and link it with other files to produce
21 // an executable, this file does not by itself cause the resulting
22 // executable to be covered by the GNU General Public License. This
23 // exception does not however invalidate any other reasons why the
24 // executable file might be covered by the GNU General Public License.
25 
26 #ifndef MLN_MORPHO_TREE_FILTER_FILTER_HH
27 # define MLN_MORPHO_TREE_FILTER_FILTER_HH
28 
35 # include <mln/core/concept/function.hh>
36 # include <mln/morpho/tree/data.hh>
37 # include <mln/morpho/tree/propagate_if.hh>
38 
39 namespace mln
40 {
41 
42  namespace morpho
43  {
44 
45  namespace tree
46  {
47 
48  namespace filter
49  {
50 
51 
62  template <typename T, typename F, typename P>
63  inline
64  void
65  filter(const T& tree, Image<F>& f_, const Function_v2b<P>& pred_, const mln_value(F)& v);
66 
67 
68 # ifndef MLN_INCLUDE_ONLY
69 
70  template <typename T, typename F, typename P>
71  inline
72  void
73  filter(const T& tree, Image<F>& f_, const Function_v2b<P>& pred_, const mln_value(F)& v)
74  {
75  F& f = exact(f_);
76  const P& pred = exact(pred_);
77 
78  trace::entering("mln::morpho::tree::filter::filter");
79 
80  mln_ch_value(F, bool) mark;
81  initialize(mark, f);
82  mln::data::fill(mark, false);
83 
84  mln_dn_node_piter(T) n(tree);
85  for_all(n)
86  if (mark(tree.parent(n)) || !pred(n))
87  {
88  f(n) = v;
89  mark(n) = true;
90  }
91 
92  trace::exiting("mln::morpho::tree::filter::filter");
93  }
94 
95 # endif // ! MLN_INCLUDE_ONLY
96 
97  } // end of namespace mln::morpho::tree::filter
98 
99  } // end of namespace mln::morpho::tree
100 
101  } // end of namespace mln::morpho
102 
103 } // end of namespace mln
104 
105 
106 #endif // ! MLN_MORPHO_TREE_FILTER_FILTER_HH