count_adjacent_vertices.hh 4.92 KB
Newer Older
Guillaume Lazzara's avatar
Guillaume Lazzara committed
1
2
// Copyright (C) 2007, 2008, 2009 EPITA Research and Development
// Laboratory (LRDE)
3
//
4
// This file is part of the Milena Library.  This library is free
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
// 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

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

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

namespace mln
{

  namespace accu
  {

Guillaume Lazzara's avatar
Guillaume Lazzara committed
48
    /// \brief Accumulator class counting the number of vertices
Guillaume Lazzara's avatar
Guillaume Lazzara committed
49
    /// adjacent to a set of mln::p_edges_psite (i.e., a set of
50
51
    /// edges).
    ///
Guillaume Lazzara's avatar
Guillaume Lazzara committed
52
53
    /// 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.
54
55
56
    ///
    /// This accumulator is used by mln::closing_area_on_vertices and
    /// mln::opening_area_on_vertices.
Guillaume Lazzara's avatar
Guillaume Lazzara committed
57
58
59
    ///
    /// \ingroup modaccuimages
    //
Guillaume Lazzara's avatar
Guillaume Lazzara committed
60
    template <typename F, typename S>
61
    struct count_adjacent_vertices
Ugo Jardonnet's avatar
Ugo Jardonnet committed
62
      : public mln::accu::internal::base< unsigned,
Guillaume Lazzara's avatar
Guillaume Lazzara committed
63
					  count_adjacent_vertices<F,S> >
64
    {
Guillaume Lazzara's avatar
Guillaume Lazzara committed
65
      typedef mln::util::pix< pw::image<F,S> > argument;
66

67
      count_adjacent_vertices();
68
69
70
71
72

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

75
      /// Force the value of the counter to \a c.
Ugo Jardonnet's avatar
Ugo Jardonnet committed
76
      void set_value(unsigned c);
77
78
79
      /// \}

      /// Get the value of the accumulator.
Ugo Jardonnet's avatar
Ugo Jardonnet committed
80
      unsigned to_result() const;
81

Guillaume Lazzara's avatar
Guillaume Lazzara committed
82
83
84
      /// Return whether this accu can return a result.
      bool is_valid() const;

85
86
87
88
89
90
    protected:
      /// Update the value of the counter.
      void update_ ();

    protected:
      /// The value of the counter.
Ugo Jardonnet's avatar
Ugo Jardonnet committed
91
      unsigned count__;
92
      /// The set of adjacent vertices.
Guillaume Lazzara's avatar
Guillaume Lazzara committed
93
      std::set<unsigned> vertices_;
94
95
96
    };


97
    namespace meta
98
    {
99

Guillaume Lazzara's avatar
Guillaume Lazzara committed
100
      /// Meta accumulator for count_adjacent_vertices.
101
102
      struct count_adjacent_vertices
	: public Meta_Accumulator< count_adjacent_vertices >
103
      {
Guillaume Lazzara's avatar
Guillaume Lazzara committed
104
	template <typename F, typename S>
105
106
	  struct with
	  {
Guillaume Lazzara's avatar
Guillaume Lazzara committed
107
	    typedef accu::count_adjacent_vertices<F,S> ret;
108
	  };
109
      };
110
111

    } // end of namespace mln::accu::meta
112
113
114
115


# ifndef MLN_INCLUDE_ONLY

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

Guillaume Lazzara's avatar
Guillaume Lazzara committed
123
    template <typename F, typename S>
124
125
    inline
    void
Guillaume Lazzara's avatar
Guillaume Lazzara committed
126
    count_adjacent_vertices<F,S>::init()
127
128
129
130
131
    {
      vertices_.clear();
      update_();
    }

Guillaume Lazzara's avatar
Guillaume Lazzara committed
132
    template <typename F, typename S>
133
134
    inline
    void
Guillaume Lazzara's avatar
Guillaume Lazzara committed
135
    count_adjacent_vertices<F,S>::take(const argument& arg)
136
    {
Guillaume Lazzara's avatar
Guillaume Lazzara committed
137
138
      vertices_.insert(arg.p().v1());
      vertices_.insert(arg.p().v2());
139
140
141
      update_();
    }

Guillaume Lazzara's avatar
Guillaume Lazzara committed
142
    template <typename F, typename S>
143
144
    inline
    void
Guillaume Lazzara's avatar
Guillaume Lazzara committed
145
    count_adjacent_vertices<F,S>::take(const count_adjacent_vertices<F,S>& other)
146
147
148
149
150
    {
      vertices_.insert (other.vertices_.begin(), other.vertices_.end());
      update_();
    }

Guillaume Lazzara's avatar
Guillaume Lazzara committed
151
    template <typename F, typename S>
152
    inline
Ugo Jardonnet's avatar
Ugo Jardonnet committed
153
    unsigned
Guillaume Lazzara's avatar
Guillaume Lazzara committed
154
    count_adjacent_vertices<F,S>::to_result() const
155
156
157
158
    {
      return count__;
    }

Guillaume Lazzara's avatar
Guillaume Lazzara committed
159
    template <typename F, typename S>
160
161
    inline
    void
Guillaume Lazzara's avatar
Guillaume Lazzara committed
162
    count_adjacent_vertices<F,S>::set_value(unsigned c)
163
164
    {
      count__ = c;
165
166
      /// Reset the other member.
      vertices_.clear();
167
168
    }

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

Guillaume Lazzara's avatar
Guillaume Lazzara committed
177
178
179
180
181
182
183
184
    template <typename F, typename S>
    inline
    bool
    count_adjacent_vertices<F,S>::is_valid() const
    {
      return true;
    }

185
186
187
188
189
190
191
192
# endif // ! MLN_INCLUDE_ONLY

  } // end of namespace mln::accu

} // end of namespace mln


#endif // ! MLN_ACCU_COUNT_ADJACENT_VERTICES_HH