$extrastylesheet
Olena  User documentation 2.1
An Image Processing Platform
 All Classes Namespaces Functions Variables Typedefs Enumerations Enumerator Friends Groups Pages
find_link.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 SCRIBO_PRIMITIVE_INTERNAL_FIND_LINK_HH
27 # define SCRIBO_PRIMITIVE_INTERNAL_FIND_LINK_HH
28 
32 
33 # include <mln/core/concept/image.hh>
34 
35 # include <mln/math/abs.hh>
36 
37 # include <mln/util/array.hh>
38 # include <mln/util/couple.hh>
39 
40 # include <scribo/core/concept/link_functor.hh>
41 # include <scribo/core/tag/anchor.hh>
42 # include <scribo/core/object_links.hh>
43 
44 
45 namespace scribo
46 {
47 
48  namespace primitive
49  {
50 
51  namespace internal
52  {
53 
64  template <typename F>
66  find_link(Link_Functor<F>& functor, unsigned current_object,
67  anchor::Type anchor);
68 
69 
70 # ifndef MLN_INCLUDE_ONLY
71 
72  template <typename F>
74  find_link(Link_Functor<F>& functor_, unsigned current_object,
75  anchor::Type anchor)
76  {
77  F& functor = exact(functor_);
78 
79  functor.initialize_link(current_object); // <-- initialize_link
80 
81  mln_site(scribo_support_(F))
82  start_point = functor.start_point(current_object, anchor), // <-- start_point
83  p = start_point;
84 
85  // is_potential_link
86  // verify_link_criterion
87  while (functor.components().labeled_image().domain().has(p)
88  && ! functor.is_potential_link(current_object,
89  start_point, p)
90  && functor.verify_link_criterion(current_object, start_point,
91  p, anchor))
92  functor.compute_next_site(p); // <-- compute_next_site
93 
94  if (functor.valid_link(current_object, start_point, p, anchor)) // <-- valid_link
95  functor.validate_link(current_object, start_point, p, anchor); // <-- validate_link
96  else
97  functor.invalidate_link(current_object, start_point, p, anchor); // <-- invalidate_link
98 
99  functor.finalize_link(current_object); // <-- finalize_link
100 
101  bool b = (functor.link(current_object) != current_object);
102  return mln::make::couple(b, p);
103  }
104 
105 # endif // MLN_INCLUDE_ONLY
106 
107 
108  } // end of namespace scribo::primitive::internal
109 
110  } // end of namespace scribo::primitive
111 
112 } // end of namespace scribo
113 
114 
115 #endif // ! SCRIBO_PRIMITIVE_INTERNAL_FIND_LINK_HH