+++ /dev/null
-// 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_BUFFER_HPP
-#define BOOST_GEOMETRY_ALGORITHMS_BUFFER_HPP
-
-#include <cstddef>
-
-#include <boost/numeric/conversion/cast.hpp>
-
-#include <boost/range.hpp>
-
-#include <boost/variant/apply_visitor.hpp>
-#include <boost/variant/static_visitor.hpp>
-#include <boost/variant/variant_fwd.hpp>
-
-#include <boost/geometry/algorithms/clear.hpp>
-#include <boost/geometry/algorithms/envelope.hpp>
-#include <boost/geometry/algorithms/is_empty.hpp>
-#include <boost/geometry/algorithms/not_implemented.hpp>
-#include <boost/geometry/arithmetic/arithmetic.hpp>
-#include <boost/geometry/geometries/concepts/check.hpp>
-#include <boost/geometry/geometries/box.hpp>
-#include <boost/geometry/util/math.hpp>
-
-#include <boost/geometry/algorithms/detail/buffer/buffer_inserter.hpp>
-
-namespace boost { namespace geometry
-{
-
-
-#ifndef DOXYGEN_NO_DETAIL
-namespace detail { namespace buffer
-{
-
-template <typename BoxIn, typename BoxOut, typename T, std::size_t C, std::size_t D, std::size_t N>
-struct box_loop
-{
- typedef typename coordinate_type<BoxOut>::type coordinate_type;
-
- static inline void apply(BoxIn const& box_in, T const& distance, BoxOut& box_out)
- {
- coordinate_type d = distance;
- set<C, D>(box_out, get<C, D>(box_in) + d);
- box_loop<BoxIn, BoxOut, T, C, D + 1, N>::apply(box_in, distance, box_out);
- }
-};
-
-template <typename BoxIn, typename BoxOut, typename T, std::size_t C, std::size_t N>
-struct box_loop<BoxIn, BoxOut, T, C, N, N>
-{
- static inline void apply(BoxIn const&, T const&, BoxOut&) {}
-};
-
-// Extends a box with the same amount in all directions
-template<typename BoxIn, typename BoxOut, typename T>
-inline void buffer_box(BoxIn const& box_in, T const& distance, BoxOut& box_out)
-{
- assert_dimension_equal<BoxIn, BoxOut>();
-
- static const std::size_t N = dimension<BoxIn>::value;
-
- box_loop<BoxIn, BoxOut, T, min_corner, 0, N>::apply(box_in, -distance, box_out);
- box_loop<BoxIn, BoxOut, T, max_corner, 0, N>::apply(box_in, distance, box_out);
-}
-
-
-
-}} // namespace detail::buffer
-#endif // DOXYGEN_NO_DETAIL
-
-#ifndef DOXYGEN_NO_DISPATCH
-namespace dispatch
-{
-
-template
-<
- typename Input,
- typename Output,
- typename TagIn = typename tag<Input>::type,
- typename TagOut = typename tag<Output>::type
->
-struct buffer: not_implemented<TagIn, TagOut>
-{};
-
-
-template <typename BoxIn, typename BoxOut>
-struct buffer<BoxIn, BoxOut, box_tag, box_tag>
-{
- template <typename Distance>
- static inline void apply(BoxIn const& box_in, Distance const& distance,
- Distance const& , BoxOut& box_out)
- {
- detail::buffer::buffer_box(box_in, distance, box_out);
- }
-};
-
-} // namespace dispatch
-#endif // DOXYGEN_NO_DISPATCH
-
-
-namespace resolve_variant {
-
-template <typename Geometry>
-struct buffer
-{
- template <typename Distance, typename GeometryOut>
- static inline void apply(Geometry const& geometry,
- Distance const& distance,
- Distance const& chord_length,
- GeometryOut& out)
- {
- dispatch::buffer<Geometry, GeometryOut>::apply(geometry, distance, chord_length, out);
- }
-};
-
-template <BOOST_VARIANT_ENUM_PARAMS(typename T)>
-struct buffer<boost::variant<BOOST_VARIANT_ENUM_PARAMS(T)> >
-{
- template <typename Distance, typename GeometryOut>
- struct visitor: boost::static_visitor<void>
- {
- Distance const& m_distance;
- Distance const& m_chord_length;
- GeometryOut& m_out;
-
- visitor(Distance const& distance,
- Distance const& chord_length,
- GeometryOut& out)
- : m_distance(distance),
- m_chord_length(chord_length),
- m_out(out)
- {}
-
- template <typename Geometry>
- void operator()(Geometry const& geometry) const
- {
- buffer<Geometry>::apply(geometry, m_distance, m_chord_length, m_out);
- }
- };
-
- template <typename Distance, typename GeometryOut>
- static inline void apply(
- boost::variant<BOOST_VARIANT_ENUM_PARAMS(T)> const& geometry,
- Distance const& distance,
- Distance const& chord_length,
- GeometryOut& out
- )
- {
- boost::apply_visitor(visitor<Distance, GeometryOut>(distance, chord_length, out), geometry);
- }
-};
-
-} // namespace resolve_variant
-
-
-/*!
-\brief \brief_calc{buffer}
-\ingroup buffer
-\details \details_calc{buffer, \det_buffer}.
-\tparam Input \tparam_geometry
-\tparam Output \tparam_geometry
-\tparam Distance \tparam_numeric
-\param geometry_in \param_geometry
-\param geometry_out \param_geometry
-\param distance The distance to be used for the buffer
-\param chord_length (optional) The length of the chord's in the generated arcs around points or bends
-
-\qbk{[include reference/algorithms/buffer.qbk]}
- */
-template <typename Input, typename Output, typename Distance>
-inline void buffer(Input const& geometry_in, Output& geometry_out,
- Distance const& distance, Distance const& chord_length = -1)
-{
- concepts::check<Input const>();
- concepts::check<Output>();
-
- resolve_variant::buffer<Input>::apply(geometry_in, distance, chord_length, geometry_out);
-}
-
-/*!
-\brief \brief_calc{buffer}
-\ingroup buffer
-\details \details_calc{return_buffer, \det_buffer}. \details_return{buffer}.
-\tparam Input \tparam_geometry
-\tparam Output \tparam_geometry
-\tparam Distance \tparam_numeric
-\param geometry \param_geometry
-\param distance The distance to be used for the buffer
-\param chord_length (optional) The length of the chord's in the generated arcs
- around points or bends (RESERVED, NOT YET USED)
-\return \return_calc{buffer}
- */
-template <typename Output, typename Input, typename Distance>
-Output return_buffer(Input const& geometry, Distance const& distance, Distance const& chord_length = -1)
-{
- concepts::check<Input const>();
- concepts::check<Output>();
-
- Output geometry_out;
-
- resolve_variant::buffer<Input>::apply(geometry, distance, chord_length, geometry_out);
-
- return geometry_out;
-}
-
-/*!
-\brief \brief_calc{buffer}
-\ingroup buffer
-\details \details_calc{buffer, \det_buffer}.
-\tparam GeometryIn \tparam_geometry
-\tparam MultiPolygon \tparam_geometry{MultiPolygon}
-\tparam DistanceStrategy A strategy defining distance (or radius)
-\tparam SideStrategy A strategy defining creation along sides
-\tparam JoinStrategy A strategy defining creation around convex corners
-\tparam EndStrategy A strategy defining creation at linestring ends
-\tparam PointStrategy A strategy defining creation around points
-\param geometry_in \param_geometry
-\param geometry_out output multi polygon (or std:: collection of polygons),
- will contain a buffered version of the input geometry
-\param distance_strategy The distance strategy to be used
-\param side_strategy The side strategy to be used
-\param join_strategy The join strategy to be used
-\param end_strategy The end strategy to be used
-\param point_strategy The point strategy to be used
-
-\qbk{distinguish,with strategies}
-\qbk{[include reference/algorithms/buffer_with_strategies.qbk]}
- */
-template
-<
- typename GeometryIn,
- typename MultiPolygon,
- typename DistanceStrategy,
- typename SideStrategy,
- typename JoinStrategy,
- typename EndStrategy,
- typename PointStrategy
->
-inline void buffer(GeometryIn const& geometry_in,
- MultiPolygon& geometry_out,
- DistanceStrategy const& distance_strategy,
- SideStrategy const& side_strategy,
- JoinStrategy const& join_strategy,
- EndStrategy const& end_strategy,
- PointStrategy const& point_strategy)
-{
- typedef typename boost::range_value<MultiPolygon>::type polygon_type;
- concepts::check<GeometryIn const>();
- concepts::check<polygon_type>();
-
- typedef typename point_type<GeometryIn>::type point_type;
- typedef typename rescale_policy_type<point_type>::type rescale_policy_type;
-
- geometry_out.clear();
-
- if (geometry::is_empty(geometry_in))
- {
- // Then output geometry is kept empty as well
- return;
- }
-
- model::box<point_type> box;
- geometry::envelope(geometry_in, box);
- geometry::buffer(box, box, distance_strategy.max_distance(join_strategy, end_strategy));
-
- rescale_policy_type rescale_policy
- = boost::geometry::get_rescale_policy<rescale_policy_type>(box);
-
- detail::buffer::buffer_inserter<polygon_type>(geometry_in, range::back_inserter(geometry_out),
- distance_strategy,
- side_strategy,
- join_strategy,
- end_strategy,
- point_strategy,
- rescale_policy);
-}
-
-
-}} // namespace boost::geometry
-
-#endif // BOOST_GEOMETRY_ALGORITHMS_BUFFER_HPP