diff options
Diffstat (limited to 'boost/geometry/algorithms/reverse.hpp')
-rw-r--r-- | boost/geometry/algorithms/reverse.hpp | 134 |
1 files changed, 134 insertions, 0 deletions
diff --git a/boost/geometry/algorithms/reverse.hpp b/boost/geometry/algorithms/reverse.hpp new file mode 100644 index 0000000000..bf0ef2d9a9 --- /dev/null +++ b/boost/geometry/algorithms/reverse.hpp @@ -0,0 +1,134 @@ +// Boost.Geometry (aka GGL, Generic Geometry Library) + +// Copyright (c) 2007-2012 Barend Gehrels, Amsterdam, the Netherlands. +// Copyright (c) 2008-2012 Bruno Lalande, Paris, France. +// Copyright (c) 2009-2012 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_REVERSE_HPP +#define BOOST_GEOMETRY_ALGORITHMS_REVERSE_HPP + +#include <algorithm> + +#include <boost/range.hpp> +#include <boost/typeof/typeof.hpp> + +#include <boost/geometry/core/interior_rings.hpp> +#include <boost/geometry/geometries/concepts/check.hpp> + + +namespace boost { namespace geometry +{ + + +#ifndef DOXYGEN_NO_DETAIL +namespace detail { namespace reverse +{ + + +template <typename Range> +struct range_reverse +{ + static inline void apply(Range& range) + { + std::reverse(boost::begin(range), boost::end(range)); + } +}; + + +template <typename Polygon> +struct polygon_reverse +{ + static inline void apply(Polygon& polygon) + { + typedef typename geometry::ring_type<Polygon>::type ring_type; + + typedef range_reverse<ring_type> per_range; + per_range::apply(exterior_ring(polygon)); + + typename interior_return_type<Polygon>::type rings + = interior_rings(polygon); + for (BOOST_AUTO_TPL(it, boost::begin(rings)); it != boost::end(rings); ++it) + { + per_range::apply(*it); + } + } +}; + + +}} // namespace detail::reverse +#endif // DOXYGEN_NO_DETAIL + + +#ifndef DOXYGEN_NO_DISPATCH +namespace dispatch +{ + + +template +< + typename Tag, + typename Geometry +> +struct reverse +{ + static inline void apply(Geometry&) + {} +}; + + +template <typename Ring> +struct reverse<ring_tag, Ring> + : detail::reverse::range_reverse<Ring> +{}; + + +template <typename LineString> +struct reverse<linestring_tag, LineString> + : detail::reverse::range_reverse<LineString> +{}; + + +template <typename Polygon> +struct reverse<polygon_tag, Polygon> + : detail::reverse::polygon_reverse<Polygon> +{}; + + +} // namespace dispatch +#endif + + +/*! +\brief Reverses the points within a geometry +\details Generic function to reverse a geometry. It resembles the std::reverse + functionality, but it takes the geometry type into account. Only for a ring + or for a linestring it is the same as the std::reverse. +\ingroup reverse +\tparam Geometry \tparam_geometry +\param geometry \param_geometry which will be reversed + +\qbk{[include reference/algorithms/reverse.qbk]} +*/ +template <typename Geometry> +inline void reverse(Geometry& geometry) +{ + concept::check<Geometry>(); + + dispatch::reverse + < + typename tag<Geometry>::type, + Geometry + >::apply(geometry); +} + +}} // namespace boost::geometry + + +#endif // BOOST_GEOMETRY_ALGORITHMS_REVERSE_HPP |