00001 // Copyright (C) 2007, 2008, 2009 EPITA Research and Development Laboratory (LRDE) 00002 // 00003 // This file is part of Olena. 00004 // 00005 // Olena is free software: you can redistribute it and/or modify it under 00006 // the terms of the GNU General Public License as published by the Free 00007 // Software Foundation, version 2 of the License. 00008 // 00009 // Olena is distributed in the hope that it will be useful, 00010 // but WITHOUT ANY WARRANTY; without even the implied warranty of 00011 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 00012 // General Public License for more details. 00013 // 00014 // You should have received a copy of the GNU General Public License 00015 // along with Olena. If not, see <http://www.gnu.org/licenses/>. 00016 // 00017 // As a special exception, you may use this file as part of a free 00018 // software project without restriction. Specifically, if other files 00019 // instantiate templates or use macros or inline functions from this 00020 // file, or you compile this file and link it with other files to produce 00021 // an executable, this file does not by itself cause the resulting 00022 // executable to be covered by the GNU General Public License. This 00023 // exception does not however invalidate any other reasons why the 00024 // executable file might be covered by the GNU General Public License. 00025 00026 #ifndef MLN_CONVERT_TO_UPPER_WINDOW_HH 00027 # define MLN_CONVERT_TO_UPPER_WINDOW_HH 00028 00034 # include <mln/core/concept/delta_point_site.hh> 00035 # include <mln/core/concept/neighborhood.hh> 00036 # include <mln/core/window.hh> 00037 00038 00039 namespace mln 00040 { 00041 00042 namespace convert 00043 { 00044 00046 template <typename W> 00047 window<mln_dpsite(W)> to_upper_window(const Window<W>& win); 00048 00050 template <typename N> 00051 window<mln_dpoint(N)> to_upper_window(const Neighborhood<N>& nbh); 00052 00053 00054 # ifndef MLN_INCLUDE_ONLY 00055 00056 /* FIXME: According to milena/core/concepts/README, windows are 00057 not necessarily based on a set of dpoints. So the current 00058 algorithm won't work on non dpoint-set-based windows. In the 00059 general case (of windows not being a set of dpoints), the 00060 window resulting from this conversion (as well as the iterators 00061 based on such windows!) should depend on the initial 00062 neighborhood (i.e., delegate the actual iteration to the 00063 aggregated neighborhood). When this is fixed, document this in 00064 depth in milena/core/concepts/README. */ 00065 template <typename W> 00066 inline 00067 window<mln_dpsite(W)> to_upper_window(const Window<W>& win_) 00068 { 00069 const W& input_win = exact(win_); 00070 typedef mln_dpsite(W) D; 00071 typedef mln_point(D) P; 00072 window<D> win; 00073 mln_qiter(W) q(input_win, P::origin); 00074 for_all(q) 00075 if (q > P::origin) 00076 win.insert(q - P::origin); 00077 return win; 00078 } 00079 00080 template <typename N> 00081 inline 00082 window<mln_dpoint(N)> to_upper_window(const Neighborhood<N>& nbh_) 00083 { 00084 const N& nbh = exact(nbh_); 00085 typedef mln_dpoint(N) D; 00086 typedef mln_point(D) P; 00087 window<D> win; 00088 mln_niter(N) n(nbh, P::origin); 00089 for_all(n) 00090 if (n > P::origin) 00091 win.insert(n - P::origin); 00092 return win; 00093 } 00094 00095 # endif // ! MLN_INCLUDE_ONLY 00096 00097 } // end of namespace mln::convert 00098 00099 } // end of namespace mln 00100 00101 00102 #endif // ! MLN_CONVERT_TO_UPPER_WINDOW_HH