Chris@16: // Boost.Geometry (aka GGL, Generic Geometry Library)
Chris@16: 
Chris@101: // Copyright (c) 2007-2014 Barend Gehrels, Amsterdam, the Netherlands.
Chris@101: // Copyright (c) 2008-2014 Bruno Lalande, Paris, France.
Chris@101: // Copyright (c) 2009-2014 Mateusz Loskot, London, UK.
Chris@101: // Copyright (c) 2014 Adam Wulkiewicz, Lodz, Poland.
Chris@101: 
Chris@101: // This file was modified by Oracle on 2014.
Chris@101: // Modifications copyright (c) 2014, Oracle and/or its affiliates.
Chris@101: 
Chris@101: // Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle
Chris@16: 
Chris@16: // Parts of Boost.Geometry are redesigned from Geodan's Geographic Library
Chris@16: // (geolib/GGL), copyright (c) 1995-2010 Geodan, Amsterdam, the Netherlands.
Chris@16: 
Chris@16: // Use, modification and distribution is subject to the Boost Software License,
Chris@16: // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
Chris@16: // http://www.boost.org/LICENSE_1_0.txt)
Chris@16: 
Chris@16: #ifndef BOOST_GEOMETRY_ALGORITHMS_FOR_EACH_HPP
Chris@16: #define BOOST_GEOMETRY_ALGORITHMS_FOR_EACH_HPP
Chris@16: 
Chris@16: 
Chris@16: #include <algorithm>
Chris@16: 
Chris@16: #include <boost/range.hpp>
Chris@16: #include <boost/type_traits/is_const.hpp>
Chris@101: #include <boost/type_traits/remove_reference.hpp>
Chris@16: 
Chris@101: #include <boost/geometry/algorithms/detail/interior_iterator.hpp>
Chris@16: #include <boost/geometry/algorithms/not_implemented.hpp>
Chris@101: #include <boost/geometry/core/closure.hpp>
Chris@16: #include <boost/geometry/core/exterior_ring.hpp>
Chris@16: #include <boost/geometry/core/interior_rings.hpp>
Chris@101: #include <boost/geometry/core/point_type.hpp>
Chris@16: #include <boost/geometry/core/tag_cast.hpp>
Chris@101: #include <boost/geometry/core/tags.hpp>
Chris@16: 
Chris@16: #include <boost/geometry/geometries/concepts/check.hpp>
Chris@16: 
Chris@16: #include <boost/geometry/geometries/segment.hpp>
Chris@16: 
Chris@16: #include <boost/geometry/util/add_const_if_c.hpp>
Chris@101: #include <boost/geometry/util/range.hpp>
Chris@16: 
Chris@16: 
Chris@16: namespace boost { namespace geometry
Chris@16: {
Chris@16: 
Chris@16: #ifndef DOXYGEN_NO_DETAIL
Chris@16: namespace detail { namespace for_each
Chris@16: {
Chris@16: 
Chris@16: 
Chris@16: struct fe_point_per_point
Chris@16: {
Chris@16:     template <typename Point, typename Functor>
Chris@16:     static inline void apply(Point& point, Functor& f)
Chris@16:     {
Chris@16:         f(point);
Chris@16:     }
Chris@16: };
Chris@16: 
Chris@16: 
Chris@16: struct fe_point_per_segment
Chris@16: {
Chris@16:     template <typename Point, typename Functor>
Chris@101:     static inline void apply(Point& , Functor& /*f*/)
Chris@16:     {
Chris@16:         // TODO: if non-const, we should extract the points from the segment
Chris@16:         // and call the functor on those two points
Chris@16:     }
Chris@16: };
Chris@16: 
Chris@16: 
Chris@16: struct fe_range_per_point
Chris@16: {
Chris@16:     template <typename Range, typename Functor>
Chris@16:     static inline void apply(Range& range, Functor& f)
Chris@16:     {
Chris@16:         // The previous implementation called the std library:
Chris@16:         // return (std::for_each(boost::begin(range), boost::end(range), f));
Chris@16:         // But that is not accepted for capturing lambda's.
Chris@16:         // It needs to do it like that to return the state of Functor f (f is passed by value in std::for_each).
Chris@16: 
Chris@16:         // So we now loop manually.
Chris@16: 
Chris@101:         for (typename boost::range_iterator<Range>::type
Chris@101:                 it = boost::begin(range); it != boost::end(range); ++it)
Chris@16:         {
Chris@16:             f(*it);
Chris@16:         }
Chris@16:     }
Chris@16: };
Chris@16: 
Chris@16: 
Chris@101: template <closure_selector Closure>
Chris@101: struct fe_range_per_segment_with_closure
Chris@16: {
Chris@16:     template <typename Range, typename Functor>
Chris@16:     static inline void apply(Range& range, Functor& f)
Chris@16:     {
Chris@16:         typedef typename add_const_if_c
Chris@16:             <
Chris@16:                 is_const<Range>::value,
Chris@16:                 typename point_type<Range>::type
Chris@16:             >::type point_type;
Chris@16: 
Chris@101:         typedef typename boost::range_iterator<Range>::type iterator_type;
Chris@101: 
Chris@101:         iterator_type it = boost::begin(range);
Chris@101:         iterator_type previous = it++;
Chris@16:         while(it != boost::end(range))
Chris@16:         {
Chris@16:             model::referring_segment<point_type> s(*previous, *it);
Chris@16:             f(s);
Chris@16:             previous = it++;
Chris@16:         }
Chris@16:     }
Chris@16: };
Chris@16: 
Chris@16: 
Chris@101: template <>
Chris@101: struct fe_range_per_segment_with_closure<open>
Chris@101: {
Chris@101:     template <typename Range, typename Functor>
Chris@101:     static inline void apply(Range& range, Functor& f)
Chris@101:     {    
Chris@101:         fe_range_per_segment_with_closure<closed>::apply(range, f);
Chris@101: 
Chris@101:         model::referring_segment
Chris@101:             <
Chris@101:                 typename add_const_if_c
Chris@101:                     <
Chris@101:                         is_const<Range>::value,
Chris@101:                         typename point_type<Range>::type
Chris@101:                     >::type
Chris@101:             > s(range::back(range), range::front(range));
Chris@101: 
Chris@101:         f(s);
Chris@101:     }
Chris@101: };
Chris@101: 
Chris@101: 
Chris@101: struct fe_range_per_segment
Chris@101: {
Chris@101:     template <typename Range, typename Functor>
Chris@101:     static inline void apply(Range& range, Functor& f)
Chris@101:     {
Chris@101:         fe_range_per_segment_with_closure
Chris@101:             <
Chris@101:                 closure<Range>::value
Chris@101:             >::apply(range, f);
Chris@101:     }
Chris@101: };
Chris@101: 
Chris@101: 
Chris@16: struct fe_polygon_per_point
Chris@16: {
Chris@16:     template <typename Polygon, typename Functor>
Chris@16:     static inline void apply(Polygon& poly, Functor& f)
Chris@16:     {
Chris@16:         fe_range_per_point::apply(exterior_ring(poly), f);
Chris@16: 
Chris@101:         typename interior_return_type<Polygon>::type
Chris@101:             rings = interior_rings(poly);
Chris@101: 
Chris@101:         for (typename detail::interior_iterator<Polygon>::type
Chris@101:                 it = boost::begin(rings); it != boost::end(rings); ++it)
Chris@16:         {
Chris@16:             fe_range_per_point::apply(*it, f);
Chris@16:         }
Chris@16:     }
Chris@16: 
Chris@16: };
Chris@16: 
Chris@16: struct fe_polygon_per_segment
Chris@16: {
Chris@16:     template <typename Polygon, typename Functor>
Chris@16:     static inline void apply(Polygon& poly, Functor& f)
Chris@16:     {
Chris@16:         fe_range_per_segment::apply(exterior_ring(poly), f);
Chris@16: 
Chris@101:         typename interior_return_type<Polygon>::type
Chris@101:             rings = interior_rings(poly);
Chris@101: 
Chris@101:         for (typename detail::interior_iterator<Polygon>::type
Chris@101:                 it = boost::begin(rings); it != boost::end(rings); ++it)
Chris@16:         {
Chris@16:             fe_range_per_segment::apply(*it, f);
Chris@16:         }
Chris@16:     }
Chris@16: 
Chris@16: };
Chris@16: 
Chris@101: // Implementation of multi, for both point and segment,
Chris@101: // just calling the single version.
Chris@101: template <typename Policy>
Chris@101: struct for_each_multi
Chris@101: {
Chris@101:     template <typename MultiGeometry, typename Functor>
Chris@101:     static inline void apply(MultiGeometry& multi, Functor& f)
Chris@101:     {
Chris@101:         for (typename boost::range_iterator<MultiGeometry>::type
Chris@101:                 it = boost::begin(multi); it != boost::end(multi); ++it)
Chris@101:         {
Chris@101:             Policy::apply(*it, f);
Chris@101:         }
Chris@101:     }
Chris@101: };
Chris@16: 
Chris@16: }} // namespace detail::for_each
Chris@16: #endif // DOXYGEN_NO_DETAIL
Chris@16: 
Chris@16: 
Chris@16: #ifndef DOXYGEN_NO_DISPATCH
Chris@16: namespace dispatch
Chris@16: {
Chris@16: 
Chris@16: template
Chris@16: <
Chris@16:     typename Geometry,
Chris@16:     typename Tag = typename tag_cast<typename tag<Geometry>::type, multi_tag>::type
Chris@16: >
Chris@16: struct for_each_point: not_implemented<Tag>
Chris@16: {};
Chris@16: 
Chris@16: 
Chris@16: template <typename Point>
Chris@16: struct for_each_point<Point, point_tag>
Chris@16:     : detail::for_each::fe_point_per_point
Chris@16: {};
Chris@16: 
Chris@16: 
Chris@16: template <typename Linestring>
Chris@16: struct for_each_point<Linestring, linestring_tag>
Chris@16:     : detail::for_each::fe_range_per_point
Chris@16: {};
Chris@16: 
Chris@16: 
Chris@16: template <typename Ring>
Chris@16: struct for_each_point<Ring, ring_tag>
Chris@16:     : detail::for_each::fe_range_per_point
Chris@16: {};
Chris@16: 
Chris@16: 
Chris@16: template <typename Polygon>
Chris@16: struct for_each_point<Polygon, polygon_tag>
Chris@16:     : detail::for_each::fe_polygon_per_point
Chris@16: {};
Chris@16: 
Chris@16: 
Chris@16: template
Chris@16: <
Chris@16:     typename Geometry,
Chris@16:     typename Tag = typename tag_cast<typename tag<Geometry>::type, multi_tag>::type
Chris@16: >
Chris@16: struct for_each_segment: not_implemented<Tag>
Chris@16: {};
Chris@16: 
Chris@16: template <typename Point>
Chris@16: struct for_each_segment<Point, point_tag>
Chris@16:     : detail::for_each::fe_point_per_segment
Chris@16: {};
Chris@16: 
Chris@16: 
Chris@16: template <typename Linestring>
Chris@16: struct for_each_segment<Linestring, linestring_tag>
Chris@16:     : detail::for_each::fe_range_per_segment
Chris@16: {};
Chris@16: 
Chris@16: 
Chris@16: template <typename Ring>
Chris@16: struct for_each_segment<Ring, ring_tag>
Chris@16:     : detail::for_each::fe_range_per_segment
Chris@16: {};
Chris@16: 
Chris@16: 
Chris@16: template <typename Polygon>
Chris@16: struct for_each_segment<Polygon, polygon_tag>
Chris@16:     : detail::for_each::fe_polygon_per_segment
Chris@16: {};
Chris@16: 
Chris@16: 
Chris@101: template <typename MultiGeometry>
Chris@101: struct for_each_point<MultiGeometry, multi_tag>
Chris@101:     : detail::for_each::for_each_multi
Chris@101:         <
Chris@101:             // Specify the dispatch of the single-version as policy
Chris@101:             for_each_point
Chris@101:                 <
Chris@101:                     typename add_const_if_c
Chris@101:                         <
Chris@101:                             is_const<MultiGeometry>::value,
Chris@101:                             typename boost::range_value<MultiGeometry>::type
Chris@101:                         >::type
Chris@101:                 >
Chris@101:         >
Chris@101: {};
Chris@101: 
Chris@101: 
Chris@101: template <typename MultiGeometry>
Chris@101: struct for_each_segment<MultiGeometry, multi_tag>
Chris@101:     : detail::for_each::for_each_multi
Chris@101:         <
Chris@101:             // Specify the dispatch of the single-version as policy
Chris@101:             for_each_segment
Chris@101:                 <
Chris@101:                     typename add_const_if_c
Chris@101:                         <
Chris@101:                             is_const<MultiGeometry>::value,
Chris@101:                             typename boost::range_value<MultiGeometry>::type
Chris@101:                         >::type
Chris@101:                 >
Chris@101:         >
Chris@101: {};
Chris@101: 
Chris@101: 
Chris@16: } // namespace dispatch
Chris@16: #endif // DOXYGEN_NO_DISPATCH
Chris@16: 
Chris@16: 
Chris@16: /*!
Chris@16: \brief \brf_for_each{point}
Chris@16: \details \det_for_each{point}
Chris@16: \ingroup for_each
Chris@16: \param geometry \param_geometry
Chris@16: \param f \par_for_each_f{point}
Chris@16: \tparam Geometry \tparam_geometry
Chris@16: \tparam Functor \tparam_functor
Chris@16: 
Chris@16: \qbk{[include reference/algorithms/for_each_point.qbk]}
Chris@16: \qbk{[heading Example]}
Chris@16: \qbk{[for_each_point] [for_each_point_output]}
Chris@16: \qbk{[for_each_point_const] [for_each_point_const_output]}
Chris@16: */
Chris@16: template<typename Geometry, typename Functor>
Chris@16: inline Functor for_each_point(Geometry& geometry, Functor f)
Chris@16: {
Chris@16:     concept::check<Geometry>();
Chris@16: 
Chris@16:     dispatch::for_each_point<Geometry>::apply(geometry, f);
Chris@16:     return f;
Chris@16: }
Chris@16: 
Chris@16: 
Chris@16: /*!
Chris@16: \brief \brf_for_each{segment}
Chris@16: \details \det_for_each{segment}
Chris@16: \ingroup for_each
Chris@16: \param geometry \param_geometry
Chris@16: \param f \par_for_each_f{segment}
Chris@16: \tparam Geometry \tparam_geometry
Chris@16: \tparam Functor \tparam_functor
Chris@16: 
Chris@16: \qbk{[include reference/algorithms/for_each_segment.qbk]}
Chris@16: \qbk{[heading Example]}
Chris@16: \qbk{[for_each_segment_const] [for_each_segment_const_output]}
Chris@16: */
Chris@16: template<typename Geometry, typename Functor>
Chris@16: inline Functor for_each_segment(Geometry& geometry, Functor f)
Chris@16: {
Chris@16:     concept::check<Geometry>();
Chris@16: 
Chris@16:     dispatch::for_each_segment<Geometry>::apply(geometry, f);
Chris@16:     return f;
Chris@16: }
Chris@16: 
Chris@16: 
Chris@16: }} // namespace boost::geometry
Chris@16: 
Chris@16: 
Chris@16: #endif // BOOST_GEOMETRY_ALGORITHMS_FOR_EACH_HPP