| // Boost.Geometry (aka GGL, Generic Geometry Library) |
| |
| // Copyright (c) 2007-2011 Barend Gehrels, Amsterdam, the Netherlands. |
| // Copyright (c) 2008-2011 Bruno Lalande, Paris, France. |
| // Copyright (c) 2009-2011 Mateusz Loskot, London, UK. |
| |
| // Parts of Boost.Geometry are redesigned from Geodan's Geographic Library |
| // (geolib/GGL), copyright (c) 1995-2010 Geodan, Amsterdam, the Netherlands. |
| |
| // Use, modification and distribution is subject to the Boost Software License, |
| // Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at |
| // http://www.boost.org/LICENSE_1_0.txt) |
| |
| #ifndef BOOST_GEOMETRY_ALGORITHMS_APPEND_HPP |
| #define BOOST_GEOMETRY_ALGORITHMS_APPEND_HPP |
| |
| #include <boost/range.hpp> |
| |
| |
| #include <boost/geometry/core/access.hpp> |
| #include <boost/geometry/core/mutable_range.hpp> |
| #include <boost/geometry/core/point_type.hpp> |
| #include <boost/geometry/core/tags.hpp> |
| |
| #include <boost/geometry/algorithms/num_interior_rings.hpp> |
| #include <boost/geometry/algorithms/detail/convert_point_to_point.hpp> |
| #include <boost/geometry/geometries/concepts/check.hpp> |
| |
| |
| namespace boost { namespace geometry |
| { |
| |
| |
| #ifndef DOXYGEN_NO_DETAIL |
| namespace detail { namespace append |
| { |
| |
| template <typename Geometry, typename Point> |
| struct append_no_action |
| { |
| static inline void apply(Geometry& geometry, Point const& point, |
| int = 0, int = 0) |
| { |
| } |
| }; |
| |
| template <typename Geometry, typename Point> |
| struct append_point |
| { |
| static inline void apply(Geometry& geometry, Point const& point, |
| int = 0, int = 0) |
| { |
| typename geometry::point_type<Geometry>::type copy; |
| geometry::detail::conversion::convert_point_to_point(point, copy); |
| traits::push_back<Geometry>::apply(geometry, copy); |
| } |
| }; |
| |
| |
| template <typename Geometry, typename Range> |
| struct append_range |
| { |
| typedef typename boost::range_value<Range>::type point_type; |
| |
| static inline void apply(Geometry& geometry, Range const& range, |
| int = 0, int = 0) |
| { |
| for (typename boost::range_iterator<Range const>::type |
| it = boost::begin(range); |
| it != boost::end(range); |
| ++it) |
| { |
| append_point<Geometry, point_type>::apply(geometry, *it); |
| } |
| } |
| }; |
| |
| |
| template <typename Polygon, typename Point> |
| struct point_to_polygon |
| { |
| typedef typename ring_type<Polygon>::type ring_type; |
| |
| static inline void apply(Polygon& polygon, Point const& point, |
| int ring_index, int = 0) |
| { |
| if (ring_index == -1) |
| { |
| append_point<ring_type, Point>::apply( |
| exterior_ring(polygon), point); |
| } |
| else if (ring_index < int(num_interior_rings(polygon))) |
| { |
| append_point<ring_type, Point>::apply( |
| interior_rings(polygon)[ring_index], point); |
| } |
| } |
| }; |
| |
| |
| template <typename Polygon, typename Range> |
| struct range_to_polygon |
| { |
| typedef typename ring_type<Polygon>::type ring_type; |
| |
| static inline void apply(Polygon& polygon, Range const& range, |
| int ring_index, int ) |
| { |
| if (ring_index == -1) |
| { |
| append_range<ring_type, Range>::apply( |
| exterior_ring(polygon), range); |
| } |
| else if (ring_index < int(num_interior_rings(polygon))) |
| { |
| append_range<ring_type, Range>::apply( |
| interior_rings(polygon)[ring_index], range); |
| } |
| } |
| }; |
| |
| |
| }} // namespace detail::append |
| #endif // DOXYGEN_NO_DETAIL |
| |
| |
| #ifndef DOXYGEN_NO_DISPATCH |
| namespace dispatch |
| { |
| |
| namespace splitted_dispatch |
| { |
| |
| template <typename Tag, typename Geometry, typename Point> |
| struct append_point |
| : detail::append::append_no_action<Geometry, Point> |
| {}; |
| |
| template <typename Geometry, typename Point> |
| struct append_point<linestring_tag, Geometry, Point> |
| : detail::append::append_point<Geometry, Point> |
| {}; |
| |
| template <typename Geometry, typename Point> |
| struct append_point<ring_tag, Geometry, Point> |
| : detail::append::append_point<Geometry, Point> |
| {}; |
| |
| |
| template <typename Polygon, typename Point> |
| struct append_point<polygon_tag, Polygon, Point> |
| : detail::append::point_to_polygon<Polygon, Point> |
| {}; |
| |
| |
| template <typename Tag, typename Geometry, typename Range> |
| struct append_range |
| : detail::append::append_no_action<Geometry, Range> |
| {}; |
| |
| template <typename Geometry, typename Range> |
| struct append_range<linestring_tag, Geometry, Range> |
| : detail::append::append_range<Geometry, Range> |
| {}; |
| |
| template <typename Geometry, typename Range> |
| struct append_range<ring_tag, Geometry, Range> |
| : detail::append::append_range<Geometry, Range> |
| {}; |
| |
| |
| template <typename Polygon, typename Range> |
| struct append_range<polygon_tag, Polygon, Range> |
| : detail::append::range_to_polygon<Polygon, Range> |
| {}; |
| |
| } |
| |
| |
| // Default: append a range (or linestring or ring or whatever) to any geometry |
| template <typename TagRangeOrPoint, typename Geometry, typename RangeOrPoint> |
| struct append |
| : splitted_dispatch::append_range<typename tag<Geometry>::type, Geometry, RangeOrPoint> |
| {}; |
| |
| // Specialization for point to append a point to any geometry |
| template <typename Geometry, typename RangeOrPoint> |
| struct append<point_tag, Geometry, RangeOrPoint> |
| : splitted_dispatch::append_point<typename tag<Geometry>::type, Geometry, RangeOrPoint> |
| {}; |
| |
| |
| |
| } // namespace dispatch |
| #endif // DOXYGEN_NO_DISPATCH |
| |
| |
| /*! |
| \brief Appends one or more points to a linestring, ring, polygon, multi-geometry |
| \ingroup append |
| \tparam Geometry \tparam_geometry |
| \tparam RangeOrPoint Either a range or a point, fullfilling Boost.Range concept or Boost.Geometry Point Concept |
| \param geometry \param_geometry |
| \param range_or_point The point or range to add |
| \param ring_index The index of the ring in case of a polygon: |
| exterior ring (-1, the default) or interior ring index |
| \param multi_index Reserved for multi polygons or multi linestrings |
| |
| \qbk{[include reference/algorithms/append.qbk]} |
| } |
| */ |
| template <typename Geometry, typename RangeOrPoint> |
| inline void append(Geometry& geometry, RangeOrPoint const& range_or_point, |
| int ring_index = -1, int multi_index = 0) |
| { |
| concept::check<Geometry>(); |
| |
| dispatch::append |
| < |
| typename tag<RangeOrPoint>::type, |
| Geometry, |
| RangeOrPoint |
| >::apply(geometry, range_or_point, ring_index, multi_index); |
| } |
| |
| |
| }} // namespace boost::geometry |
| |
| |
| #endif // BOOST_GEOMETRY_ALGORITHMS_APPEND_HPP |