$extrastylesheet
Olena  User documentation 2.1
An Image Processing Platform
 All Classes Namespaces Functions Variables Typedefs Enumerations Enumerator Friends Groups Pages
with_several_graphes.hh
1 // Copyright (C) 2009, 2010 EPITA Research and Development Laboratory
2 // (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 SCRIBO_PRIMITIVE_LINK_WITH_SEVERAL_GRAPHES_HH
28 # define SCRIBO_PRIMITIVE_LINK_WITH_SEVERAL_GRAPHES_HH
29 
33 
34 # include <mln/core/concept/image.hh>
35 # include <mln/labeling/compute.hh>
36 # include <mln/accu/center.hh>
37 
38 # include <mln/math/abs.hh>
39 
40 # include <mln/util/array.hh>
41 # include <mln/util/graph.hh>
42 
43 # include <scribo/core/macros.hh>
44 # include <scribo/core/component_set.hh>
45 # include <scribo/primitive/internal/find_graph_link.hh>
46 
47 namespace scribo
48 {
49 
50  namespace primitive
51  {
52 
53  namespace link
54  {
55 
56  using namespace mln;
57 
60  template <typename L>
62  with_several_graphes(const component_set<L>& comps,
63  unsigned neighb_max_distance);
64 
65 # ifndef MLN_INCLUDE_ONLY
66 
67  template <typename L>
68  inline
70  with_several_graphes(const component_set<L>& comps,
71  unsigned neighb_max_distance)
72  {
73  mln_trace("scribo::primitive::link::with_several_graphes");
74 
75  mln::util::graph g(comps.nelements().next());
76 
77  for_all_comps(i, comps)
78  {
79  unsigned midcol = (comps(i).bbox().pmax().col()
80  - comps(i).bbox().pmin().col()) / 2;
81  int dmax = midcol + neighb_max_distance;
82 
83  mln_site(L) c = comps(i).mass_center();
84 
85  // -------
86  // | X------->
87  // | |
88  // | |
89  // | X------->
90  // | |
91  // | |
92  // | X------->
93  // -------
94 
95  // FIXME: may create several times the same edge.
96  // We should use an adjacency matrix when available.
97 
99  mln_site(L) a1 = c;
100  a1.row() = comps(i).bbox().pmin().row()
101  + (c.row() - comps(i).bbox().pmin().row()) / 4;
102  internal::find_graph_link(g, comps, i, dmax, a1);
103 
105  internal::find_graph_link(g, comps, i, dmax, c);
106 
108  mln_site(L) a2 = c;
109  a2.row() = comps(i).bbox().pmax().row()
110  - (c.row() - comps(i).bbox().pmin().row()) / 4;
111  internal::find_graph_link(g, comps, i, dmax, a2);
112 
113  }
114 
115  return g;
116  }
117 
118 # endif // ! MLN_INCLUDE_ONLY
119 
120  } // end of namespace scribo::primitive::link
121 
122  } // end of namespace scribo::primitive
123 
124 } // end of namespace scribo
125 
126 #endif // ! SCRIBO_PRIMITIVE_LINK_WITH_SEVERAL_GRAPHES_HH