count_adjacent_vertices.hh 4.67 KB
Newer Older
Matthieu Garrigues's avatar
Matthieu Garrigues committed
1
2
// Copyright (C) 2007, 2008 EPITA Research and Development Laboratory
// (LRDE)
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
//
// This file is part of the Olena Library.  This library is free
// software; you can redistribute it and/or modify it under the terms
// of the GNU General Public License version 2 as published by the
// Free Software Foundation.
//
// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
// General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this library; see the file COPYING.  If not, write to
// the Free Software Foundation, 51 Franklin Street, Fifth Floor,
// Boston, MA 02111-1307, USA.
//
// As a special exception, you may use this file as part of a free
// software library without restriction.  Specifically, if other files
// instantiate templates or use macros or inline functions from this
// file, or you compile this file and link it with other files to
// produce an executable, this file does not by itself cause the
// resulting executable to be covered by the GNU General Public
// License.  This exception does not however invalidate any other
// reasons why the executable file might be covered by the GNU General
// Public License.

#ifndef MLN_ACCU_COUNT_ADJACENT_VERTICES_HH
# define MLN_ACCU_COUNT_ADJACENT_VERTICES_HH

/// \file mln/accu/count_adjacent_vertices.hh
Guillaume Lazzara's avatar
Guillaume Lazzara committed
33
/// Define an accumulator that counts the vertices adjacent to a
Guillaume Lazzara's avatar
Guillaume Lazzara committed
34
/// set of p_edges psites.
35
36
37

# include <mln/accu/internal/base.hh>
# include <mln/core/concept/meta_accumulator.hh>
Guillaume Lazzara's avatar
Guillaume Lazzara committed
38
# include <mln/pw/image.hh>
39
40
41
42
43
44
45
46
# include <mln/util/pix.hh>

namespace mln
{

  namespace accu
  {

Guillaume Lazzara's avatar
Guillaume Lazzara committed
47
    /// Accumulator class counting the number of vertices
Guillaume Lazzara's avatar
Guillaume Lazzara committed
48
    /// adjacent to a set of mln::p_edges_psite (i.e., a set of
49
50
    /// edges).
    ///
Guillaume Lazzara's avatar
Guillaume Lazzara committed
51
52
    /// The type to be count is mln::util::pix< pw::image<F, S> >
    /// where \p F and \p S are the parameters of this class.
53
54
55
    ///
    /// This accumulator is used by mln::closing_area_on_vertices and
    /// mln::opening_area_on_vertices.
Guillaume Lazzara's avatar
Guillaume Lazzara committed
56
    template <typename F, typename S>
57
    struct count_adjacent_vertices
Ugo Jardonnet's avatar
Ugo Jardonnet committed
58
      : public mln::accu::internal::base< unsigned,
Guillaume Lazzara's avatar
Guillaume Lazzara committed
59
					  count_adjacent_vertices<F,S> >
60
    {
Guillaume Lazzara's avatar
Guillaume Lazzara committed
61
      typedef mln::util::pix< pw::image<F,S> > argument;
62

63
      count_adjacent_vertices();
64
65
66
67
68

      /// Manipulators.
      /// \{
      void init();
      void take(const argument& arg);
Guillaume Lazzara's avatar
Guillaume Lazzara committed
69
      void take(const count_adjacent_vertices<F,S>& other);
70

71
      /// Force the value of the counter to \a c.
Ugo Jardonnet's avatar
Ugo Jardonnet committed
72
      void set_value(unsigned c);
73
74
75
      /// \}

      /// Get the value of the accumulator.
Ugo Jardonnet's avatar
Ugo Jardonnet committed
76
      unsigned to_result() const;
77
78
79
80
81
82
83

    protected:
      /// Update the value of the counter.
      void update_ ();

    protected:
      /// The value of the counter.
Ugo Jardonnet's avatar
Ugo Jardonnet committed
84
      unsigned count__;
85
      /// The set of adjacent vertices.
Guillaume Lazzara's avatar
Guillaume Lazzara committed
86
      std::set<unsigned> vertices_;
87
88
89
    };


90
    namespace meta
91
    {
92

Guillaume Lazzara's avatar
Guillaume Lazzara committed
93
      /// Meta accumulator for count_adjacent_vertices.
94
95
      struct count_adjacent_vertices
	: public Meta_Accumulator< count_adjacent_vertices >
96
      {
Guillaume Lazzara's avatar
Guillaume Lazzara committed
97
	template <typename F, typename S>
98
99
	  struct with
	  {
Guillaume Lazzara's avatar
Guillaume Lazzara committed
100
	    typedef accu::count_adjacent_vertices<F,S> ret;
101
	  };
102
      };
103
104

    } // end of namespace mln::accu::meta
105
106
107
108


# ifndef MLN_INCLUDE_ONLY

Guillaume Lazzara's avatar
Guillaume Lazzara committed
109
    template <typename F, typename S>
110
    inline
Guillaume Lazzara's avatar
Guillaume Lazzara committed
111
    count_adjacent_vertices<F,S>::count_adjacent_vertices()
112
113
114
115
    {
      init();
    }

Guillaume Lazzara's avatar
Guillaume Lazzara committed
116
    template <typename F, typename S>
117
118
    inline
    void
Guillaume Lazzara's avatar
Guillaume Lazzara committed
119
    count_adjacent_vertices<F,S>::init()
120
121
122
123
124
    {
      vertices_.clear();
      update_();
    }

Guillaume Lazzara's avatar
Guillaume Lazzara committed
125
    template <typename F, typename S>
126
127
    inline
    void
Guillaume Lazzara's avatar
Guillaume Lazzara committed
128
    count_adjacent_vertices<F,S>::take(const argument& arg)
129
    {
Guillaume Lazzara's avatar
Guillaume Lazzara committed
130
131
      vertices_.insert(arg.p().v1());
      vertices_.insert(arg.p().v2());
132
133
134
      update_();
    }

Guillaume Lazzara's avatar
Guillaume Lazzara committed
135
    template <typename F, typename S>
136
137
    inline
    void
Guillaume Lazzara's avatar
Guillaume Lazzara committed
138
    count_adjacent_vertices<F,S>::take(const count_adjacent_vertices<F,S>& other)
139
140
141
142
143
    {
      vertices_.insert (other.vertices_.begin(), other.vertices_.end());
      update_();
    }

Guillaume Lazzara's avatar
Guillaume Lazzara committed
144
    template <typename F, typename S>
145
    inline
Ugo Jardonnet's avatar
Ugo Jardonnet committed
146
    unsigned
Guillaume Lazzara's avatar
Guillaume Lazzara committed
147
    count_adjacent_vertices<F,S>::to_result() const
148
149
150
151
    {
      return count__;
    }

Guillaume Lazzara's avatar
Guillaume Lazzara committed
152
    template <typename F, typename S>
153
154
    inline
    void
Guillaume Lazzara's avatar
Guillaume Lazzara committed
155
    count_adjacent_vertices<F,S>::set_value(unsigned c)
156
157
    {
      count__ = c;
158
159
      /// Reset the other member.
      vertices_.clear();
160
161
    }

Guillaume Lazzara's avatar
Guillaume Lazzara committed
162
    template <typename F, typename S>
163
164
    inline
    void
Guillaume Lazzara's avatar
Guillaume Lazzara committed
165
    count_adjacent_vertices<F,S>::update_()
166
167
168
169
170
171
172
173
174
175
176
177
    {
      count__ = vertices_.size();
    }

# endif // ! MLN_INCLUDE_ONLY

  } // end of namespace mln::accu

} // end of namespace mln


#endif // ! MLN_ACCU_COUNT_ADJACENT_VERTICES_HH