Chris@102: // Boost.Geometry (aka GGL, Generic Geometry Library)
Chris@102: 
Chris@102: // Copyright (c) 2014, Oracle and/or its affiliates.
Chris@102: 
Chris@102: // Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle
Chris@102: 
Chris@102: // Licensed under the Boost Software License version 1.0.
Chris@102: // http://www.boost.org/users/license.html
Chris@102: 
Chris@102: #ifndef BOOST_GEOMETRY_ITERATORS_POINT_ITERATOR_HPP
Chris@102: #define BOOST_GEOMETRY_ITERATORS_POINT_ITERATOR_HPP
Chris@102: 
Chris@102: #include <boost/assert.hpp>
Chris@102: #include <boost/iterator/iterator_adaptor.hpp>
Chris@102: #include <boost/mpl/assert.hpp>
Chris@102: #include <boost/type_traits/is_convertible.hpp>
Chris@102: #include <boost/range.hpp>
Chris@102: 
Chris@102: #include <boost/geometry/core/exterior_ring.hpp>
Chris@102: #include <boost/geometry/core/interior_rings.hpp>
Chris@102: #include <boost/geometry/core/tags.hpp>
Chris@102: 
Chris@102: #include <boost/geometry/iterators/dispatch/point_iterator.hpp>
Chris@102: #include <boost/geometry/iterators/detail/point_iterator/iterator_type.hpp>
Chris@102: 
Chris@102: 
Chris@102: namespace boost { namespace geometry
Chris@102: {
Chris@102: 
Chris@102: 
Chris@102: #ifndef DOXYGEN_NO_DISPATCH
Chris@102: namespace dispatch
Chris@102: {
Chris@102: 
Chris@102: 
Chris@102: // specializations for points_begin
Chris@102: 
Chris@102: 
Chris@102: template <typename Linestring>
Chris@102: struct points_begin<Linestring, linestring_tag>
Chris@102: {
Chris@102:     static inline typename detail::point_iterator::iterator_type
Chris@102:         <
Chris@102:             Linestring
Chris@102:         >::type
Chris@102:     apply(Linestring& linestring)
Chris@102:     {
Chris@102:         return boost::begin(linestring);
Chris@102:     }
Chris@102: };
Chris@102: 
Chris@102: 
Chris@102: template <typename Ring>
Chris@102: struct points_begin<Ring, ring_tag>
Chris@102: {
Chris@102:     static inline typename detail::point_iterator::iterator_type<Ring>::type
Chris@102:     apply(Ring& ring)
Chris@102:     {
Chris@102:         return boost::begin(ring);
Chris@102:     }
Chris@102: };
Chris@102: 
Chris@102: 
Chris@102: template <typename Polygon>
Chris@102: struct points_begin<Polygon, polygon_tag>
Chris@102: {
Chris@102:     typedef typename detail::point_iterator::iterator_type
Chris@102:         <
Chris@102:             Polygon
Chris@102:         >::type return_type;
Chris@102: 
Chris@102:     static inline return_type apply(Polygon& polygon)
Chris@102:     {
Chris@102:         typedef typename return_type::second_iterator_type flatten_iterator;
Chris@102: 
Chris@102:         return return_type
Chris@102:             (boost::begin(geometry::exterior_ring(polygon)),
Chris@102:              boost::end(geometry::exterior_ring(polygon)),
Chris@102:              flatten_iterator(boost::begin(geometry::interior_rings(polygon)),
Chris@102:                               boost::end(geometry::interior_rings(polygon))
Chris@102:                               ),
Chris@102:              flatten_iterator(boost::begin(geometry::interior_rings(polygon)),
Chris@102:                               boost::end(geometry::interior_rings(polygon))
Chris@102:                               )
Chris@102:              );
Chris@102:     }
Chris@102: };
Chris@102: 
Chris@102: 
Chris@102: template <typename MultiPoint>
Chris@102: struct points_begin<MultiPoint, multi_point_tag>
Chris@102: {
Chris@102:     static inline typename detail::point_iterator::iterator_type
Chris@102:         <
Chris@102:             MultiPoint
Chris@102:         >::type
Chris@102:     apply(MultiPoint& multipoint)
Chris@102:     {
Chris@102:         return boost::begin(multipoint);
Chris@102:     }
Chris@102: };
Chris@102: 
Chris@102: 
Chris@102: template <typename MultiLinestring>
Chris@102: struct points_begin<MultiLinestring, multi_linestring_tag>
Chris@102: {
Chris@102:     typedef typename detail::point_iterator::iterator_type
Chris@102:         <
Chris@102:             MultiLinestring
Chris@102:         >::type return_type;
Chris@102: 
Chris@102:     static inline return_type apply(MultiLinestring& multilinestring)
Chris@102:     {
Chris@102:         return return_type(boost::begin(multilinestring),
Chris@102:                            boost::end(multilinestring));
Chris@102:     }
Chris@102: };
Chris@102: 
Chris@102: 
Chris@102: template <typename MultiPolygon>
Chris@102: struct points_begin<MultiPolygon, multi_polygon_tag>
Chris@102: {
Chris@102:     typedef typename detail::point_iterator::iterator_type
Chris@102:         <
Chris@102:             MultiPolygon
Chris@102:         >::type return_type;
Chris@102: 
Chris@102:     static inline return_type apply(MultiPolygon& multipolygon)
Chris@102:     {
Chris@102:         return return_type(boost::begin(multipolygon),
Chris@102:                            boost::end(multipolygon));
Chris@102:     }
Chris@102: };
Chris@102: 
Chris@102: } // namespace dispatch
Chris@102: #endif // DOXYGEN_NO_DISPATCH
Chris@102: 
Chris@102: 
Chris@102: 
Chris@102: 
Chris@102: 
Chris@102: #ifndef DOXYGEN_NO_DISPATCH
Chris@102: namespace dispatch
Chris@102: {
Chris@102: 
Chris@102: 
Chris@102: // specializations for points_end
Chris@102: 
Chris@102: 
Chris@102: template <typename Linestring>
Chris@102: struct points_end<Linestring, linestring_tag>
Chris@102: {
Chris@102:     static inline typename detail::point_iterator::iterator_type
Chris@102:         <
Chris@102:             Linestring
Chris@102:         >::type
Chris@102:     apply(Linestring& linestring)
Chris@102:     {
Chris@102:         return boost::end(linestring);
Chris@102:     }
Chris@102: };
Chris@102: 
Chris@102: 
Chris@102: template <typename Ring>
Chris@102: struct points_end<Ring, ring_tag>
Chris@102: {
Chris@102:     static inline typename detail::point_iterator::iterator_type<Ring>::type
Chris@102:     apply(Ring& ring)
Chris@102:     {
Chris@102:         return boost::end(ring);
Chris@102:     }
Chris@102: };
Chris@102: 
Chris@102: 
Chris@102: template <typename Polygon>
Chris@102: struct points_end<Polygon, polygon_tag>
Chris@102: {
Chris@102:     typedef typename detail::point_iterator::iterator_type
Chris@102:         <
Chris@102:             Polygon
Chris@102:         >::type return_type;
Chris@102: 
Chris@102:     static inline return_type apply(Polygon& polygon)
Chris@102:     {
Chris@102:         typedef typename return_type::second_iterator_type flatten_iterator;
Chris@102: 
Chris@102:         return return_type
Chris@102:             (boost::end(geometry::exterior_ring(polygon)),
Chris@102:              flatten_iterator(boost::begin(geometry::interior_rings(polygon)),
Chris@102:                               boost::end(geometry::interior_rings(polygon))
Chris@102:                               ),
Chris@102:              flatten_iterator( boost::end(geometry::interior_rings(polygon)) )
Chris@102:              );
Chris@102:     }
Chris@102: };
Chris@102: 
Chris@102: 
Chris@102: template <typename MultiPoint>
Chris@102: struct points_end<MultiPoint, multi_point_tag>
Chris@102: {
Chris@102:     static inline typename detail::point_iterator::iterator_type
Chris@102:         <
Chris@102:             MultiPoint
Chris@102:         >::type
Chris@102:     apply(MultiPoint& multipoint)
Chris@102:     {
Chris@102:         return boost::end(multipoint);
Chris@102:     }
Chris@102: };
Chris@102: 
Chris@102: 
Chris@102: template <typename MultiLinestring>
Chris@102: struct points_end<MultiLinestring, multi_linestring_tag>
Chris@102: {
Chris@102:     typedef typename detail::point_iterator::iterator_type
Chris@102:         <
Chris@102:             MultiLinestring
Chris@102:         >::type return_type;
Chris@102: 
Chris@102:     static inline return_type apply(MultiLinestring& multilinestring)
Chris@102:     {
Chris@102:         return return_type(boost::end(multilinestring));
Chris@102:     }
Chris@102: };
Chris@102: 
Chris@102: 
Chris@102: template <typename MultiPolygon>
Chris@102: struct points_end<MultiPolygon, multi_polygon_tag>
Chris@102: {
Chris@102:     typedef typename detail::point_iterator::iterator_type
Chris@102:         <
Chris@102:             MultiPolygon
Chris@102:         >::type return_type;
Chris@102: 
Chris@102:     static inline return_type apply(MultiPolygon& multipolygon)
Chris@102:     {
Chris@102:         return return_type(boost::end(multipolygon));
Chris@102:     }
Chris@102: };
Chris@102: 
Chris@102: 
Chris@102: } // namespace dispatch
Chris@102: #endif // DOXYGEN_NO_DISPATCH
Chris@102: 
Chris@102: 
Chris@102: // MK:: need to add doc here
Chris@102: template <typename Geometry>
Chris@102: class point_iterator
Chris@102:     : public boost::iterator_adaptor
Chris@102:         <
Chris@102:             point_iterator<Geometry>,
Chris@102:             typename detail::point_iterator::iterator_type<Geometry>::type
Chris@102:         >
Chris@102: {
Chris@102: private:
Chris@102:     template <typename OtherGeometry> friend class point_iterator;
Chris@102:     template <typename G> friend inline point_iterator<G> points_begin(G&);
Chris@102:     template <typename G> friend inline point_iterator<G> points_end(G&);
Chris@102: 
Chris@102:     inline point_iterator(typename point_iterator::base_type const& base_it)
Chris@102:         : point_iterator::iterator_adaptor_(base_it) {}
Chris@102: 
Chris@102: public:
Chris@102:     inline point_iterator() {}
Chris@102: 
Chris@102:     template <typename OtherGeometry>
Chris@102:     inline point_iterator(point_iterator<OtherGeometry> const& other)
Chris@102:         : point_iterator::iterator_adaptor_(other.base())
Chris@102:     {
Chris@102:         static const bool is_conv
Chris@102:             = boost::is_convertible<
Chris@102:                 typename detail::point_iterator::iterator_type
Chris@102:                     <
Chris@102:                         OtherGeometry
Chris@102:                     >::type,
Chris@102:                 typename detail::point_iterator::iterator_type
Chris@102:                     <
Chris@102:                         Geometry
Chris@102:                     >::type
Chris@102:             >::value;
Chris@102: 
Chris@102:         BOOST_MPL_ASSERT_MSG((is_conv),
Chris@102:                              NOT_CONVERTIBLE,
Chris@102:                              (point_iterator<OtherGeometry>));
Chris@102:     }
Chris@102: };
Chris@102: 
Chris@102: 
Chris@102: // MK:: need to add doc here
Chris@102: template <typename Geometry>
Chris@102: inline point_iterator<Geometry>
Chris@102: points_begin(Geometry& geometry)
Chris@102: {
Chris@102:     return dispatch::points_begin<Geometry>::apply(geometry);
Chris@102: }
Chris@102: 
Chris@102: 
Chris@102: // MK:: need to add doc here
Chris@102: template <typename Geometry>
Chris@102: inline point_iterator<Geometry>
Chris@102: points_end(Geometry& geometry)
Chris@102: {
Chris@102:     return dispatch::points_end<Geometry>::apply(geometry);
Chris@102: }
Chris@102: 
Chris@102: 
Chris@102: }} // namespace boost::geometry
Chris@102: 
Chris@102: #endif // BOOST_GEOMETRY_ITERATORS_POINT_ITERATOR_HPP